Graceful valuations of 2-regular graphs with two components

被引：15
|
作者：
Abrham, J
Kotzig, A
机构：
[1] UNIV TORONTO,DEPT IND ENGN,TORONTO,ON M5S 1A4,CANADA
[2] UNIV MONTREAL,MONTREAL,PQ,CANADA
来源：
DISCRETE MATHEMATICS | 1996年 / 150卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(95)00171-R
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The following condition (due to A. Rosa) is known to be necessary for a 2-regular graph G to have a graceful valuation: \E(G)\ = 0 or 3 (mod 4). The condition is also sufficient if G is a cycle. In 1984, A. Kotzig published without proof a theorem stating that this condition is sufficient also for 2-regular graphs with two components. The purpose of this paper is to show that this theorem is valid and also that Rosa's condition is not sufficient (without additional assumptions) for 2-regular graphs with more than two components.
引用
收藏
页码：3 / 15
页数：13
相关论文
共 50 条
  • [21] Vertex magic total labelings of 2-regular graphs
    Cichacz, Syiwia
    Froncek, Dalibor
    Singgih, Inne
    DISCRETE MATHEMATICS, 2017, 340 (01) : 3117 - 3124
  • [22] Polychromatic colorings of 1-regular and 2-regular subgraphs of complete graphs
    Goldwasser, John
    Hansen, Ryan
    DISCRETE MATHEMATICS, 2022, 345 (08)
  • [23] Enumeration of 2-regular circulant graphs and directed double networks
    Mamut, Aygul
    Huang, Qiongxiang
    Fenjin, Liu
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (05) : 1024 - 1033
  • [24] Pentavalent 2-regular core-free Cayley graphs
    Ling, Bo
    Long, Zhi Ming
    DISCRETE MATHEMATICS, 2025, 348 (08)
  • [25] On the (Pseudo) Super Edge-Magic of 2-Regular Graphs and Related Graphs
    Krisnawati, Vira Hari
    Ngurah, Anak Agung Gede
    Hidayat, Noor
    Alghofari, Abdul Rouf
    INTERNATIONAL CONFERENCE ON MATHEMATICS, COMPUTATIONAL SCIENCES AND STATISTICS 2020, 2021, 2329
  • [26] ENLARGING THE CLASSES OF SUPER EDGE-MAGIC 2-REGULAR GRAPHS
    Ichishima, R.
    Muntaner-Batle, F. A.
    Oshima, A.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2013, 10 (02) : 129 - 146
  • [27] Induced 2-regular subgraphs in k-chordal cubic graphs
    Henning, Michael A.
    Joos, F.
    Loewenstein, C.
    Rautenbach, D.
    DISCRETE APPLIED MATHEMATICS, 2016, 205 : 73 - 79
  • [28] An Improved Upper Bound on Strong Chromatic Numbers of 2-regular Graphs
    Chen, Xiang-en
    Gao, Yuping
    Li, Zepeng
    Ma, Yanrong
    Zhao, Feihu
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON RESOURCE ENVIRONMENT AND INFORMATION TECHNOLOGY IN 2010 (REIT' 2010), 2010, : 102 - 105
  • [29] On 2-regular graphs whose girth is one less than the maximum
    Knyazev, A.V.
    Discrete Mathematics and Applications, 2002, 12 (03): : 303 - 318
  • [30] ON 2-REGULAR PRIMES
    BERKOVITS, S
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1965, 11 (04) : 597 - 597
12345