Tight independent set neighborhood union condition for fractional critical deleted graphs and ID deleted graphs

Darko Dimitrov, Hosam Abdo

Discrete and Continuous Dynamical Systems - S · 2018 · 109 citations · 11 references

DOIFull text

Open access

Concepts

Abstract

The problem of data transmission in communication network can betransformed into the problem of fractional factor existing in graph theory. Inrecent years, the data transmission problem in the specificnetwork conditions has received a great deal of attention, and itraises new demands to the corresponding mathematical model. Underthis background, many advanced results are presented on fractionalcritical deleted graphs and fractional ID deleted graphs. In thispaper, we determine that $G$ is a fractional$ (g,f,n',m) $-critical deleted graph if$ δ(G)≥\frac{b^{2}(i-1)}{a}+n'+2m $, $ n>\frac{(a+b)(i(a+b)+2m-2)+bn'}{a} $, and \begin{document}$|N_{G}(x_{1})\cup N_{G}(x_{2})\cup···\cup N_{G}(x_{i})|≥\frac{b(n+n')}{a+b}$ \end{document} for any independent subset $ \{x_{1},x_{2},..., x_{i}\} $ of $ V(G) $. Furthermore, the independent set neighborhood union condition for a graph to be fractional ID-$ (g,f,m) $-deleted is raised. Some examples will be manifested to show the sharpness of independent set neighborhood union conditions.

References

11