JOURNAL ARTICLE

Independent domination in chordal graphs

Martin Farber

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

Martin Farber

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

Gerard J. Chang

Journal:   Discrete Applied Mathematics Year: 2003 Vol: 143 (1-3)Pages: 351-352
JOURNAL ARTICLE

Roman domination on strongly chordal graphs

Chun-Hung LiuGerard J. Chang

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
© 2026 ScienceGate Book Chapters — All rights reserved.