Title of article
On-line arbitrarily vertex decomposable suns
Author/Authors
Kalinowski، نويسنده , , Rafa? and Pil?niak، نويسنده , , Monika and Wo?niak، نويسنده , , Mariusz and Zio?o، نويسنده , , Irmina A.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
9
From page
6328
To page
6336
Abstract
We give a complete characterization of on-line arbitrarily vertex decomposable graphs in the family of unicycle graphs called suns. A sun is a graph with maximum degree three, such that deleting vertices of degree one results in a cycle. This result has already been used in another paper to prove some Ore-type conditions for on-line arbitrarily decomposable graphs.
Keywords
Arbitrary partition (vertex decomposition) of graphs , partition on-line
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1599186
Link To Document