American Institute of Mathematical Sciences

Advanced
August & September  2019, 12(4&5): 711-721. doi: 10.3934/dcdss.2019045

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

Darko Dimitrov 1, and  Hosam Abdo 2,

1. 

Faculty of Information Studies, Novo Mesto, Slovenia
2. 

Institut für Informatik, Freie Universität Berlin, Takustraße, D-4195 Berlin, Germany

Received  July 2017 Revised  December 2017 Published  November 2018

Addendum: Wei Guo was withdraw from the author list for the article
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
$|N_{G}(x_{1})\cup N_{G}(x_{2})\cup···\cup N_{G}(x_{i})|≥\frac{b(n+n')}{a+b}$
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.
Keywords: Graph, fractional factor, fractional $ (g, f, n', m) $-critical deleted graph, fractional ID-$ (g, f, m) $-deleted graph, independent set neighborhood union.
Mathematics Subject Classification: Primary: 05C70; Secondary: 68M10.
Citation: 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
References:
[1]

E. I. Abouelmagd and J. L. G. Guirao, On the perturbed restricted three-body problem, Appl. Math. Nonl. Sc., 1 (2016), 123-144.   Google Scholar

[2]

J. A. Bondy and U. S. R. Mutry, Graph Theory, Springer, Berlin, 2008. doi: 10.1007/978-1-84628-970-5.  Google Scholar

[3]

R. Y. Chang, G. Z. Liu and Y. Zhu, Degree conditions of fractional ID-$k$-factor-critical graphs, Bull. Malays. Math. Sci. Soc., 33 (2010), 355-360.   Google Scholar

[4]

W. Gao, Some Results on Fractional Deleted Graphs, Doctoral disdertation of Soochow university, 2012. Google Scholar

[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.  Google Scholar

[6]

W. Gao, Y. Guo and K. Y. Wang, Ontology algorithm using singular value decomposition and applied in multidisciplinary, Cluster Comput., 19 (2016), 2201-2210.   Google Scholar

[7]

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.  Google Scholar

[8]

W. Gao and W. F. Wang, The fifth geometric arithmetic index of bridge graph and carbon nanocones, J. Differ. Equ. Appl., 23 (2017), 100-109.  doi: 10.1080/10236198.2016.1197214.  Google Scholar

[9]

W. Gao and W. F. Wang, The eccentric connectivity polynomial of two classes of nanotubes, Chaos Soliton. Fract., 89 (2016), 290-294.  doi: 10.1016/j.chaos.2015.11.035.  Google Scholar

[10]

W. Gao, J. L. G. Guirao and H. L. Wu, Two tight independent set conditions for fractional $(g, f, m)$-deleted graphs systems, Qual. Theory Dyn. Syst., 17 (2018), 231-243.  doi: 10.1007/s12346-016-0222-z.  Google Scholar

[11]

J. L. G. Guirao and A. C. J. Luo, New trends in nonlinear dynamics and chaoticity, Nonlinear Dynam., 84 (2016), 1-2.  doi: 10.1007/s11071-016-2656-x.  Google Scholar

[12]

S. Z. Zhou, Z. R. Sun and Z. R. Xu, A result on $r$-orthogonal factorizations in digraphs, Eur. J. Combin., 65 (2017), 15-23.  doi: 10.1016/j.ejc.2017.05.001.  Google Scholar

[13]

S. Z. Zhou, F. Yang and Z. R. Sun, A neighborhood condition for fractional ID-$[a, b]$-factor-critical graphs, Discuss. Mathe. Graph T., 36 (2016), 409-418.  doi: 10.7151/dmgt.1864.  Google Scholar

[14]

S. Z. Zhou, L. Xu and Y. Xu, A sufficient condition for the existence of a $k$-factor excluding a given $r$-factor, Appl. Math. Nonl. Sc., 2 (2017), 13-20.   Google Scholar

[15]

S. Z. Zhou, Some Results about Component Factors in Graphs, RAIRO-Oper. Res., 2017. doi: 10.1051/ro/2017045.  Google Scholar

[16]

S. Z. Zhou, Z. R. Sun and H. Liu, A minimum degree condition for fractional ID-[$ a,b $]-factor-critical graphs, Bull. Aust. Math. Soc., 86 (2012), 177-183.  doi: 10.1017/S0004972711003467.  Google Scholar

show all references

References:
[1]

E. I. Abouelmagd and J. L. G. Guirao, On the perturbed restricted three-body problem, Appl. Math. Nonl. Sc., 1 (2016), 123-144.   Google Scholar

[2]

J. A. Bondy and U. S. R. Mutry, Graph Theory, Springer, Berlin, 2008. doi: 10.1007/978-1-84628-970-5.  Google Scholar

[3]

R. Y. Chang, G. Z. Liu and Y. Zhu, Degree conditions of fractional ID-$k$-factor-critical graphs, Bull. Malays. Math. Sci. Soc., 33 (2010), 355-360.   Google Scholar

[4]

W. Gao, Some Results on Fractional Deleted Graphs, Doctoral disdertation of Soochow university, 2012. Google Scholar

[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.  Google Scholar

[6]

W. Gao, Y. Guo and K. Y. Wang, Ontology algorithm using singular value decomposition and applied in multidisciplinary, Cluster Comput., 19 (2016), 2201-2210.   Google Scholar

[7]

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.  Google Scholar

[8]

W. Gao and W. F. Wang, The fifth geometric arithmetic index of bridge graph and carbon nanocones, J. Differ. Equ. Appl., 23 (2017), 100-109.  doi: 10.1080/10236198.2016.1197214.  Google Scholar

[9]

W. Gao and W. F. Wang, The eccentric connectivity polynomial of two classes of nanotubes, Chaos Soliton. Fract., 89 (2016), 290-294.  doi: 10.1016/j.chaos.2015.11.035.  Google Scholar

[10]

W. Gao, J. L. G. Guirao and H. L. Wu, Two tight independent set conditions for fractional $(g, f, m)$-deleted graphs systems, Qual. Theory Dyn. Syst., 17 (2018), 231-243.  doi: 10.1007/s12346-016-0222-z.  Google Scholar

[11]

J. L. G. Guirao and A. C. J. Luo, New trends in nonlinear dynamics and chaoticity, Nonlinear Dynam., 84 (2016), 1-2.  doi: 10.1007/s11071-016-2656-x.  Google Scholar

[12]

S. Z. Zhou, Z. R. Sun and Z. R. Xu, A result on $r$-orthogonal factorizations in digraphs, Eur. J. Combin., 65 (2017), 15-23.  doi: 10.1016/j.ejc.2017.05.001.  Google Scholar

[13]

S. Z. Zhou, F. Yang and Z. R. Sun, A neighborhood condition for fractional ID-$[a, b]$-factor-critical graphs, Discuss. Mathe. Graph T., 36 (2016), 409-418.  doi: 10.7151/dmgt.1864.  Google Scholar

[14]

S. Z. Zhou, L. Xu and Y. Xu, A sufficient condition for the existence of a $k$-factor excluding a given $r$-factor, Appl. Math. Nonl. Sc., 2 (2017), 13-20.   Google Scholar

[15]

S. Z. Zhou, Some Results about Component Factors in Graphs, RAIRO-Oper. Res., 2017. doi: 10.1051/ro/2017045.  Google Scholar

[16]

S. Z. Zhou, Z. R. Sun and H. Liu, A minimum degree condition for fractional ID-[$ a,b $]-factor-critical graphs, Bull. Aust. Math. Soc., 86 (2012), 177-183.  doi: 10.1017/S0004972711003467.  Google Scholar

[1]

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
[2]

Vaibhav Mehandiratta, Mani Mehra, Günter Leugering. Fractional optimal control problems on a star graph: Optimality system and numerical solution. Mathematical Control & Related Fields, 2021, 11 (1) : 189-209. doi: 10.3934/mcrf.2020033
[3]

Vaibhav Mehandiratta, Mani Mehra, Günter Leugering. Existence results and stability analysis for a nonlinear fractional boundary value problem on a circular ring with an attached edge : A study of fractional calculus on metric graph. Networks & Heterogeneous Media, 2021, 16 (2) : 155-185. doi: 10.3934/nhm.2021003
[4]

Ruiling Tian, Dequan Yue, Wuyi Yue. Optimal balking strategies in an M/G/1 queueing system with a removable server under N-policy. Journal of Industrial & Management Optimization, 2015, 11 (3) : 715-731. doi: 10.3934/jimo.2015.11.715
[5]

Philip M. J. Trevelyan. Approximating the large time asymptotic reaction zone solution for fractional order kinetics $A^n B^m$. Discrete & Continuous Dynamical Systems - S, 2012, 5 (1) : 219-234. doi: 10.3934/dcdss.2012.5.219
[6]

Lijia Yan. Some properties of a class of $(F,E)$-$G$ generalized convex functions. Numerical Algebra, Control & Optimization, 2013, 3 (4) : 615-625. doi: 10.3934/naco.2013.3.615
[7]

Sheng Zhu, Jinting Wang. Strategic behavior and optimal strategies in an M/G/1 queue with Bernoulli vacations. Journal of Industrial & Management Optimization, 2018, 14 (4) : 1297-1322. doi: 10.3934/jimo.2018008
[8]

Eric Babson and Dmitry N. Kozlov. Topological obstructions to graph colorings. Electronic Research Announcements, 2003, 9: 61-68.

[9]

Oded Schramm. Hyperfinite graph limits. Electronic Research Announcements, 2008, 15: 17-23. doi: 10.3934/era.2008.15.17
[10]

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
[11]

John Kieffer and En-hui Yang. Ergodic behavior of graph entropy. Electronic Research Announcements, 1997, 3: 11-16.

[12]

Roberto De Leo, James A. Yorke. The graph of the logistic map is a tower. Discrete & Continuous Dynamical Systems, 2021, 41 (11) : 5243-5269. doi: 10.3934/dcds.2021075
[13]

Hongwei Liu, Jingge Liu. On $ \sigma $-self-orthogonal constacyclic codes over $ \mathbb F_{p^m}+u\mathbb F_{p^m} $. Advances in Mathematics of Communications, 2020  doi: 10.3934/amc.2020127
[14]

Roy H. Goodman. NLS bifurcations on the bowtie combinatorial graph and the dumbbell metric graph. Discrete & Continuous Dynamical Systems, 2019, 39 (4) : 2203-2232. doi: 10.3934/dcds.2019093
[15]

Mario Roy, Mariusz Urbański. Random graph directed Markov systems. Discrete & Continuous Dynamical Systems, 2011, 30 (1) : 261-298. doi: 10.3934/dcds.2011.30.261
[16]

Rui Wang, Rundong Zhao, Emily Ribando-Gros, Jiahui Chen, Yiying Tong, Guo-Wei Wei. HERMES: Persistent spectral graph software. Foundations of Data Science, 2021, 3 (1) : 67-97. doi: 10.3934/fods.2021006
[17]

Dominique Zosso, Braxton Osting. A minimal surface criterion for graph partitioning. Inverse Problems & Imaging, 2016, 10 (4) : 1149-1180. doi: 10.3934/ipi.2016036
[18]

Mario Jorge Dias Carneiro, Rafael O. Ruggiero. On the graph theorem for Lagrangian minimizing tori. Discrete & Continuous Dynamical Systems, 2018, 38 (12) : 6029-6045. doi: 10.3934/dcds.2018260
[19]

Hai Q. Dinh, Bac T. Nguyen, Paravee Maneejuk. Constacyclic codes of length $ 8p^s $ over $ \mathbb F_{p^m} + u\mathbb F_{p^m} $. Advances in Mathematics of Communications, 2020  doi: 10.3934/amc.2020123
[20]

Yonglin Cao, Yuan Cao, Hai Q. Dinh, Fang-Wei Fu, Jian Gao, Songsak Sriboonchitta. Constacyclic codes of length $np^s$ over $\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}$. Advances in Mathematics of Communications, 2018, 12 (2) : 231-262. doi: 10.3934/amc.2018016

2020 Impact Factor: 2.425

Tools

Metrics

  • PDF downloads (317)
  • HTML views (936)
  • Cited by (43)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences