American Institute of Mathematical Sciences

• Previous Article
The perturbed photogravitational restricted three-body problem: Analysis of resonant periodic orbits
• DCDS-S Home
• This Issue
• Next Article
Wireless sensor network energy efficient coverage method based on intelligent optimization algorithm
August & September 2019, 12(4&5): 877-886. doi: 10.3934/dcdss.2019058

An independent set degree condition for fractional critical deleted graphs

 1 School of Information Science and Technology, Yunnan Normal University, Kunming 650500, China 2 Departamento de Matemática Aplicaday Estadística, Universidad Politécnica de Cartagena, Hospital de Marina, 30203-Cartagena, Región de Murcia, Spain 3 Center for Photonics and Smart Materials (CPSM), Zewail City of Science and Technology, Egypt 4 Mathematics Department, Faculty of Sciences, Sohag University, Egypt 5 Communication and Networks Engineering, Gulf University, Kingdom of Bahrain 6 College of Tourism and Geographic Sciences, Yunnan Normal University, Kunming 650500, China

* Corresponding author: Wei Gao(gaowei@ynnu.edu.cn)

Received  November 2017 Revised  January 2018 Published  November 2018

Let $i≥2$, $Δ≥0$, $1≤ a≤ b-Δ$, $n>\frac{(a+b)(ib+2m-2)}{a}+n'$ and $δ(G)≥\frac{b^{2}}{a}+n'+2m$, and let $g,f$ be two integer-valued functions defined on $V(G)$ such that $a≤ g(x)≤ f(x)-Δ≤ b-Δ$ for each $x∈ V(G)$. In this article, it is determined that $G$ is a fractional $(g,f,n',m)$-critical deleted graph if $\max\{d_{1},d_{2},···,d_{i}\}≥\frac{b(n+n')}{a+b}$ for any independent subset $\{x_{1},x_{2},..., x_{i}\}\subseteq V(G)$. The result is tight on independent set degree condition.

Citation: Wei Gao, Juan Luis García Guirao, Mahmoud Abdel-Aty, Wenfei Xi. An independent set degree condition for fractional critical deleted graphs. Discrete & Continuous Dynamical Systems - S, 2019, 12 (4&5) : 877-886. doi: 10.3934/dcdss.2019058
References:
 [1] J. A. Bondy and U. S. R. Mutry, Graph Theory, Springer, Berlin, 2008. doi: 10.1007/978-1-84628-970-5. [2] W. Gao, Some Results on Fractional Deleted Graphs, Doctoral disdertation of Soochow university, 2012. [3] W. Gao and Y. Gao, Toughness condition for a graph to be a fractional (g, f, n)-critical deleted graph, The Scientific World Jo., 2014 (2014), Article ID 369798, 7 pages, http://dx.doi.org/10.1155/2014/369798. [4] W. Gao, L. Liang, T. W. Xu and J. X. Zhou, Tight toughness condition for fractional (g, f, n)-critical graphs, J. Korean Math. Soc., 51 (2014), 55-65. doi: 10.4134/JKMS.2014.51.1.055. [5] W. Gao, L. Liang, T. W. Xu and J. X. Zhou, Degree conditions for fractional (g, f, n', m)-critical deleted graphs and fractional ID-(g, f, m)-deleted graphs, Bull. Malays. Math. Sci. Soc., 39 (2016), 315-330. doi: 10.1007/s40840-015-0194-1. [6] W. Gao and M. R. Farahani, Degree-based indices computation for special chemical molecular structures using edge dividing method, Appl. Math. Nonl. Sc., 1 (2016), 94-117. [7] W. Gao and W. F. Wang, Degree conditions for fractional (k, m)-deleted graphs, Ars. Combin., 113A (2014), 273-285. [8] W. Gao and W. F. Wang, Toughness and fractional critical deleted graph, Utilitas Math., 98 (2015), 295-310. [9] W. Gao and W. F. Wang, A tight neighborhood union condition on fractional (g, f, n, m)-critical deleted graphs, Colloq. Math., 149 (2017), 291-298. doi: 10.4064/cm6959-8-2016. [10] W. Gao and W. F. Wang, New isolated toughness condition for fractional (g, f, n)-critical graphs, Colloq. Math., 147 (2017), 55-65. doi: 10.4064/cm6713-8-2016. [11] W. Gao and C. C. Yan, A note on fractional (k, n', m)-critical deleted graph, Advances in Computational Mathematics and its Applications, 1 (2012), 53-55. [12] S. Z. Zhou, A minimum degree condition of fractional (k, m)-deleted graphs, Comptes Rendus Math., 347 (2009), 1223-1226. doi: 10.1016/j.crma.2009.09.022. [13] S. Z. Zhou, A neighborhood condition for graphs to be fractional (k, m)- deleted graphs, Glasg. Math. J., 52 (2010), 33-40. doi: 10.1017/S0017089509990139. [14] S. Z. Zhou, A sufficient condition for a graph to be a fractional (f, n)-critical graph, Glasgow Math. J., 52 (2010), 409-415. doi: 10.1017/S001708951000011X. [15] S. Z. Zhou and H. Liu, On fractional (k, m)-deleted graphs with constrains conditions, Int. J. Comput. Math. Sci., 5 (2011), 130-132. [16] S. Z. Zhou, A sufficient condition for graphs to be fractional (k, m)-deleted graphs, Appl. Math. Lett., 24 (2011), 1533-1538. doi: 10.1016/j.aml.2011.03.041. [17] S. Z. Zhou and Q. X. Bian, An existence theorem on fractional deleted graphs, Period. Math. Hung., 71 (2015), 125-133. doi: 10.1007/s10998-015-0089-9.

show all references

References:
 [1] J. A. Bondy and U. S. R. Mutry, Graph Theory, Springer, Berlin, 2008. doi: 10.1007/978-1-84628-970-5. [2] W. Gao, Some Results on Fractional Deleted Graphs, Doctoral disdertation of Soochow university, 2012. [3] W. Gao and Y. Gao, Toughness condition for a graph to be a fractional (g, f, n)-critical deleted graph, The Scientific World Jo., 2014 (2014), Article ID 369798, 7 pages, http://dx.doi.org/10.1155/2014/369798. [4] W. Gao, L. Liang, T. W. Xu and J. X. Zhou, Tight toughness condition for fractional (g, f, n)-critical graphs, J. Korean Math. Soc., 51 (2014), 55-65. doi: 10.4134/JKMS.2014.51.1.055. [5] W. Gao, L. Liang, T. W. Xu and J. X. Zhou, Degree conditions for fractional (g, f, n', m)-critical deleted graphs and fractional ID-(g, f, m)-deleted graphs, Bull. Malays. Math. Sci. Soc., 39 (2016), 315-330. doi: 10.1007/s40840-015-0194-1. [6] W. Gao and M. R. Farahani, Degree-based indices computation for special chemical molecular structures using edge dividing method, Appl. Math. Nonl. Sc., 1 (2016), 94-117. [7] W. Gao and W. F. Wang, Degree conditions for fractional (k, m)-deleted graphs, Ars. Combin., 113A (2014), 273-285. [8] W. Gao and W. F. Wang, Toughness and fractional critical deleted graph, Utilitas Math., 98 (2015), 295-310. [9] W. Gao and W. F. Wang, A tight neighborhood union condition on fractional (g, f, n, m)-critical deleted graphs, Colloq. Math., 149 (2017), 291-298. doi: 10.4064/cm6959-8-2016. [10] W. Gao and W. F. Wang, New isolated toughness condition for fractional (g, f, n)-critical graphs, Colloq. Math., 147 (2017), 55-65. doi: 10.4064/cm6713-8-2016. [11] W. Gao and C. C. Yan, A note on fractional (k, n', m)-critical deleted graph, Advances in Computational Mathematics and its Applications, 1 (2012), 53-55. [12] S. Z. Zhou, A minimum degree condition of fractional (k, m)-deleted graphs, Comptes Rendus Math., 347 (2009), 1223-1226. doi: 10.1016/j.crma.2009.09.022. [13] S. Z. Zhou, A neighborhood condition for graphs to be fractional (k, m)- deleted graphs, Glasg. Math. J., 52 (2010), 33-40. doi: 10.1017/S0017089509990139. [14] S. Z. Zhou, A sufficient condition for a graph to be a fractional (f, n)-critical graph, Glasgow Math. J., 52 (2010), 409-415. doi: 10.1017/S001708951000011X. [15] S. Z. Zhou and H. Liu, On fractional (k, m)-deleted graphs with constrains conditions, Int. J. Comput. Math. Sci., 5 (2011), 130-132. [16] S. Z. Zhou, A sufficient condition for graphs to be fractional (k, m)-deleted graphs, Appl. Math. Lett., 24 (2011), 1533-1538. doi: 10.1016/j.aml.2011.03.041. [17] S. Z. Zhou and Q. X. Bian, An existence theorem on fractional deleted graphs, Period. Math. Hung., 71 (2015), 125-133. doi: 10.1007/s10998-015-0089-9.
 [1] Wei Gao, Darko Dimitrov, Hosam Abdo. Tight independent set neighborhood union condition for fractional critical deleted graphs and ID deleted graphs. Discrete & Continuous Dynamical Systems - S, 2019, 12 (4&5) : 711-721. doi: 10.3934/dcdss.2019045 [2] David Auger, Irène Charon, Iiro Honkala, Olivier Hudry, Antoine Lobstein. Edge number, minimum degree, maximum independent set, radius and diameter in twin-free graphs. Advances in Mathematics of Communications, 2009, 3 (1) : 97-114. doi: 10.3934/amc.2009.3.97 [3] Eric Babson and Dmitry N. Kozlov. Topological obstructions to graph colorings. Electronic Research Announcements, 2003, 9: 61-68. [4] Oded Schramm. Hyperfinite graph limits. Electronic Research Announcements, 2008, 15: 17-23. doi: 10.3934/era.2008.15.17 [5] J. William Hoffman. Remarks on the zeta function of a graph. Conference Publications, 2003, 2003 (Special) : 413-422. doi: 10.3934/proc.2003.2003.413 [6] John Kieffer and En-hui Yang. Ergodic behavior of graph entropy. Electronic Research Announcements, 1997, 3: 11-16. [7] Maoding Zhen, Jinchun He, Haoyun Xu. Critical system involving fractional Laplacian. Communications on Pure & Applied Analysis, 2019, 18 (1) : 237-253. doi: 10.3934/cpaa.2019013 [8] Christina A. Hollon, Jeffrey T. Neugebauer. Positive solutions of a fractional boundary value problem with a fractional derivative boundary condition. Conference Publications, 2015, 2015 (special) : 615-620. doi: 10.3934/proc.2015.0615 [9] Roy H. Goodman. NLS bifurcations on the bowtie combinatorial graph and the dumbbell metric graph. Discrete & Continuous Dynamical Systems - A, 2019, 39 (4) : 2203-2232. doi: 10.3934/dcds.2019093 [10] Mario Roy, Mariusz Urbański. Random graph directed Markov systems. Discrete & Continuous Dynamical Systems - A, 2011, 30 (1) : 261-298. doi: 10.3934/dcds.2011.30.261 [11] Dominique Zosso, Braxton Osting. A minimal surface criterion for graph partitioning. Inverse Problems & Imaging, 2016, 10 (4) : 1149-1180. doi: 10.3934/ipi.2016036 [12] Mario Jorge Dias Carneiro, Rafael O. Ruggiero. On the graph theorem for Lagrangian minimizing tori. Discrete & Continuous Dynamical Systems - A, 2018, 38 (12) : 6029-6045. doi: 10.3934/dcds.2018260 [13] Xiaoming He, Marco Squassina, Wenming Zou. The Nehari manifold for fractional systems involving critical nonlinearities. Communications on Pure & Applied Analysis, 2016, 15 (4) : 1285-1308. doi: 10.3934/cpaa.2016.15.1285 [14] Vincenzo Ambrosio. Concentration phenomena for critical fractional Schrödinger systems. Communications on Pure & Applied Analysis, 2018, 17 (5) : 2085-2123. doi: 10.3934/cpaa.2018099 [15] Hui Zhang, Jun Wang, Fubao Zhang. Semiclassical states for fractional Choquard equations with critical growth. Communications on Pure & Applied Analysis, 2019, 18 (1) : 519-538. doi: 10.3934/cpaa.2019026 [16] Chun-Xiang Guo, Guo Qiang, Jin Mao-Zhu, Zhihan Lv. Dynamic systems based on preference graph and distance. Discrete & Continuous Dynamical Systems - S, 2015, 8 (6) : 1139-1154. doi: 10.3934/dcdss.2015.8.1139 [17] Liu Hui, Lin Zhi, Waqas Ahmad. Network(graph) data research in the coordinate system. Mathematical Foundations of Computing, 2018, 1 (1) : 1-10. doi: 10.3934/mfc.2018001 [18] Mario Roy, Mariusz Urbański. Multifractal analysis for conformal graph directed Markov systems. Discrete & Continuous Dynamical Systems - A, 2009, 25 (2) : 627-650. doi: 10.3934/dcds.2009.25.627 [19] Mirela Domijan, Markus Kirkilionis. Graph theory and qualitative analysis of reaction networks. Networks & Heterogeneous Media, 2008, 3 (2) : 295-322. doi: 10.3934/nhm.2008.3.295 [20] Matthew Macauley, Henning S. Mortveit. Update sequence stability in graph dynamical systems. Discrete & Continuous Dynamical Systems - S, 2011, 4 (6) : 1533-1541. doi: 10.3934/dcdss.2011.4.1533

2017 Impact Factor: 0.561

Article outline