Article ID Journal Published Year Pages File Type
4651337 Discrete Mathematics 2006 7 Pages PDF
Abstract

The author has published a necessary and sufficient condition for a finite loopless graph to have a spanning subgraph with a specified positive valency at each vertex (see [8] and [9]). In the present paper it is contended that the condition can be made more useful as a tool of graph theory by imposing a maximality condition.

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