On edge connectivity and parity factor
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605462070 | ||
| 003 | CHVBK | ||
| 005 | 20210128100246.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150501xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s10114-015-4104-0 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s10114-015-4104-0 | ||
| 245 | 0 | 0 | |a On edge connectivity and parity factor |h [Elektronische Daten] |c [Hong Lu, Wei Wang, Yuqing Lin] |
| 520 | 3 | |a By Petersen's Theorem, a bridgeless cubic graph has a 2-factor. Fleischner (Discrete Math., 101, 33-37 (1992)) has extended this result to bridgeless graphs of minimum degree at least three by showing that every such graph has an even factor without isolated vertices. Let m e > 0 be even and m o > 0 be odd. In this paper, we prove that every m e -edge-connected graph with minimum degree at least m e + 1 contains an even factor with minimum degree at least m e and every (m o + 1)-edge-connected graph contains an odd factor with minimum degree at least m o , which further extends Fleischner's result. Moreover, we show that our results are best possible. | |
| 540 | |a Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg, 2015 | ||
| 690 | 7 | |a Edge connectivity |2 nationallicence | |
| 690 | 7 | |a parity factor |2 nationallicence | |
| 700 | 1 | |a Lu |D Hong |u School of Mathematics and Statistic, Xi'an Jiaotong University, 710049, Xi'an, P. R. China |4 aut | |
| 700 | 1 | |a Wang |D Wei |u School of Mathematics and Statistic, Xi'an Jiaotong University, 710049, Xi'an, P. R. China |4 aut | |
| 700 | 1 | |a Lin |D Yuqing |u School of Electrical Engineering and Computer Science, The University of Newcastle, 2308, Newcastle, NSW, Australia |4 aut | |
| 773 | 0 | |t Acta Mathematica Sinica, English Series |d Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society |g 31/5(2015-05-01), 772-776 |x 1439-8516 |q 31:5<772 |1 2015 |2 31 |o 10114 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s10114-015-4104-0 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s10114-015-4104-0 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Lu |D Hong |u School of Mathematics and Statistic, Xi'an Jiaotong University, 710049, Xi'an, P. R. China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Wang |D Wei |u School of Mathematics and Statistic, Xi'an Jiaotong University, 710049, Xi'an, P. R. China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Lin |D Yuqing |u School of Electrical Engineering and Computer Science, The University of Newcastle, 2308, Newcastle, NSW, Australia |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Acta Mathematica Sinica, English Series |d Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society |g 31/5(2015-05-01), 772-776 |x 1439-8516 |q 31:5<772 |1 2015 |2 31 |o 10114 | ||