Abstract
We show that the vertex visited last by a LexBFS has eccentricity at least diam( G)−2 for house-hole-free graphs, at least diam( G)−1 for house-hole-domino-free graphs, and equal to diam( G) for house-hole-domino-free and AT-free graphs. To prove these results we use special metric properties of house-hole-free graphs with respect to LexBFS.
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Paper version not known
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
