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

preprint2019arXivOpen access

Abstract

For a graph GG, the set of vertices in GG is denoted by V(G)V(G), and the set of edges in GG is denoted by E(G)E(G). A fractional [a,b][a,b]-factor of a graph GG is a function hh from E(G)E(G) to [0,1][0,1] satisfying a≤dGh(v)≤ba\leq d_G^{h}(v)\leq b for every vertex vv of GG, where dGh(v)=∑e∈E(v)h(e)d_G^{h}(v)=\sum\limits_{e\in E(v)}{h(e)} and E(v)={e=uv:u∈V(G)}E(v)=\{e=uv:u\in V(G)\}. A graph GG is called fractional [a,b][a,b]-covered if GG contains a fractional [a,b][a,b]-factor hh with h(e)=1h(e)=1 for any edge ee of GG. A graph GG is called fractional (a,b,k)(a,b,k)-critical covered if G−QG-Q is fractional [a,b][a,b]-covered for any Q⊆V(G)Q\subseteq V(G) with ∣Q∣=k|Q|=k. In this article, we demonstrate a neighborhood condition for a graph to be fractional (a,b,k)(a,b,k)-critical covered. Furthermore, we claim that the result is sharp.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.