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 条
  • [1] EXTENSIONS OF GRACEFUL VALUATIONS OF 2-REGULAR GRAPHS CONSISTING OF 4-GONS
    ABRHAM, J
    KOTZIG, A
    ARS COMBINATORIA, 1991, 32 : 257 - 262
  • [2] GRACEFUL 2-REGULAR GRAPHS AND SKOLEM SEQUENCES
    ABRHAM, J
    DISCRETE MATHEMATICS, 1991, 93 (2-3) : 115 - 121
  • [3] Construction of α-valuations of special classes of 2-regular graphs
    Eshghi, Kourosh
    Carter, Michael W.
    Topics in Applied and Theoretical Mathematics and Computer Science, 2001, : 139 - 154
  • [4] ALL 2-REGULAR GRAPHS CONSISTING OF 4-CYCLES ARE GRACEFUL
    ABRHAM, J
    KOTZIG, A
    DISCRETE MATHEMATICS, 1994, 135 (1-3) : 1 - 14
  • [5] ON THE SUPER EDGE-MAGIC DEFICIENCY OF 2-REGULAR GRAPHS WITH TWO COMPONENTS
    Ichishima, Rikio
    Oshima, Akito
    ARS COMBINATORIA, 2016, 129 : 437 - 447
  • [6] ON DIAMETERS OF 2-REGULAR GRAPHS
    KNYAZEV, AV
    MATHEMATICAL NOTES, 1991, 50 (1-2) : 690 - 696
  • [7] On labeling 2-regular graphs where the number of odd components is at most 2
    Bunge, R. C.
    El-Zanati, S. I.
    Hirsch, M.
    Klope, D.
    Mudrock, J. A.
    Sebesta, K.
    Shafer, B.
    UTILITAS MATHEMATICA, 2013, 91 : 261 - 285
  • [8] On distance labelings of 2-regular graphs
    Ngurah, Anak Agung Gede
    Simanjuntak, Rinovia
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (01) : 25 - 37
  • [9] On 2-regular subgraphs in polyhedral graphs
    Göring, F
    DISCRETE MATHEMATICS, 2002, 251 (1-3) : 97 - 102
  • [10] Irregular edge coloring of 2-regular graphs
    Cichacz, Sylwia
    Przybylo, Jakub
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2011, 13 (01): : 1 - 11
12345