On friendly index sets of the edge-gluing of complete graph and cycles
Let G be a graph with vertex set V(G) and edge set E(G). A vertex labeling f:V(G)→Z2 induces an edge labeling f+:E(G)→Z2 defined by f+(xy)=f(x)+f(y), for each edge xy∈E(G). For i∈Z2, let vf(i)=|{v∈V(G):f(v)=i}| and ef(i)=|{e∈E(G):f+(e)=i}|. We say f is friendly if |vf(0)−vf(1)|≤1. We say G is cordia...
Published in: | AKCE International Journal of Graphs and Combinatorics |
---|---|
Main Author: | Lau G.-C.; Gao Z.-B.; Lee S.-M.; Sun G.-Y. |
Format: | Article |
Language: | English |
Published: |
Kalasalingam University
2016
|
Online Access: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84978877393&doi=10.1016%2fj.akcej.2016.06.004&partnerID=40&md5=52adceb47c91bea85f47c48310adddeb |
Similar Items
-
Full Edge-Friendly Index Sets of One Point Union of Cycles
by: Gao Z.-B.; Shiu W.C.; Lee S.-M.; Lau G.-C.
Published: (2024) -
On friendly index sets and product-cordial index sets of gear graphs
by: Lau G.-C.; Lee S.-M.; Ng H.-K.
Published: (2014) -
On the chromaticity of complete multipartite graphs with certain edges added
by: Lau G.C.; Peng Y.H.
Published: (2009) -
A complete solution of 3-step hamiltonian grids and torus graphs
by: Lau G.-C.; Lee S.-M.; Schaffer K.; Tong S.-M.
Published: (2019) -
Edge Irregular Reflexive Labeling for Some Classes of Plane Graphs
by: Yoong K.K.; Hasni R.; Lau G.C.; Irfan M.
Published: (2022)