论文信息 - Some Edge-magic Cubic Graphs

Some Edge-magic Cubic Graphs

It was conjectured by Lee that a cubic simple graph with 4k + 2 vertices is edge-magic [5]. In this paper we show that the conjecture is not true for multigraphs or disconnected simple graphs in general. Several new classes of cubic edge-magic graphs are exhibited.

Wai Chee Shiu | S. M. Lee

[1] Wai Chee Shiu,et al. Supermagic labeling of an s-duplicate of Kn,n , 2000 .

[2] Peter Che Bor Lam,et al. On a construction of supermagic graphs , 2002 .

[3] J. A. Bondy,et al. Graph Theory with Applications , 1978 .

[4] Wai Chee Shiu,et al. Edge-magicness of the composition of a cycle with a null graph , 1998 .

[5] B. M. Stewart. Supermagic Complete Graphs , 1967, Canadian Journal of Mathematics.

[6] J. A. Bondy,et al. Graph Theory with Applications , 1978 .

[7] W. Wallis,et al. Magic Graphs , 2001 .