Javascript must be enabled to continue!
Complementary degree equitable sets in graphs
View through CrossRef
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.
Sociedade Paranaense de Matemática
Title: Complementary degree equitable sets in graphs
Description:
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.
Related Results
Twilight graphs
Twilight graphs
AbstractThis paper deals primarily with countable, simple, connected graphs and the following two conditions which are trivially satisfied if the graphs are finite:(a) there is an ...
BILANGAN KROMATIK EQUITABLE PADA GRAF BINTANG, GRAF LOLIPOP, DAN GRAF PERSAHABATAN
BILANGAN KROMATIK EQUITABLE PADA GRAF BINTANG, GRAF LOLIPOP, DAN GRAF PERSAHABATAN
Let G be a connected and undirected graph. Vertex coloring in a graph G is a mapping from the set of vertices in G to the set of colors such that every two adjacent vertices have d...
Fair and Equitable Treatment in International Investment Agreements
Fair and Equitable Treatment in International Investment Agreements
Fair and equitable treatment is a central norm in international investment law. This norm is contained in the vast majority of international investment agreements as one of the mai...
On Tuza's conjecture in even co-chain graphs
On Tuza's conjecture in even co-chain graphs
In 1981, Tuza conjectured that the cardinality of a minimum set of edges that intersects every triangle of a graph is at most twice the cardinality of a maximum set of edge-disjoin...
Model-checking ecological state-transition graphs
Model-checking ecological state-transition graphs
AbstractModel-checking is a methodology developed in computer science to automatically assess the dynamics of discrete systems, by checking if a system modelled as a state-transiti...
Fuzzimetric Sets: An Integrated Platform for Both Types of Interval Fuzzy Sets
Fuzzimetric Sets: An Integrated Platform for Both Types of Interval Fuzzy Sets
Type-2 sets are the generalized “fuzzified” sets that can be used in the fuzzy system. Unlike type-1 fuzzy sets, Type-2 allow the fuzzy sets to be “fu...
A Systematic Review on Knowledge Graphs Classification and Their Various Usages
A Systematic Review on Knowledge Graphs Classification and Their Various Usages
A Knowledge Graph is a directive graph where the nodes state the entities and the edges describe the relationships between the entities of data. It is also referred to as a Semanti...
Clustering on Attributed Graphs: From Single-view to Multi-view
Clustering on Attributed Graphs: From Single-view to Multi-view
Attributed graphs with both topological information and node information have prevalent applications in the real world, including recommendation systems, biological networks, commu...

