Independent transversal domination in graphs

Access Full Article

Abstract

top
A set S ⊆ V of vertices in a graph G = (V, E) is called a dominating set if every vertex in V-S is adjacent to a vertex in S. A dominating set which intersects every maximum independent set in G is called an independent transversal dominating set. The minimum cardinality of an independent transversal dominating set is called the independent transversal domination number of G and is denoted by γit(G). In this paper we begin an investigation of this parameter.

How to cite

@article{IsmailSahulHamid2012, abstract = {A set S ⊆ V of vertices in a graph G = (V, E) is called a dominating set if every vertex in V-S is adjacent to a vertex in S. A dominating set which intersects every maximum independent set in G is called an independent transversal dominating set. The minimum cardinality of an independent transversal dominating set is called the independent transversal domination number of G and is denoted by $γ_\{it\}(G)$. In this paper we begin an investigation of this parameter.}, author = {Ismail Sahul Hamid}, journal = {Discussiones Mathematicae Graph Theory}, keywords = {dominating set; independent set; independent transversal dominating set}, language = {eng}, number = {1}, pages = {5-17}, title = {Independent transversal domination in graphs}, url = {http://eudml.org/doc/271071}, volume = {32}, year = {2012},}

TY - JOURAU - Ismail Sahul HamidTI - Independent transversal domination in graphsJO - Discussiones Mathematicae Graph TheoryPY - 2012VL - 32IS - 1SP - 5EP - 17AB - A set S ⊆ V of vertices in a graph G = (V, E) is called a dominating set if every vertex in V-S is adjacent to a vertex in S. A dominating set which intersects every maximum independent set in G is called an independent transversal dominating set. The minimum cardinality of an independent transversal dominating set is called the independent transversal domination number of G and is denoted by $γ_{it}(G)$. In this paper we begin an investigation of this parameter.LA - engKW - dominating set; independent set; independent transversal dominating setUR - http://eudml.org/doc/271071ER -