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