On-line arbitrarily vertex decomposable suns |
| |
| Authors: | Rafa? Kalinowski Monika Pil?niak Irmina A. Zio?o |
| |
| Affiliation: | Department of Applied Mathematics, AGH University of Science and Technology, Cracow, Poland |
| |
| 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 |
| 本文献已被 ScienceDirect 等数据库收录！ |
