Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649369 | Discrete Mathematics | 2009 | 9 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Rafał Kalinowski, Monika Pilśniak, Mariusz Woźniak, Irmina A. Zioło,