Influence of the tie-break rule on the end-vertex problem

End-vertices of a given graph search may have some nice properties, as for example it is well known that the last vertex of Lexicographic Breadth First Search (LBFS) in a chordal graph is simplicial, see Rose, Tarjan and Lueker 1976. Therefore it is interesting to consider if these vertices can be r...

Full description

Bibliographic Details

Published in:	Discrete Mathematics and Theoretical Computer Science Vol. 16 no. 2; no. PRIMA 2013; pp. 57 - 72
Main Authors:	Charbit, Pierre, Habib, Michel, Mamcarz, Antoine
Format:	Journal Article
Language:	English
Published:	Nancy DMTCS 29.07.2014 Discrete Mathematics & Theoretical Computer Science
Subjects:	[info.info-dm] computer science [cs]/discrete mathematics [cs.dm] [info.info-ds] computer science [cs]/data structures and algorithms [cs.ds] [math.math-co] mathematics [math]/combinatorics [math.co] Algorithms Combinatorics Computer Science Data Structures and Algorithms Discrete Mathematics Graph theory Mathematical research Mathematics
ISSN:	1365-8050, 1462-7264, 1365-8050
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!