Article ID Journal Published Year Pages File Type
4647104 Discrete Mathematics 2014 6 Pages PDF
Abstract

A kk-walk   of a graph is a spanning closed walk meeting each vertex at most kk times. In this paper, we consider sets of forbidden subgraphs that imply the existence of a kk-walk in a connected graph of sufficiently large order, and give a characterization of such sets for k=2k=2.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Forbidden subgraphs and the existence of a 2-walk
Authors
,