Chitkara University Publications

Duplicating a Vertex with an Edge in Divided Square Difference Cordial Graphs

Abstract:

In this present work, we discuss divided square difference (DSD) cordial labeling in the context of duplicating a vertex with an edge in DSD cordial graphs such as path graph, cycle graph, star graph, wheel graph, helm graph, crown graph, comb graph and snake graph.

Author(s):

  • A. Alfred Leo, Research Scholar, Research and Development Centre, Bharathiar University, Coimbatore-641 046, Tamil Nadu, India.
  • R Vikramaprasad, Assistant Professor, Department of Mathematics, Government Arts College, Salem-636 007, Tamil Nadu, India.

DOI: 

Keywords: 

duplication of a vertex by an edge, path, cycle graph, star graph, wheel graph, helm graph, crown graph, comb graph, snake graph

References:

Leo A. A., Vikramaprasad R. and Dhavaseelan R. (2018). Divided square difference cordial labeling graphs, International Journal of Mechanical Engineering and Technology, 9(1), 1137–1144.

Leo A.A. and Vikramaprasad R. (2018). Divided square difference cordial labeling of some special graphs, International Journal of Engineering and Technology, 7(2), 935–938.

Leo A.A. and Vikramaprasad R. (2018). More results on divided square difference cordial graphs,International Journal of Scientific Research and Review, 7(5), 380–385.

Leo A. A. and Vikramaprasad R. (2018). Path related balanced divided square difference cordial graphs, International Journal of Computer Sciences and Engineering, 6(6), 727–731.

Cahit I. (1987). “Cordial graphs: a weaker version of graceful and harmonious graphs,” Ars Combinatoria, 23,201–207.

Dhavaseelan R., Vikramaprasad R. and Abhirami S. (2015). A new notions of cordial labeling graphs, Global Journal of Pure and Applied Mathematics, 11(4), 1767–1774.

Gallian J. A. (2008). A dynamic survey of graph labeling, Electronic J. Combin. 15, DS6,1–190.

Harary F. (1969). Graph theory, Addison-Wesley, Reading, MA.

Kaneria V. J., Patadiya Kalpesh M. and Jeydev R. (2016). Teraiya, Balanced cordial labeling and its applications to produce new cordial families, International Journal of Mathematics and its Applications, 4(1-C), 65–68.

Rosa A. (1967). On certain valuations of the vertices of a graph, Theory of Graphs (International Symposium, Rome, July 1966), Gordon and Breach, N. Y. and Dunod Paris 349–355.

Varatharajan R., Navaneethakrishnan S. and Nagarajan K. (2011). Divisor cordial graphs, International J. Math. Combin, 4, 15–25.

Vaidya S. K. and Barasara C. M. (2012). Harmonic mean labeling in the context of duplication of graph elements, ElixirDiscrete Mathematics, 48,9482–9485.

 

 

0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
CHITKARA UNIVERSITY ADMINISTRATIVE OFFICE SARASWATI KENDRA, PO Box No. 70 SCO – 160-161,Sector – 9C, Chandigarh – 160009, India. +91-172-2741000, +91-172-4691800 chitkarauniversitypublications@chitkara.edu.in

    0
    Would love your thoughts, please comment.x
    ()
    x