Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651337 | Discrete Mathematics | 2006 | 7 Pages |
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
W.T. Tutte,