On hamiltonicity of 3-connected P3-dominated graphs(3-连通P3-支配图的Hamilton性)
引进了P3-支配图并对BROERSMA H J和VUMAR E提出的作为半无爪图的一个超类,研究了这类图的一些性质.得到：若G是n阶3-连通P3-支配图,则当n≤5δ-4时, G是Hamilton图.
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Zhejiang University Press
2010-07-01
|
| Series: | Zhejiang Daxue xuebao. Lixue ban |
| Subjects: | |
| Online Access: | https://doi.org/10.3785/j.issn.1008-9497.2010.04.002 |