A survey of stratified domination in graphs
From MaRDI portal
Publication:1045116
DOI10.1016/j.disc.2008.02.048zbMath1189.05129OpenAlexW2116950243MaRDI QIDQ1045116
Michael A. Henning, Ping Zhang, Teresa W. Haynes
Publication date: 15 December 2009
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2008.02.048
Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (5)
Applying the (1,2)-pitchfork domination and it's inverse on some special graphs ⋮ Algorithmic aspect of stratified domination in graphs ⋮ \(F_3\)-domination problem of graphs ⋮ Pitchfork domination in graphs ⋮ Stratified Domination
Cites Work
- Total restrained domination in trees
- Total restrained domination in graphs with minimum degree two
- Stratification and domination in graphs
- Stratification and domination in graphs. II
- On equality in an upper bound for the restrained and total domination numbers of a graph
- Stratification and domination in graphs with minimum degree two
- On equality in an upper bound for domination parameters of graphs
- On total restrained domination in graphs
- Remarks on restrained domination and total restrained domination in graphs
- Simultaneous stratification and domination in graphs with minimum degree two
- Realizable triples for stratified domination in graphs
- On stratification and domination in graphs
- Total domination in graphs
- Stratidistance in stratified graphs
- Algorithms for Vertex Partitioning Problems on Partial k-Trees
- Distance in stratified graphs
- Graphs with large total domination number
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: A survey of stratified domination in graphs
