Advances and Applications in Discrete Mathematics
Volume 11, Issue 1, Pages 67 - 77
(January 2013)
|
|
THE FORBIDDEN SUBGRAPHS CONDITION FOR THE EXISTENCE OF SPANNING f-TREES
Takeshi Sugiyama
|
Abstract: Let G be a graph and f be a mapping from to the positive integers. A subgraph T of G is called an f-tree if T forms a tree and for any In this paper, we give a sufficient condition using the condition on forbidden subgraphs for a graph G to have a spanning f-tree. |
Keywords and phrases: |
|
Number of Downloads: 233 | Number of Views: 779 |
|