Factor domination and minimum degree

P. Dankelmann, R. C. Laskar

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)

Abstract

For a graph G=(V,E), a factor F of G is a subgraph of G on the same vertex set, V. A subset S⊆V is a dominating set of G if every vertex v∈V-S is adjacent, in G, to a vertex of S. Let F 1,F 2,..,F k be factors of G. A set S⊆V that is, simultaneously, a dominating set of F i for each i with 1ik is called a factor dominating set of F 1,F 2,..,F k. The cardinality of a smallest such set is called the factor domination number of F 1,F 2,..,F k and denoted by γ(F 1,F 2,..,F k). In this paper, we give bounds on γ(F 1,F 2,..,F k) in terms of the minimum degrees of the F i.

Original languageEnglish
Pages (from-to)113-119
Number of pages7
JournalDiscrete Mathematics
Volume262
Issue number1-3
DOIs
Publication statusPublished - 6 Feb 2003
Externally publishedYes

Keywords

  • Domination
  • Factor domination
  • Graph
  • Minimum degree

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Factor domination and minimum degree'. Together they form a unique fingerprint.

Cite this