Dominating cliques in graphs
From MaRDI portal
Publication:5896554
DOI10.1016/0012-365X(90)90353-JzbMath0729.05043OpenAlexW1985573889MaRDI QIDQ5896554
Margaret B. Cozzens, Laura L. Kelleher
Publication date: 1990
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(90)90353-j
Related Items (18)
Dominating subgraphs in graphs with some forbidden structures ⋮ Characterization of graphs dominated by induced paths ⋮ Hereditarily dominated graphs ⋮ Characterization of \(P_{6}\)-free graphs ⋮ The complexity of connected dominating sets and total dominating sets with specified induced subgraphs ⋮ \(H\)-domination in graphs ⋮ On the existence of total dominating subgraphs with a prescribed additive hereditary property ⋮ The parametric complexity of graph diameter augmentation ⋮ Dominating cliques in \(P_ 5\)-free graphs ⋮ Algorithmic aspects of semitotal domination in graphs ⋮ Domination properties and induced subgraphs ⋮ On-line graph coloring of \({\mathbb{P}_5}\)-free graphs ⋮ Infinite versus finite graph domination ⋮ A new characterization of \(P_{6}\)-free graphs ⋮ Minimum partition of an independence system into independent sets ⋮ Complete description of forbidden subgraphs in the structural domination problem ⋮ Finding dominating cliques efficiently, in strongly chordal graphs and undirected path graphs ⋮ Bibliography on domination in graphs and some basic definitions of domination parameters
Cites Work
- Dominating sets for split and bipartite graphs
- Dominating sets in social network graphs
- A linear algorithm for the domination number of a tree
- Optimum domination in weighted trees
- Parallel concepts in graph theory
- The Complexity of the Partial Order Dimension Problem
- Total domination in graphs
- Sufficient Conditions for Graphs to Have Threshold Number 2
- Dominating Sets in Chordal Graphs
- `` Strong NP-Completeness Results
- Towards a theory of domination in graphs
- A Note on "The Comparability Graph of a Tree"
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Dominating cliques in graphs
