Differential value of splitting and middle graph of some standard graphs
Abstract
Let G = (V,E) be a graph and X be a subset of V. Let B(X) be the set of vertices in V−X that has a neighbour in a set X. The differential of set X is defined as ∂(X) is |B(X)|−|X| and the differential of a graph is defined as
∂(G) = max{∂(X)/X⊂V}.
In this paper, we obtain the differential value of middle and splitting graph for path, cycle, star, wheel and complete graph.Copyright © 2022 D. Muralidharan, M.S. Paulraj, D. Yokesh. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Cite this article
D. Muralidharan, M. S. Paulraj, D. Yokesh, Differential value of splitting and middle graph of some standard graphs, J. Math. Comput. Sci. 12 (2022), 79. https://doi.org/10.28919/jmcs/7036
BibTeX
@article{Muralidharan2022,
author = {Muralidharan, D. and Paulraj, M.S. and Yokesh, D.},
title = {Differential value of splitting and middle graph of some standard graphs},
journal = {J. Math. Comput. Sci.},
volume = {12},
year = {2022},
pages = {79},
doi = {10.28919/jmcs/7036}
}