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 条
  • [21] Chvatal-Erdos condition for hamiltonicity in digraphs
    Guia, C
    Ordaz, O
    [J]. ARS COMBINATORIA, 1996, 43 : 272 - 286
  • [22] Hamiltonicity of automatic graphs
    Kuske, Dietrich
    Lohrey, Markus
    [J]. FIFTH IFIP INTERNATIONAL CONFERENCE ON THEORETICAL COMPUTER SCIENCE - TCS 2008, 2008, 273 : 445 - 459
  • [23] On testing Hamiltonicity of graphs
    Barvinok, Alexander
    [J]. DISCRETE MATHEMATICS, 2015, 338 (01) : 53 - 58
  • [24] Collapsible Graphs and Hamiltonicity of Line Graphs
    Weihua Yang
    Hong-Jian Lai
    Hao Li
    Xiaofeng Guo
    [J]. Graphs and Combinatorics, 2014, 30 : 501 - 510
  • [25] Collapsible Graphs and Hamiltonicity of Line Graphs
    Yang, Weihua
    Lai, Hong-Jian
    Li, Hao
    Guo, Xiaofeng
    [J]. GRAPHS AND COMBINATORICS, 2014, 30 (02) : 501 - 510
  • [26] A Degree Sum Condition for Hamiltonicity in Balanced Bipartite Digraphs
    Adamus, Janusz
    [J]. GRAPHS AND COMBINATORICS, 2017, 33 (01) : 43 - 51
  • [27] Energy Conditions for Hamiltonicity of Graphs
    Yu, Guidong
    Cai, Gaixiang
    Ye, Miaolin
    Cao, Jinde
    [J]. DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2014, 2014
  • [28] On the Hamiltonicity of random bipartite graphs
    Yilun Shang
    [J]. Indian Journal of Pure and Applied Mathematics, 2015, 46 : 163 - 173
  • [29] HAMILTONICITY OF A TYPE OF INTERCHANGE GRAPHS
    LI, XL
    ZHANG, FJ
    [J]. DISCRETE APPLIED MATHEMATICS, 1994, 51 (1-2) : 107 - 111
  • [30] HAMILTONICITY OF A CLASS OF TOROIDAL GRAPHS
    Maity, Dipendu
    Upadhyay, Ashish Kumar
    [J]. MATHEMATICA SLOVACA, 2020, 70 (02) : 497 - 503
12345