|
|||||
|
|
Long induced paths and cycles in Kneser graphs |
|
| Authors: | Peter Alles Svatopluk Poljak |
| Institution: | (1) GZS-ZSE, Theodor-Hauss-Allee 80, 6000 Frankfurt 90, Federal Republic of Germany;(2) Dept. of Appl. Math., Charles University, Malostranské nám. 25, 11800 Praha 1, Czechoslovakia |
| Abstract: | We present some lower and upper bounds on the length of the maximum induced paths and cycles in Kneser graphs. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |