On powers and centers of chordal graphs
From MaRDI portal
Publication:1055453
DOI10.1016/0166-218X(83)90068-9zbMath0521.05064MaRDI QIDQ1055453
Renu C. Laskar, Douglas R. Shier
Publication date: 1983
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Related Items (25)
The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs ⋮ Powers of hhd-free graphs∗ ⋮ Unnamed Item ⋮ About a conjecture on the centers of chordal graphs ⋮ On local convexity in graphs ⋮ Radius versus diameter in cocomparability and intersection graphs ⋮ Local medians in chordal graphs ⋮ Powers of distance-hereditary graphs ⋮ On powers of \(m\)-trapezoid graphs ⋮ LexBFS-orderings and powers of chordal graphs ⋮ The center and the distance center of a Ptolemaic graph ⋮ On diameters and radii of bridged graphs ⋮ On powers of circular arc graphs and proper circular arc graphs ⋮ Relation between broadcast domination and multipacking numbers on chordal graphs ⋮ Centers of triangulated graphs ⋮ Unnamed Item ⋮ Distances in cocomparability graphs and their powers ⋮ On chordal graph and line graph squares ⋮ On the graph inequality \(\theta _{E}(G)\geqslant \theta _{E}(G^{m})\) ⋮ Graph theory (algorithmic, algebraic, and metric problems) ⋮ On the Center Sets of Some Graph Classes ⋮ On Injective Colourings of Chordal Graphs ⋮ Chromatic numbers of competition graphs ⋮ Perfect elimination orderings of chordal powers of graphs ⋮ Unnamed Item
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On rigid circuit graphs
- Computation of the center and diameter of outerplanar graphs
- Graphs whose squares are chordal
- Parallel concepts in graph theory
- Triangulated graphs and the elimination process
- Centers of maximal outerplanar graphs
- Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
This page was built for publication: On powers and centers of chordal graphs
