Partitions of a graph into paths with prescribed endvertices and lengths

Hikoe Enomoto, Katsuhiro Ota

研究成果: Article査読

10 被引用数 (Scopus)

抄録

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」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル