Cordial labeling of inK
暂无分享,去创建一个
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*(xy) = If(x) - f(Y)l. For i E {0,1}, let vf(i) and ef(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 ]9](0) -- Vf(1)l ~< 1 and ]ef(0) - ef(1)l ~< 1. This paper determines all m and n for which mK, is cordial.
[1] Mark Hovey. A-cordial graphs , 1991, Discret. Math..
[2] Walter W. Kirchherr. NEPS operations on cordial graphs , 1993, Discret. Math..
[3] Emil Grosswald,et al. Representations of Integers as Sums of Squares , 1985 .
[4] Ethan D. Bolker,et al. Elementary Number Theory: An Algebraic Approach , 1970 .
[5] Sze-Chin Shee,et al. The cordiality of one-point union of n copies of a graph , 1993, Discret. Math..