NDLI: On edge connectivity and parity factor

Content Provider	Springer Nature Link
Author	Lu, Hong Liang Wang, Wei Lin, Yuqing
Copyright Year	2015
Abstract	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.
Ending Page	776
Page Count	5
Starting Page	772
File Format	PDF
ISSN	14398516
e-ISSN	14397617
Journal	Acta Mathematica Sinica, English Series
Issue Number	5
Volume Number	31
Language	English
Publisher	Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society
Publisher Date	2015-04-15
Publisher Place	Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Factorization, matching, partitioning, covering and packing parity factor Connectivity Edge connectivity Mathematics
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

On edge connectivity and parity factor