Title: Cordial labeling of mK(n)
Authors: Kuo, D
Chang, GJ
Kwong, YHH
應用數學系
Department of Applied Mathematics
Keywords: cordial labeling;graceful labeling;Diophantine equation
Issue Date: 15-May-1997
Abstract: Suppose G = (V,E) is a graph with vertex set V and edge set E. A vertex labeling f: V --> (0, 1) induces an edge labeling f*: E --> (0, 1) defined by f*(ny) = If(x)- f(y)l. For i is an element of (0, 1), let v(f)(i) and e(f)(i) be the number of vertices v and edges e with f(v) = i and f*(e) = i, respectively. A graph G is cordial if there exists a vertex labeling f such that v(f)(0) - v(f)(1)less than or equal to 1 and e(f)(0) - e(f)(1) less than or equal to 1. This paper determines all m and n for which mK(n) is cordial.
URI: http://hdl.handle.net/11536/540
ISSN: 0012-365X
Journal: DISCRETE MATHEMATICS
Volume: 169
Issue: 1-3
Begin Page: 121
End Page: 131
Appears in Collections:Articles


Files in This Item:

  1. A1997XC18000008.pdf