错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Sufficient conditions for fractional [ab]-deleted graphs

  • Sizhong Zhou,
  • Yuli Zhang

摘要

Let a and b be two positive integers with \(a\le b\) a b , and let G be a graph with vertex set V(G) and edge set E(G). Let \(h:E(G)\rightarrow [0,1]\) h : E ( G ) [ 0 , 1 ] be a function. If \(a\le \sum \limits _{e\in E_G(v)}{h(e)}\le b\) a e E G ( v ) h ( e ) b holds for every \(v\in V(G)\) v V ( G ) , then the subgraph of G with vertex set V(G) and edge set \(F_h\) F h , denoted by \(G[F_h]\) G [ F h ] , is called a fractional [ab]-factor of G with indicator function h, where \(E_G(v)\) E G ( v ) denotes the set of edges incident with v in G and \(F_h=\{e\in E(G):h(e)>0\}\) F h = { e E ( G ) : h ( e ) > 0 } . A graph G is defined as a fractional [ab]-deleted graph if for any \(e\in E(G)\) e E ( G ) , \(G-e\) G - e contains a fractional [ab]-factor. The size, spectral radius and signless Laplacian spectral radius of G are denoted by e(G), \(\rho (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 [ab]-deleted graph.