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
相关论文
共 14 条
[1]   GRACEFUL 2-REGULAR GRAPHS AND SKOLEM SEQUENCES [J].
ABRHAM, J .
DISCRETE MATHEMATICS, 1991, 93 (2-3) :115-121
[2]   ALL 2-REGULAR GRAPHS CONSISTING OF 4-CYCLES ARE GRACEFUL [J].
ABRHAM, J ;
KOTZIG, A .
DISCRETE MATHEMATICS, 1994, 135 (1-3) :1-14
[3]  
ABRHAM J, 1991, ARS COMBINATORIA, V32, P257
[4]  
Abrham J., 1990, C NUMER, V72, P163
[5]  
ABRHAM J, 1988, C NUMER, V65, P261
[6]  
Abrham J., 1993, C NUMER, V93, P17
[7]  
ABRHAM J, 1990, C NUMER, V77, P213
[8]  
ABRHAM J, 1991, C NUMER, V84, P51
[9]  
[Anonymous], 4 CZECH S COMB GRAPH
[10]  
[Anonymous], 1984, C NUMER