Vol. 3 No. 1 (2019): Vol 3, Iss 1, Year 2019
Articles

Improved Independent Set Conditions for Fractional Factors

pdf
  • Jianzhang Wu,
  • Jiabin Yuana,
  • Wei Gao
Jianzhang Wu
College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China.
Jiabin Yuana
School of Computer Science and Engineer, Southeast University, Nanjing 210096, China.
Wei Gao
School of Information Science and Technology, Yunnan Normal University, Kunming 650500, China.
DOI: https://doi.org/10.26524/cm44
Published June 30, 2019
Keywords
  • graph, fractional (g,f)-factor, fractional (g,f,n^',m)-critical deleted graph, fractional ID-(g,f,m)-deleted graph
How to Cite
Wu, J., Yuana, J., & Gao, W. (2019). Improved Independent Set Conditions for Fractional Factors. Journal of Computational Mathematica, 3(1), 15-29. https://doi.org/10.26524/cm44

Abstract

A graph G is called a fractional (g, f,n1, m)-critical deleted graph if after deleting any n1 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,n1,m)-critical deleted and fractional ID-(g, f, m)-deleted. Furthermore, we present some examples to show the sharpness of given independent set bounds.

pdf

Downloads

Download data is not yet available.