Electronic Journal of Graph Theory and Applications (EJGTA)Vol 1, No 1 (2013): Electronic Journal of Graph Theory and Applications
Note on parity factors of regular graphs
Hongliang Lu(Department of Mathematics Xian Jiaotong University, Xian 710049) Yuqing Lin(School of Electrical Engineering and Computer Science, The University of Newcastle)
Article Info
Publish Date 30 Apr 2013
Abstract
In this paper, we obtain a sufficient condition for the existence of parity factors in a regular graph in terms of edge-connectivity. Moreover, we also show that our condition is sharp.
The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...