Article ID Journal Published Year Pages File Type
4646560 Discrete Mathematics 2017 9 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , , ,