Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646560 | Discrete Mathematics | 2017 | 9 Pages |
Abstract
Let GG be a graph, and let SS be a subset of the vertex set of GG. We denote the set of the end vertices of a path PP by end(P)end(P). A path PP is an SS-path if |V(P)|≥2|V(P)|≥2 and V(P)∩S=end(P)V(P)∩S=end(P). An SS-path-system is a graph HH such that HH contains all vertices of SS and every component of HH is an SS-path. In this paper, we give a sharp degree sum condition for a bipartite graph to have a spanning SS-path-system.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ryota Matsubara, Hajime Matsumura, Masao Tsugaki, Tomoki Yamashita,