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 条
  • [21] Fault-Tolerant Edge-Pancyclicity of Mobius Cube MQn
    Xu, Xirong
    Zhang, Huifeng
    Soomro, Pir Dino
    2018 IEEE INT CONF ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, UBIQUITOUS COMPUTING & COMMUNICATIONS, BIG DATA & CLOUD COMPUTING, SOCIAL COMPUTING & NETWORKING, SUSTAINABLE COMPUTING & COMMUNICATIONS, 2018, : 237 - 243
  • [22] Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph
    Chen, Xie-Bin
    INFORMATION SCIENCES, 2013, 235 : 341 - 346
  • [23] Fault-tolerant edge-pancyclicity of locally twisted cubes
    Xu, Xirong
    Zhai, Wenhua
    Xu, Jun-Ming
    Deng, Aihua
    Yang, Yuansheng
    INFORMATION SCIENCES, 2011, 181 (11) : 2268 - 2277
  • [24] Fault-Tolerant Edge-Pancyclicity of Locally Twisted Cubes LTQn
    Xu, Xirong
    Zhang, Huifeng
    Zhao Lingqi
    Zhe Zhang
    Yang, Yuansheng
    UTILITAS MATHEMATICA, 2020, 115 : 143 - 158
  • [25] Panconnectivity and edge-pancyclicity of 3-ary N-cubes
    Hsieh, Sun-Yuan
    Lin, Tsong-Jie
    Huang, Hui-Ling
    JOURNAL OF SUPERCOMPUTING, 2007, 42 (02): : 225 - 233
  • [26] Panconnectivity and edge-pancyclicity of 3-ary N-cubes
    Sun-Yuan Hsieh
    Tsong-Jie Lin
    Hui-Ling Huang
    The Journal of Supercomputing, 2007, 42 : 225 - 233
  • [27] Panconnectivity and Edge-Pancyclicity of k-Ary n-Cubes
    Hsieh, Sun-Yuan
    Lin, Tsong-Jie
    NETWORKS, 2009, 54 (01) : 1 - 11
  • [28] (n-2)-Fault-Tolerant Edge-Pancyclicity of Crossed Cubes CQn
    Xu, Xirong
    Zhang, Huifeng
    Wang, Ziming
    Zhang, Qiang
    Zhang, Peng
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021, 32 (03) : 289 - 304
  • [29] Panconnectivity and edge-pancyclicity of faulty recursive circulant G(2m,4)
    Park, Jung-Heum
    THEORETICAL COMPUTER SCIENCE, 2008, 390 (01) : 70 - 80
  • [30] Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements
    Lin, Shangwei
    Wang, Shiying
    Li, Chunfang
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (04) : 212 - 223
12345