On existence of [a,b]-factors avoiding given subgraphs
Yinghong Ma, Qinglin Yu
Abstract
For a graph G = (V(G), E(G)), let i(G) be the number of isolated vertices in G. The isolated toughness of G is defined as I(G) = min\|S|/i(G-S) : S⊂eq V(G), i(G-S)≥ 2\ if G is not complete; I(G)=|V(G)|-1 otherwise. In this paper, several sufficient conditions in terms of isolated toughness are obtained for the existence of [a, b]-factors avoiding given subgraphs, e.g., a set of vertices, a set of edges and a matching, respectively.
Create a lesson
Related papers
Combinatorics of hyperplane arrangements and Witten zeta function at the origin
Kam Cheong Au, Kazuhiro Onodera
Proof of the Pach-Tardos conjecture
Lior Gishboliner, Xiangyu Li
Longest cycles intersect linearly in highly connected graphs
Jie Ma, Bo Ning, Ziyuan Zhao
Cutting a convex body into fat parts and approximating Euclidean distance by graph distances
János Pach, Gábor Tardos
A counterexample to the quantum Hedetniemi conjecture
Julius A. Zeiss
Schrijver-Delsarte rigidity in association schemes and undecidability of quantum graph homomorphism
Lorenzo Ciardo, Iris Hebbeker, Gideo Joubert et al.