Sufficient conditions for fractional [a,b]-deleted graphs

Abstract

Let a and b be two positive integers with a≤ b, and let G be a graph with vertex set V(G) and edge set E(G). Let h:E(G)→[0,1] be a function. If a≤Σe∈ EG(v)h(e)≤ b holds for every v∈ V(G), then the subgraph of G with vertex set V(G) and edge set Fh, denoted by G[Fh], is called a fractional [a,b]-factor of G with indicator function h, where EG(v) denotes the set of edges incident with v in G and Fh=\e∈ E(G):h(e)>0\. A graph G is defined as a fractional [a,b]-deleted graph if for any e∈ E(G), G-e contains a fractional [a,b]-factor. The size, spectral radius and signless Laplacian spectral radius of G are denoted by e(G), (G) and q(G), respectively. In this paper, we establish a lower bound on the size, spectral radius and signless Laplacian spectral radius of a graph G to guarantee that G is a fractional [a,b]-deleted graph.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…