The hamiltonicity on the competition graphs of round digraphs

被引：0
|
作者：
Zhang, Xin-hong [1 ]
Li, Rui-juan [2 ]
An, Xiao-ting [2 ]
机构：
[1] Taiyuan Univ Sci & Technol, Dept Appl Math, Taiyuan 030024, Shanxi, Peoples R China
[2] Shanxi Univ, Sch Math Sci, Taiyuan 030006, Shanxi, Peoples R China
来源：
APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B | 2018年 / 33卷 / 04期
关键词：
round digraph; competition graph; connected component; hamiltonian;
D O I：
10.1007/s11766-018-3494-z
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Given a digraph D = (V, A), the competition graph G of D, denoted by C(D), has the same set of vertices as D and an edge between vertices x and y if and only if N-D(+)(x)N-D(+)(y) 60. In this paper, we investigate the competition graphs of round digraphs and give a necessary and suffcient condition for these graphs to be hamiltonian.
引用
收藏
页码：409 / 420
页数：12
相关论文
共 50 条
  • [31] Hamiltonicity of cubic Cayley graphs
    Glover, Henry
    Marusic, Dragan
    [J]. JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2007, 9 (04) : 775 - 787
  • [32] A Degree Sum Condition for Hamiltonicity in Balanced Bipartite Digraphs
    Janusz Adamus
    [J]. Graphs and Combinatorics, 2017, 33 : 43 - 51
  • [33] Hamiltonicity of Token Graphs of Some Join Graphs
    Adame, Luis Enrique
    Rivera, Luis Manuel
    Trujillo-Negrete, Ana Laura
    [J]. SYMMETRY-BASEL, 2021, 13 (06):
  • [34] Hamiltonicity of token graphs of some join graphs
    Adame, Luis Enrique
    Rivera, Luis Manuel
    Trujillo-Negrete, Ana Laura
    [J]. arXiv, 2021,
  • [35] Spectral radius and Hamiltonicity of graphs
    Fiedler, Miroslav
    Nikiforov, Vladimir
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2170 - 2173
  • [36] Hamiltonicity and colorings of arrangement graphs
    Felsner, S
    Hurtado, F
    Noy, M
    Streinu, I
    [J]. PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 155 - 164
  • [37] ROBUST HAMILTONICITY OF DIRAC GRAPHS
    Krivelevich, Michael
    Lee, Choongbum
    Sudakov, Benny
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2014, 366 (06) : 3095 - 3130
  • [38] Hamiltonicity of topological grid graphs
    Zamfirescu, Christina
    Zamfirescu, Tudor
    [J]. JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2007, 13 (11) : 1791 - 1800
  • [39] Hamiltonicity in Prime Sum Graphs
    Chen, Hong-Bin
    Fu, Hung-Lin
    Guo, Jun-Yi
    [J]. GRAPHS AND COMBINATORICS, 2021, 37 (01) : 209 - 219
  • [40] Hamiltonicity in convex bipartite graphs
    Kowsika, P.
    Divya, V.
    Sadagopan, N.
    [J]. INTERNATIONAL JOURNAL OF ADVANCES IN ENGINEERING SCIENCES AND APPLIED MATHEMATICS, 2019, 11 (01) : 40 - 52
12345