Let G =(V, E) be a connected simple graph. A labeling f : V → Z2 induces an edge labeling f* : E → Z2 defined by f*(xy) = f(x) +f(y) for each xy ∈ E. For i ∈ Z2, let vf(i) = |f^-1(i)| and ef(i...Let G =(V, E) be a connected simple graph. A labeling f : V → Z2 induces an edge labeling f* : E → Z2 defined by f*(xy) = f(x) +f(y) for each xy ∈ E. For i ∈ Z2, let vf(i) = |f^-1(i)| and ef(i) = |f*^-1(i)|. A labeling f is called friendly if |vf(1) - vf(0)| ≤ 1. For a friendly labeling f of a graph G, we define the friendly index of G under f by if(G) = e(1) - el(0). The set [if(G) | f is a friendly labeling of G} is called the full friendly index set of G, denoted by FFI(G). In this paper, we will determine the full friendly index set of every Cartesian product of two cycles.展开更多
A vertex labeling f : V →Z2 of a simple graph G = (V, E) induces two edge labelings The friendly index set and the product-cordial index set of G are defined as the setsf is friendly}. In this paper we study and d...A vertex labeling f : V →Z2 of a simple graph G = (V, E) induces two edge labelings The friendly index set and the product-cordial index set of G are defined as the setsf is friendly}. In this paper we study and determine the connection between the friendly index sets and product-cordial index sets of 2-regular graphs and generalized wheel graphs.展开更多
Let G be a connected simple graph with vertex set V(G)and edge set E(G).A binary vertex labeling f:V(G)→Z2,is said to be friendly if the number of vertices with different labels differs by at most one.Each vertex fri...Let G be a connected simple graph with vertex set V(G)and edge set E(G).A binary vertex labeling f:V(G)→Z2,is said to be friendly if the number of vertices with different labels differs by at most one.Each vertex friendly labeling/induces an edge labeling f*E(G)→Z2,defined by f*(xy)=f(x)+f(y)for each xy∈E(G).Let er(i)=\{e∈E(G):f*(e)=i}|.The full friendly index set of G,denoted by FFI(G),is the set{ef*(1)-ep(0):f is friendly}.In this paper,we determine the full friendly index set of a family of cycle union graphs which are edge subdivisions of P2×Pn.展开更多
基金Supported by FRG/07-08/II-08 Hong Kong Baptist University
文摘Let G =(V, E) be a connected simple graph. A labeling f : V → Z2 induces an edge labeling f* : E → Z2 defined by f*(xy) = f(x) +f(y) for each xy ∈ E. For i ∈ Z2, let vf(i) = |f^-1(i)| and ef(i) = |f*^-1(i)|. A labeling f is called friendly if |vf(1) - vf(0)| ≤ 1. For a friendly labeling f of a graph G, we define the friendly index of G under f by if(G) = e(1) - el(0). The set [if(G) | f is a friendly labeling of G} is called the full friendly index set of G, denoted by FFI(G). In this paper, we will determine the full friendly index set of every Cartesian product of two cycles.
文摘A vertex labeling f : V →Z2 of a simple graph G = (V, E) induces two edge labelings The friendly index set and the product-cordial index set of G are defined as the setsf is friendly}. In this paper we study and determine the connection between the friendly index sets and product-cordial index sets of 2-regular graphs and generalized wheel graphs.
基金This work was supported partly by the National Natural Science Foundation of China(Grant Nos.11801149,11801148)S.Wu was also partially supported by the Doctoral Fund of Henan Polytechnic University(B2018-55).
文摘Let G be a connected simple graph with vertex set V(G)and edge set E(G).A binary vertex labeling f:V(G)→Z2,is said to be friendly if the number of vertices with different labels differs by at most one.Each vertex friendly labeling/induces an edge labeling f*E(G)→Z2,defined by f*(xy)=f(x)+f(y)for each xy∈E(G).Let er(i)=\{e∈E(G):f*(e)=i}|.The full friendly index set of G,denoted by FFI(G),is the set{ef*(1)-ep(0):f is friendly}.In this paper,we determine the full friendly index set of a family of cycle union graphs which are edge subdivisions of P2×Pn.