抄録
For a graph G, let σ2(G) denote the minimum degree sum of a pair of nonadjacent vertices. We conjecture that if |V(G)| = n = Σki=1 ai and σ2(G) ≥ n+k - 1, then for any k vertices v1, v2, . . . , vk in G, there exist vertex-disjoint paths P1, P2, . . ., Pk such that | V(Pi)| = ai and vi is an endvertex of Pi for 1 ≤i≤ k. In this paper, we verify the conjecture for the cases where almost all ai≤5, and the cases where k≤3.
| 本文言語 | English |
|---|---|
| ページ(範囲) | 163-169 |
| ページ数 | 7 |
| ジャーナル | Journal of Graph Theory |
| 巻 | 34 |
| 号 | 2 |
| DOI | |
| 出版ステータス | Published - 2000 6月 |
ASJC Scopus subject areas
- 幾何学とトポロジー
フィンガープリント
「Partitions of a graph into paths with prescribed endvertices and lengths」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。引用スタイル
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS