分数[a,b]-因子的紧孤立韧度条件OACSTPCD
SHARP ISOLATED TOUGHNESS CONDITION FOR FRACTIONAL[a,b]-FACTOR
本文研究了分数[a,b]-因子和孤立韧度相关性的问题.利用子图分解的方法,获得了一个图存在分数[a,b]-因子的孤立韧度条件,通过反例说明该条件是紧的.改进了原有对分数[a,b]-因子的孤立韧度界.
In this paper,we study the relationship between the fractional[a,b]-factor and the isolated toughness.By means of the graph decomposition approach,an isolated toughness condition for a graph admits fractional[a,b]-factor is determined.The sharpness of given bound is explained by a counterexample.This result improves the original isolated toughness bound for fractional[a,b]-factors.
高炜;王维凡;陈耀俊
云南师范大学信息学院,云南昆明 650500浙江师范大学数学系,浙江金华 321004南京大学数学系,江苏南京 210093
数学
图分数因子分数[a,b]-因子孤立韧度
graphfractional factorfractional[a,b]-factorisolated toughness
《数学杂志》 2024 (003)
203-211 / 9
国家自然科学基金资助(12161094,12031018、11871270,12161141003,11931006).
评论