Abstract Paper
Journal of
Computational Mathametica
Title | : Improved Independent Set Conditions for Fractional Factors |
---|---|
Author(s) | : 1 Jianzhang Wu 2 Jiabin Yuana and 3 Wei Gao |
Article Information | : , 17-31 |
Affiliation(s) | : 1 College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China. |
: 2 School of Computer Science and Engineer, Southeast University, Nanjing 210096, China. | |
: 3 School of Information Science and Technology, Yunnan Normal University, Kunming 650500, China. |
Abstract :
A graph G is called a fractional (g,f,n',m)-critical deleted graph if after deleting any n' vertices from G, the resulting graph admits a fractional (g,f,m)-deleted graph. A graph G is called a fractional ID-(g,f,m)-deleted if after deleting any independent set I from G, the resulting graph admits a fractional (g,f,m)-deleted graph. In this paper, we improve independent set conditions for a graph to be fractional (g,f,n',m)-critical deleted and fractional ID-(g,f,m)-deleted. Furthermore, we present some examples to show the sharpness of given independent set bounds.
Keywords | : graph, fractional (g,f)-factor, fractional (g,f,n 0 ,m)-critical deleted graph, fractional ID-(g,f,m)-deleted graph |
---|---|
Document Type | : Research Paper |
DOI | : Improved Independent Set Conditions for Fractional Factors |
Publication date | : May 20, 2019 |