Almost diameter of a house-hole-free graph in linear time via LexBFS
From MaRDI portal
Publication:1302159
DOI10.1016/S0166-218X(99)00077-3zbMath0933.05143MaRDI QIDQ1302159
Publication date: 22 March 2000
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
diameter; eccentricity; asteroidal triple-free graph; linear-time algorithm; lexicographic breadth-first search; house-hole-domino-free graph; house-hole-free graph
Related Items
On the power of BFS to determine a graph's diameter, Diameter determination on restricted graph families, A new characterization of HH-free graphs, On end-vertices of lexicographic breadth first searches, Computing Giant Graph Diameters, Vertex Ordering Characterizations of Graphs of Bounded Asteroidal Number