Differential value of splitting and middle graph of some standard graphs

D. Muralidharan, M.S. Paulraj, D. Yokesh

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.

Full Text: PDF

Published: 2022-02-01

How to 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), Article ID 79

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.

 

Copyright ©2022 JMCS