Back to Search Start Over

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

Authors :
Darko Dimitrov
Hosam Abdo
Wei Gao
Source :
Discrete & Continuous Dynamical Systems - S. 12:711
Publication Year :
2019
Publisher :
American Institute of Mathematical Sciences (AIMS), 2019.

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 \begin{document}$ (g,f,n',m) $\end{document} -critical deleted graph if \begin{document}$ δ(G)≥\frac{b^{2}(i-1)}{a}+n'+2m $\end{document} , \begin{document}$ n>\frac{(a+b)(i(a+b)+2m-2)+bn'}{a} $\end{document} , 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 \begin{document}$ \{x_{1},x_{2},..., x_{i}\} $\end{document} of \begin{document}$ V(G) $\end{document} . Furthermore, the independent set neighborhood union condition for a graph to be fractional ID- \begin{document}$ (g,f,m) $\end{document} -deleted is raised. Some examples will be manifested to show the sharpness of independent set neighborhood union conditions.

Details

ISSN :
19371179
Volume :
12
Database :
OpenAIRE
Journal :
Discrete & Continuous Dynamical Systems - S
Accession number :
edsair.doi...........ef82901f07aa0875fb67d413e42d14b5