|
|||||
|
|
A Note on Degree Conditions for Traceability in Locally Claw-Free Graphs |
|
| Authors: | Roman ?ada Evelyne Flandrin Haiyan Kang |
| Institution: | 1. Department of Mathematics, University of West Bohemia, Pilsen, Czech Republic 2. Institute for Theoretical Computer Science, Charles University, Pilsen, Czech Republic 3. L.R.I., Universit?? Paris-Sud, Orsay, France 4. School of Mathematics, Shandong University, Jinan, Shandong, China |
| Abstract: | We say that a set S of vertices is traceable in a graph G whenever there is a path in G containing all vertices of S. In this paper we study the problem of traceability of a prescribed set of vertices in a locally claw-free graph (i.e. a graph in which some specified vertices are not centers of an induced claw). In particular we give sufficient degree conditions restricted to the given set S of vertices for the traceability of S. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |