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
关键词
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 条
  • [31] Strong coloring 2-regular graphs: Cycle restrictions and partial colorings
    McDonald, Jessica
    Puleo, Gregory J.
    JOURNAL OF GRAPH THEORY, 2022, 100 (04) : 653 - 670
  • [32] Vertex-distinguishing edge-colorings of 2-regular graphs
    Wittmann, P
    DISCRETE APPLIED MATHEMATICS, 1997, 79 (1-3) : 265 - 277
  • [33] Chromatic spectrum of some classes of 2-regular bipartite colored graphs
    Imran, Muhammad
    Ali, Yasir
    Malik, Mehar Ali
    Hasnat, Kiran
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (01) : 1125 - 1133
  • [34] ON EDGE-GRACEFUL REGULAR GRAPHS AND TREES
    CABANISS, S
    LOW, R
    MITCHEM, J
    ARS COMBINATORIA, 1992, 34 : 129 - 142
  • [35] Two classes of graceful graphs
    Kathiresan, KM
    ARS COMBINATORIA, 2000, 55 : 129 - 132
  • [36] NESTING PARTIAL STEINER TRIPLE-SYSTEMS WITH 2-REGULAR LEAVE GRAPHS
    PHELPS, KT
    RODGER, CA
    DISCRETE MATHEMATICS, 1993, 112 (1-3) : 165 - 172
  • [37] Exponents of 2-regular digraphs
    Shen, J
    DISCRETE MATHEMATICS, 2000, 214 (1-3) : 211 - 219
  • [38] On edge-graceful labeling and deficiency for regular graphs
    Wang, Tao-Ming
    Zhang, Guang-Hui
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (01) : 105 - 111
  • [39] The Slotted Online One-Sided Crossing Minimization Problem on 2-Regular Graphs
    Burjons, Elisabet
    Fuchs, Janosch
    Lotze, Henri
    COMBINATORIAL ALGORITHMS (IWOCA 2022), 2022, 13270 : 243 - 256
  • [40] On extending the Bose construction for triple systems to decompositions of complete multipartite graphs into 2-regular graphs of odd order
    Jongthawonwuth, U.
    El-Zanati, S.
    Uiyyasathian, C.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 59 : 378 - 390