Fractional Factors, Component Factors and Isolated Vertex Conditions in Graphs
Combinatorics
2019-09-04 v1
Abstract
For a graph , a {\em fractional -factor} is a real valued function that satisfies for all , where and are real numbers and denotes the set of edges incident with . In this paper, we prove that the condition is equivalent to the existence of fractional -factors, where denotes the number of isolated vertices in . Using fractional factors as a tool, we construct component factors under the given isolated conditions. Namely, (i) a graph has a -factor if and only if for all ; (ii) a graph has a -factor () if and only if for all , where and are two special families of trees.
Keywords
Cite
@article{arxiv.1909.01009,
title = {Fractional Factors, Component Factors and Isolated Vertex Conditions in Graphs},
author = {Mikio Kano and Hongliang Lu and Qinglin Yu},
journal= {arXiv preprint arXiv:1909.01009},
year = {2019}
}