Edge-pancyclicity of coupled graphs

被引：8
|
作者：
Lih, KW
Song, ZM
Wang, WF
Zhang, KM
机构：
[1] Acad Sinica, Inst Math, Taipei 11529, Taiwan
[2] SE Univ, Dept Appl Math, Nanjing 210096, Peoples R China
[3] Liaoning Univ, Dept Math, Shenyang 110036, Peoples R China
[4] Nanjing Univ, Dept Math, Nanjing 210093, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2002年 / 119卷 / 03期
关键词：
coupled graph; edge-panciclicity; ear decomposition;
D O I：
10.1016/S0166-218X(01)00307-9
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The coupled graph c(G) of a plane graph G is the graph defined on the vertex set V(G)boolean ORF(G) so that two vertices in c(G) are joined by an edge if and only if they are adjacent or incident in G. We prove that the coupled graph of a 2-connected plane graph is edge-pancyclic. However, there exists a 2-edge-connected plane graph G such that c(G) is not Hamiltonian. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：259 / 264
页数：6
相关论文
共 50 条
  • [1] Rainbow edge-pancyclicity of strongly edge-colored graphs
    Li, Luyi
    Li, Xueliang
    THEORETICAL COMPUTER SCIENCE, 2022, 907 : 26 - 33
  • [2] Edge-pancyclicity and path-embeddability of bijective connection graphs
    Fan, Jianxi
    Jia, Xiaohua
    INFORMATION SCIENCES, 2008, 178 (02) : 340 - 351
  • [3] Edge-pancyclicity of pancake graph
    Hung, Chun-Nan
    Abdallah, Mohamad
    Weng, Jui-, I
    Kung, Tzu-Liang
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2020, 5 (03) : 125 - 133
  • [4] Edge-pancyclicity of twisted cubes
    Fan, JX
    Lin, XL
    Jia, XH
    Lau, RWH
    ALGORITHMS AND COMPUTATION, 2005, 3827 : 1090 - 1099
  • [5] Node-pancyclicity and edge-pancyclicity of hypercube variants
    Hu, Ken S.
    Yeoh, Shyun-Shyun
    Chen, Chiuyuan
    Hsu, Lih-Hsing
    INFORMATION PROCESSING LETTERS, 2007, 102 (01) : 1 - 7
  • [6] Edge-pancyclicity of Mobius cubes
    Xu, M
    Xu, JM
    INFORMATION PROCESSING LETTERS, 2005, 96 (04) : 136 - 140
  • [7] Neighbourhood unions and edge-pancyclicity
    Wen, SL
    Zeng, MS
    ARS COMBINATORIA, 1998, 48 : 81 - 86
  • [8] Edge-pancyclicity of recursive circulants
    Araki, T
    INFORMATION PROCESSING LETTERS, 2003, 88 (06) : 287 - 292
  • [9] Node-pancyclicity and edge-pancyclicity of crossed cubes
    Fan, JX
    Lin, XL
    Jia, XH
    INFORMATION PROCESSING LETTERS, 2005, 93 (03) : 133 - 138
  • [10] Edge-pancyclicity and Hamiltonian connectivity of twisted cubes
    Min Xu
    Acta Mathematica Sinica, English Series, 2010, 26 : 1315 - 1322
12345