Title of article
Set-orderedness as a generalization of -orderedness and cyclability
Author/Authors
Ishii، نويسنده , , Keishi and Ozeki، نويسنده , , Kenta and Yoshimoto، نويسنده , , Kiyoshi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
7
From page
2310
To page
2316
Abstract
A graph G is called k -ordered if for any sequence of k distinct vertices of G , there exists a cycle in G through these vertices in the given order. A vertex set S is called cyclable in G if there exists a cycle passing through all vertices of S . We will define “set-orderedness” which is a natural generalization of k -orderedness and cyclability. We also give a degree sum condition for graphs to satisfy “set-orderedness”. This is an extension of well-known sufficient conditions on k -orderedness.
Keywords
Degree sum , k -ordered , Cyclable
Journal title
Discrete Mathematics
Serial Year
2010
Journal title
Discrete Mathematics
Record number
1598346
Link To Document