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 language | English |
---|---|
Pages (from-to) | 113-119 |
Number of pages | 7 |
Journal | Discrete Mathematics |
Volume | 262 |
Issue number | 1-3 |
DOIs | |
Publication status | Published - 6 Feb 2003 |
Externally published | Yes |
Keywords
- Domination
- Factor domination
- Graph
- Minimum degree
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics