Stratification and domination in graphs

DOI10.1016/S0012-365X(03)00078-5zbMath1028.05074OpenAlexW2092236306MaRDI QIDQ1412664

Ping Zhang, Michael A. Henning, Gary Chartrand, Teresa W. Haynes

Publication date: 25 November 2003

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(03)00078-5

zbMATH Keywords

DominationStratified graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (13)

Stratification and domination in graphs. II ⋮ The number of faces of the tridiagonal Birkhoff polytope ⋮ Faces of faces of the tridiagonal Birkhoff polytope ⋮ Unnamed Item ⋮ Algorithmic aspect of stratified domination in graphs ⋮ Towards a new framework for domination ⋮ \(F_3\)-domination problem of graphs ⋮ The diameter of the acyclic Birkhoff polytope ⋮ Face counting on an acyclic Birkhoff polytope ⋮ Models of Domination in Graphs ⋮ Stratified Domination ⋮ A survey of stratified domination in graphs ⋮ Stratification and domination in graphs with minimum degree two

Cites Work

• Bounds relating generalized domination parameters
• Restrained domination in graphs
• Total domination in graphs
• Properties of Hereditary Hypergraphs and Middle Graphs
• Stratidistance in stratified graphs
• Distance in stratified graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Stratification and domination in graphs