New graph families in the context of graph labeling

Abstract

quotBackground: newlineGraph theory is a branch of combinatorics and also one of the most important areas of applied mathematics. It has been the source of interest for many researchers and it has achieved remarkable development leading to fruitful generalizations and extensions, yielding interesting combinatorial results. Leonhard Paul Euler (1707 - 1783), progenitor of the graph theory studied Konigsberg seven bridges problem, represented it pictorially and found the solution of it. Euler worked with many famous mathematicians of his time. newline newlineResults and Discussion: newlineThe entire work is divided into five chapters. The first chapter contains an introduction, basic definitions and literature review, the second chapter contains objectives, the third chapter contains materials and methods. The fourth chapter discusses 4-cordial labeling of graphs, k-cordiality of graphs, V4-cordial labeling of new graph families and snake related V4-cordial graphs. The last chapter contains conclusion. newline newlineConclusions: newlineThe findings of this research are as follows: newlineTwenty two results of 4-cordial labeling, sixteen results of k-cordial labeling and fifteen results of V4-cordial labeling.quot newline