Complementary degree equitable sets in graphs
Let $G=(V,E)$ be a simple graph. The concept of equitability was first introduced by W.Meyer.\cite{Mew} . A proper colouring is called equitable if the cardinalities of any two colour classes differ by one. Inspired by this concept, E.Sampathkumar formulated degree equitability. Two vertices in a simple graph are said to be degree equitable if the difference of the degrees of the two vertices differ by one. This concept of degree equitability was used to develop degree equitable sets, degree equitable domination and its variations and equitable colouring in \cite{Ani1, Ani2, vsn,Lak,muthu}. A subset $S$ is said to be complementary equitable if for any $u,v \in V-S, |deg(u)-deg(v)| \leq 1$. In this paper, a study of complementary degree equitable sets is initiated.
Authors
- L. Muthusubramanian
- R. Sundareswaran (ORCID: https://orcid.org/0000-0002-0439-695X)
- V. Swaminathan
Institutions
- Sri Sivasubramaniya Nadar College of Engineering (IN)
Publication Details
- Journal
- Boletim da Sociedade Paranaense de Matemática
- Published
- 2025-02-03
- DOI
- https://doi.org/10.5269/bspm.75317
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00