JOURNAL ARTICLE
Independent domination in chordal graphs
Year: 1982 Journal: Operations Research Letters Vol: 1 (4)Pages: 134-138 Publisher: Elsevier BV
Keywords:
Combinatorics Chordal graph Mathematics Interval graph Dominating set Vertex (graph theory) Split graph Maximal independent set Distance-hereditary graph Graph Discrete mathematics Graph power Line graph 1-planar graph
Metrics
99
Cited By
2.15
FWCI (Field Weighted Citation Impact)
16
Refs
0.87
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
Complexity and Algorithms in Graphs
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
Domination, independent domination, and duality in strongly chordal graphs
Journal: Discrete Applied Mathematics Year: 1984 Vol: 7 (2)Pages: 115-130
JOURNAL ARTICLE
The weighted independent domination problem is NP-complete for chordal graphs
Journal: Discrete Applied Mathematics Year: 2003 Vol: 143 (1-3)Pages: 351-352
JOURNAL ARTICLE
Roman domination on strongly chordal graphs
Journal: Journal of Combinatorial Optimization Year: 2012 Vol: 26 (3)Pages: 608-619
JOURNAL ARTICLE
Hop domination in chordal bipartite graphs
Michael A. HenningSaikat PalDinabandhu Pradhan
Journal: Discussiones Mathematicae Graph Theory Year: 2021 Vol: 43 (3)Pages: 825-825
JOURNAL ARTICLE
Domination in convex and chordal bipartite graphs
Peter DamaschkeHaiko MüllerDieter Kratsch
Journal: Information Processing Letters Year: 1990 Vol: 36 (5)Pages: 231-236