Edge cordial and total edge cordial labeling for eight sprocket graph
نویسندگان
چکیده
This papers deals with the Edge cordial labeling of newly introduced eight sprocket graph. graph is already proven as and gracious in labelling. In our study we have further proved that Eight Sprocket related families connected edge-cordial graphs. Also path union graph, cycle star are Edge-cordial.Â
منابع مشابه
On k-total edge product cordial graphs
A k-total edge product cordial labeling is a variant of the well-known cordial labeling. In this paper we characterize graphs admitting a 2total edge product cordial labeling. We also show that dense graphs and regular graphs of degree 2(k − 1) admit a k-total edge product cordial labeling.
متن کاملMost Graphs are Edge-Cordial
We extend the de nition of edge-cordial graphs due to Ng and Lee for graphs on 4k, 4k+1, and 4k+3 vertices to include graphs on 4k+2 vertices, and show that, in fact, all graphs without isolated vertices are edge-cordial. Ng and Lee conjectured that all trees on 4k, 4k + 1, or 4k + 3 vertices are edge-cordial. Intuitively speaking, a graph G is said to be edge-cordial if its edges can be labell...
متن کاملOn k-cordial labeling
Hovey [Discrete Math. 93 (1991), 183–194] introduced simultaneous generalizations of harmonious and cordial labellings. He defines a graph G of vertex set V (G) and edge set E(G) to be k-cordial if there is a vertex labelling f from V (G) to Zk, the group of integers modulo k, so that when each edge xy is assigned the label (f(x) + f(y)) (mod k), the number of vertices (respectively, edges) lab...
متن کاملEdge pair sum labeling of spider graph
An injective map f : E(G) → {±1, ±2, · · · , ±q} is said to be an edge pair sum labeling of a graph G(p, q) if the induced vertex function f*: V (G) → Z − {0} defined by f*(v) = (Sigma e∈Ev) f (e) is one-one, where Ev denotes the set of edges in G that are incident with a vetex v and f*(V (G)) is either of the form {±k1, ±k2, · · · , ±kp/2} or {±k1, ±k2, · · · , ±k(p−1)/2} U {k(p+1)/2} accordin...
متن کاملProduct Cordial Labeling for Some New Graphs
Received: December 16, 2010 Accepted: December 31, 2010 doi:10.5539/jmr.v3n2p206 Abstract In this paper we investigate product cordial labeling for some new graphs. We prove that the friendship graph, cycle with one chord (except when n is even and the chord joining the vertices at diameter distance), cycle with twin chords (except when n is even and one of the chord joining the vertices at dia...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Applied Mathematical Research
سال: 2021
ISSN: ['2227-4324']
DOI: https://doi.org/10.14419/ijamr.v10i2.31621