Back to Search
Start Over
Tight independent set neighborhood union condition for fractional critical deleted graphs and ID deleted graphs
- 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