On upper bounds for the independent transversal domination number

Christoph Brause; Michael A. Henning; Kenta Ozeki; Ingo Schiermeyer; Elkin Vumar

doi:10.1016/j.dam.2017.09.011

On upper bounds for the independent transversal domination number

Christoph Brause
, Michael A. Henning
, Kenta Ozeki
, Ingo Schiermeyer
, Elkin Vumar

Mathematics and Applied Mathematics

Freiberg University of Mining and Technology
Yokohama National University
Xinjiang University

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

In this paper we continue studying the independent transversal domination number in a graph, i.e., the cardinality of a smallest dominating set which intersects each maximum independent set. As our main result, we prove two upper bounds on the independent transversal domination number in terms of the order and minimum degree of a graph.

Original language	English
Pages (from-to)	66-72
Number of pages	7
Journal	Discrete Applied Mathematics
Volume	236
DOIs	https://doi.org/10.1016/j.dam.2017.09.011
Publication status	Published - 19 Feb 2018

Keywords

Independent transversal domination number
Upper bounds

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/j.dam.2017.09.011

Cite this

@article{2a71724d79d441fd9928bfa88a3a1b7f,

title = "On upper bounds for the independent transversal domination number",

abstract = "In this paper we continue studying the independent transversal domination number in a graph, i.e., the cardinality of a smallest dominating set which intersects each maximum independent set. As our main result, we prove two upper bounds on the independent transversal domination number in terms of the order and minimum degree of a graph.",

keywords = "Independent transversal domination number, Upper bounds",

author = "Christoph Brause and Henning, \{Michael A.\} and Kenta Ozeki and Ingo Schiermeyer and Elkin Vumar",

note = "Publisher Copyright: {\textcopyright} 2017 Elsevier B.V.",

year = "2018",

month = feb,

day = "19",

doi = "10.1016/j.dam.2017.09.011",

language = "English",

volume = "236",

pages = "66--72",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - On upper bounds for the independent transversal domination number

AU - Brause, Christoph

AU - Henning, Michael A.

AU - Ozeki, Kenta

AU - Schiermeyer, Ingo

AU - Vumar, Elkin

PY - 2018/2/19

Y1 - 2018/2/19

N2 - In this paper we continue studying the independent transversal domination number in a graph, i.e., the cardinality of a smallest dominating set which intersects each maximum independent set. As our main result, we prove two upper bounds on the independent transversal domination number in terms of the order and minimum degree of a graph.

AB - In this paper we continue studying the independent transversal domination number in a graph, i.e., the cardinality of a smallest dominating set which intersects each maximum independent set. As our main result, we prove two upper bounds on the independent transversal domination number in terms of the order and minimum degree of a graph.

KW - Independent transversal domination number

KW - Upper bounds

UR - https://www.scopus.com/pages/publications/85036630105

U2 - 10.1016/j.dam.2017.09.011

DO - 10.1016/j.dam.2017.09.011

M3 - Article

AN - SCOPUS:85036630105

SN - 0166-218X

VL - 236

SP - 66

EP - 72

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

ER -

On upper bounds for the independent transversal domination number

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this