On specific factors in graphs
Combinatorics
2020-04-29 v2
Abstract
It is well known that if } is a multigraph and is a subset of even order, then contains a spanning forest such that each vertex from has an odd degree in and all the other vertices have an even degree in . This spanning forest may have isolated vertices. If this is not allowed in , then the situation is much more complicated. In this paper, we study this problem and generalize the concepts of even-factors and odd-factors in a unified form.
Keywords
Cite
@article{arxiv.1902.08689,
title = {On specific factors in graphs},
author = {Csilla Bujtás and Stanislav Jendrol and Zsolt Tuza},
journal= {arXiv preprint arXiv:1902.08689},
year = {2020}
}
Comments
The second part of the earlier version will be published separately