A result on fractional (a,b,k)-critical covered graphs

Abstract

For a graph G, the set of vertices in G is denoted by V(G), and the set of edges in G is denoted by E(G). A fractional [a,b]-factor of a graph G is a function h from E(G) to [0,1] satisfying a≤ dGh(v)≤ b for every vertex v of G, where dGh(v)=Σe∈ E(v)h(e) and E(v)=\e=uv:u∈ V(G)\. A graph G is called fractional [a,b]-covered if G contains a fractional [a,b]-factor h with h(e)=1 for any edge e of G. A graph G is called fractional (a,b,k)-critical covered if G-Q is fractional [a,b]-covered for any Q⊂eq V(G) with |Q|=k. In this article, we demonstrate a neighborhood condition for a graph to be fractional (a,b,k)-critical covered. Furthermore, we claim that the result is sharp.

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…