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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Complementary degree equitable sets in graphs

L. Muthusubramanian, R. Sundareswaran, V. Swaminathan
Boletim da Sociedade Paranaense de Matemática
Advanced Graph Theory Research
article

Complementary degree equitable sets in graphs

L. Muthusubramanian, R. Sundareswaran, V. Swaminathan
article en

Abstract

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.

Boletim da Sociedade Paranaense de MatemáticaVol. 43
Sri Sivasubramaniya Nadar College of Engineering (IN)
Openalex Percentile: Top 97%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.