Search

Your search keyword '"Joos, Felix"' showing total 1 results
Start Over Author "Joos, Felix" Publisher university of zielona gora
1 results on '"Joos, Felix"'

1. A Note on Longest Paths in Circular Arc Graphs

Author

Joos Felix

Subjects
circular arc graphs, longest paths intersection, Mathematics, QA1-939
Abstract

As observed by Rautenbach and Sereni [SIAM J. Discrete Math. 28 (2014) 335-341] there is a gap in the proof of the theorem of Balister et al. [Combin. Probab. Comput. 13 (2004) 311-317], which states that the intersection of all longest paths in a connected circular arc graph is nonempty. In this paper we close this gap.

Published
2015
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results