The Tutte's condition in terms of graph factors
Combinatorics
2018-06-26 v1
Abstract
Let be a connected general graph of even order, with a function . We obtain that satisfies the Tutte's condition with respect to if and only if contains an -factor for any function such that for each , where the set consists of the integer and all positive odd integers less than , and the set consists of positive odd integers less than or equal to . We also obtain a characterization for graphs of odd order satisfying the Tutte's condition with respect to a function.
Cite
@article{arxiv.1806.09357,
title = {The Tutte's condition in terms of graph factors},
author = {Hongliang Lu and David G. L. Wang},
journal= {arXiv preprint arXiv:1806.09357},
year = {2018}
}
Comments
5 pages