Page 1

Displaying 1 – 6 of 6

Showing per page

Generalized graph cordiality

Oliver Pechenik, Jennifer Wise (2012)

Discussiones Mathematicae Graph Theory

Hovey introduced A-cordial labelings in [4] as a simultaneous generalization of cordial and harmonious labelings. If A is an abelian group, then a labeling f: V(G) → A of the vertices of some graph G induces an edge-labeling on G; the edge uv receives the label f(u) + f(v). A graph G is A-cordial if there is a vertex-labeling such that (1) the vertex label classes differ in size by at most one and (2) the induced edge label classes differ in size by at most one. Research on A-cordiality...

Graceful numbers.

Bhutani, Kiran R., Levin, Alexander B. (2002)

International Journal of Mathematics and Mathematical Sciences

Graceful signed graphs

Mukti Acharya, Tarkeshwar Singh (2004)

Czechoslovak Mathematical Journal

A ( p , q ) -sigraph S is an ordered pair ( G , s ) where G = ( V , E ) is a ( p , q ) -graph and s is a function which assigns to each edge of G a positive or a negative sign. Let the sets E + and E - consist of m positive and n negative edges of G , respectively, where m + n = q . Given positive integers k and d , S is said to be ( k , d ) -graceful if the vertices of G can be labeled with distinct integers from the set { 0 , 1 , , k + ( q - 1 ) d } such that when each edge u v of G is assigned the product of its sign and the absolute difference of the integers assigned to u and v the...

Graceful signed graphs: II. The case of signed cycles with connected negative sections

Mukti Acharya, Tarkeshwar Singh (2005)

Czechoslovak Mathematical Journal

In our earlier paper [9], generalizing the well known notion of graceful graphs, a ( p , m , n ) -signed graph S of order p , with m positive edges and n negative edges, is called graceful if there exists an injective function f that assigns to its p vertices integers 0 , 1 , , q = m + n such that when to each edge u v of S one assigns the absolute difference | f ( u ) - f ( v ) | the set of integers received by the positive edges of S is { 1 , 2 , , m } and the set of integers received by the negative edges of S is { 1 , 2 , , n } . Considering the conjecture therein that all...

Currently displaying 1 – 6 of 6

Page 1