Pang, Qiyuan; Yang, Haizhao A distributed block Chebyshev-Davidson algorithm for parallel spectral clustering. (English) Zbl 07812553 J. Sci. Comput. 98, No. 3, Paper No. 69, 24 p. (2024). MSC: 65F50 68W10 05C85 PDFBibTeX XMLCite \textit{Q. Pang} and \textit{H. Yang}, J. Sci. Comput. 98, No. 3, Paper No. 69, 24 p. (2024; Zbl 07812553) Full Text: DOI arXiv
Khosravi, Bahman Cayley graphs of groupoids and generalized fat-trees. (English) Zbl 1527.05089 Indian J. Pure Appl. Math. 54, No. 4, 1125-1131 (2023). MSC: 05C25 20N02 PDFBibTeX XMLCite \textit{B. Khosravi}, Indian J. Pure Appl. Math. 54, No. 4, 1125--1131 (2023; Zbl 1527.05089) Full Text: DOI
Ono, Hirotaka; Yamanaka, Hisato An 8-approximation algorithm for \(L(2 ,1)\)-labeling of unit disk graphs. (English) Zbl 1526.05121 Discrete Appl. Math. 341, 93-101 (2023). MSC: 05C78 05C85 05C12 68R10 68W25 PDFBibTeX XMLCite \textit{H. Ono} and \textit{H. Yamanaka}, Discrete Appl. Math. 341, 93--101 (2023; Zbl 1526.05121) Full Text: DOI
El-Mesady, A.; Farahat, T.; El-Shanawany, R.; Romanov, A. Y.; Sukhov, A. M. The novel generally described graphs for cyclic orthogonal double covers of some circulants. (English) Zbl 1525.05175 Lobachevskii J. Math. 44, No. 7, 2638-2650 (2023). MSC: 05C82 05C40 05C76 05C70 PDFBibTeX XMLCite \textit{A. El-Mesady} et al., Lobachevskii J. Math. 44, No. 7, 2638--2650 (2023; Zbl 1525.05175) Full Text: DOI
Greenhill, Catherine; Mans, Bernard; Pourmiri, Ali Balanced allocation on hypergraphs. (English) Zbl 07730238 J. Comput. Syst. Sci. 138, Article ID 103459, 15 p. (2023). MSC: 90C35 05C65 68W20 PDFBibTeX XMLCite \textit{C. Greenhill} et al., J. Comput. Syst. Sci. 138, Article ID 103459, 15 p. (2023; Zbl 07730238) Full Text: DOI arXiv
Trejo-Sánchez, Joel Antonio; Madera-Ramírez, Francisco A.; Fernández-Zepeda, José Alberto; López-Martínez, José Luis; Flores-Lamas, Alejandro A fast approximation algorithm for the maximum 2-packing set problem on planar graphs. (English) Zbl 1527.90243 Optim. Lett. 17, No. 6, 1435-1454 (2023). MSC: 90C35 05C10 PDFBibTeX XMLCite \textit{J. A. Trejo-Sánchez} et al., Optim. Lett. 17, No. 6, 1435--1454 (2023; Zbl 1527.90243) Full Text: DOI
Harris, David G.; Su, Hsin-Hao; Vu, Hoa T. On the locality of Nash-Williams forest decomposition and star-forest decomposition. (English) Zbl 1516.05027 SIAM J. Discrete Math. 37, No. 2, 800-830 (2023). MSC: 05C05 05C70 68R10 68W15 PDFBibTeX XMLCite \textit{D. G. Harris} et al., SIAM J. Discrete Math. 37, No. 2, 800--830 (2023; Zbl 1516.05027) Full Text: DOI arXiv
Asratian, Armen S.; Casselgren, Carl Johan; Petrosyan, Petros A. Decomposing graphs into interval colorable subgraphs and no-wait multi-stage schedules. (English) Zbl 1514.05127 Discrete Appl. Math. 335, 25-35 (2023). MSC: 05C70 05C15 90B35 PDFBibTeX XMLCite \textit{A. S. Asratian} et al., Discrete Appl. Math. 335, 25--35 (2023; Zbl 1514.05127) Full Text: DOI arXiv
Li, Hengzhe; Wei, Ankang; Zhang, Shenggui 2-(edge-)connected edge domination number and matching number. (English) Zbl 1512.05326 Graphs Comb. 39, No. 2, Paper No. 31, 10 p. (2023). MSC: 05C69 05C05 05C40 05C76 PDFBibTeX XMLCite \textit{H. Li} et al., Graphs Comb. 39, No. 2, Paper No. 31, 10 p. (2023; Zbl 1512.05326) Full Text: DOI
Chandran, L. Sunil; Das, Sajal K.; Hell, Pavol; Padinhatteeri, Sajith; Pillai, Raji R. Template-driven rainbow coloring of proper interval graphs. (English) Zbl 1508.05054 Discrete Appl. Math. 328, 97-107 (2023). MSC: 05C15 68R10 68W10 68M14 68P05 PDFBibTeX XMLCite \textit{L. S. Chandran} et al., Discrete Appl. Math. 328, 97--107 (2023; Zbl 1508.05054) Full Text: DOI
Li, Weifeng; Lin, Longxin; Zhang, Zhen; Huang, Shuqiang The family of generalized variational network of cube-connected cycles. (English) Zbl 1512.68241 Theor. Comput. Sci. 944, Article ID 113672, 19 p. (2023). MSC: 68R10 05C40 68M15 PDFBibTeX XMLCite \textit{W. Li} et al., Theor. Comput. Sci. 944, Article ID 113672, 19 p. (2023; Zbl 1512.68241) Full Text: DOI
Chang, Caibing; Li, Xianfu; Liu, Yan Integer \(k\)-matching preclusion of twisted cubes and \((n,s)\)-star graphs. (English) Zbl 1511.05192 Appl. Math. Comput. 440, Article ID 127638, 8 p. (2023). MSC: 05C70 05C72 PDFBibTeX XMLCite \textit{C. Chang} et al., Appl. Math. Comput. 440, Article ID 127638, 8 p. (2023; Zbl 1511.05192) Full Text: DOI
Çeliktuğ, Mestan Firat; Karsavuran, M. Ozan; Acer, Seher; Aykanat, Cevdet Simultaneous computational and data load balancing in distributed-memory setting. (English) Zbl 07634643 SIAM J. Sci. Comput. 44, No. 6, C399-C424 (2022). MSC: 68R10 05C85 05C65 05C70 65F50 PDFBibTeX XMLCite \textit{M. F. Çeliktuğ} et al., SIAM J. Sci. Comput. 44, No. 6, C399--C424 (2022; Zbl 07634643) Full Text: DOI
Qiao, Hongwei; Meng, Jixiang; Sabir, Eminjan Embedding spanning disjoint cycles in enhanced hypercube networks with prescribed vertices in each cycle. (English) Zbl 1510.05152 Appl. Math. Comput. 435, Article ID 127481, 8 p. (2022). MSC: 05C38 05C45 PDFBibTeX XMLCite \textit{H. Qiao} et al., Appl. Math. Comput. 435, Article ID 127481, 8 p. (2022; Zbl 1510.05152) Full Text: DOI
Guo, Yuanyuan; Dai, Meifeng; Liu, Yan Leader-follower coherence of the weighted recursive tree networks. (English) Zbl 1490.05251 Fractals 30, No. 3, Article ID 2250049, 10 p. (2022). MSC: 05C82 05C50 PDFBibTeX XMLCite \textit{Y. Guo} et al., Fractals 30, No. 3, Article ID 2250049, 10 p. (2022; Zbl 1490.05251) Full Text: DOI
Guan, Xiaxia; Wu, Chuxiong; Yang, Weihua; Meng, Jixiang A survey on book-embedding of planar graphs. (English) Zbl 1489.05029 Front. Math. China 17, No. 2, 255-273 (2022); translation from Adv. Math., Beijing 49, No. 1, 1–12 (2020). MSC: 05C10 05C60 PDFBibTeX XMLCite \textit{X. Guan} et al., Front. Math. China 17, No. 2, 255--273 (2022; Zbl 1489.05029); translation from Adv. Math., Beijing 49, No. 1, 1--12 (2020) Full Text: DOI
Wang, Weifan; Kong, Jiangxu Surviving rate of graphs and firefighter problem. (English) Zbl 1489.05104 Front. Math. China 17, No. 2, 227-254 (2022); translation from Adv. Math., Beijing 50, No. 1, 1–21 (2021). MSC: 05C57 05C90 05C69 PDFBibTeX XMLCite \textit{W. Wang} and \textit{J. Kong}, Front. Math. China 17, No. 2, 227--254 (2022; Zbl 1489.05104); translation from Adv. Math., Beijing 50, No. 1, 1--21 (2021) Full Text: DOI
Xu, Xirong; Zhang, Huifeng; Wang, Ziming; Zhang, Qiang; Zhang, Peng \((n-2)\)-fault-tolerant edge-pancyclicity of crossed cubes \(CQ_n\). (English) Zbl 1522.68054 Int. J. Found. Comput. Sci. 32, No. 3, 289-304 (2021). MSC: 68M10 05C40 68M15 68R10 PDFBibTeX XMLCite \textit{X. Xu} et al., Int. J. Found. Comput. Sci. 32, No. 3, 289--304 (2021; Zbl 1522.68054) Full Text: DOI
Gupta, Arya Tanmay; Kulkarni, Sandeep S. Extending lattice linearity for self-stabilizing algorithms. (English) Zbl 1521.68248 Johnen, Colette (ed.) et al., Stabilization, safety, and security of distributed systems. 23rd international symposium, SSS 2021, virtual event, November 17–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13046, 365-379 (2021). MSC: 68W15 05C69 68R10 PDFBibTeX XMLCite \textit{A. T. Gupta} and \textit{S. S. Kulkarni}, Lect. Notes Comput. Sci. 13046, 365--379 (2021; Zbl 1521.68248) Full Text: DOI arXiv
Kumar, K. Jagadeesh; Klavžar, Sandi; Rajan, R. Sundara; Rajasingh, Indra; Rajalaxmi, T. M. An asymptotic relation between the wirelength of an embedding and the Wiener index. (English) Zbl 1513.05096 DML, Discrete Math. Lett. 7, 74-78 (2021). MSC: 05C09 05C12 05C60 05C92 92E10 05C76 PDFBibTeX XMLCite \textit{K. J. Kumar} et al., DML, Discrete Math. Lett. 7, 74--78 (2021; Zbl 1513.05096) Full Text: DOI
Zhang, Junwei; Shi, Li; Liu, Yang; Robertazzi, Thomas G. Optimizing data intensive flows for networks on chips. (English) Zbl 1490.68036 Parallel Process. Lett. 31, No. 3, Article ID 2150013, 21 p. (2021). MSC: 68M07 05C21 68M20 68R10 PDFBibTeX XMLCite \textit{J. Zhang} et al., Parallel Process. Lett. 31, No. 3, Article ID 2150013, 21 p. (2021; Zbl 1490.68036) Full Text: DOI arXiv
Burkhardt, Paul Graph connectivity in log steps using label propagation. (English) Zbl 1490.68295 Parallel Process. Lett. 31, No. 4, Article ID 2150021, 23 p. (2021). MSC: 68W10 05C40 05C85 PDFBibTeX XMLCite \textit{P. Burkhardt}, Parallel Process. Lett. 31, No. 4, Article ID 2150021, 23 p. (2021; Zbl 1490.68295) Full Text: DOI arXiv
Zhang, Huifeng; Xu, Xirong; Wang, Ziming; Zhang, Qiang; Yang, Yuansheng \((2n-3)\)-fault-tolerant Hamiltonian connectivity of augmented cubes \(AQ_n\). (English) Zbl 1525.68103 AIMS Math. 6, No. 4, 3486-3511 (2021). MSC: 68R10 05C40 05C45 68M10 68M15 PDFBibTeX XMLCite \textit{H. Zhang} et al., AIMS Math. 6, No. 4, 3486--3511 (2021; Zbl 1525.68103) Full Text: DOI
Kandekar, S. A.; Mane, S. A.; Waphare, B. N. One-to-one conditional path covers on augmented cubes. (English) Zbl 1486.05244 J. Ramanujan Math. Soc. 36, No. 4, 309-323 (2021). MSC: 05C70 68M10 68M15 68R10 PDFBibTeX XMLCite \textit{S. A. Kandekar} et al., J. Ramanujan Math. Soc. 36, No. 4, 309--323 (2021; Zbl 1486.05244) Full Text: Link
Jin, Yu; Song, Bosheng; Li, Yanyan; Zhu, Ying Time-free solution to independent set problem using P systems with active membranes. (English) Zbl 1522.68213 Fundam. Inform. 182, No. 3, 243-255 (2021). MSC: 68Q07 05C69 PDFBibTeX XMLCite \textit{Y. Jin} et al., Fundam. Inform. 182, No. 3, 243--255 (2021; Zbl 1522.68213) Full Text: DOI arXiv
Hedetniemi, Stephen T. Self-stabilizing domination algorithms. (English) Zbl 07444913 Haynes, Teresa W. (ed.) et al., Structures of domination in graphs. Cham: Springer. Dev. Math. 66, 485-520 (2021). MSC: 68-XX 05-XX PDFBibTeX XMLCite \textit{S. T. Hedetniemi}, Dev. Math. 66, 485--520 (2021; Zbl 07444913) Full Text: DOI
Billstein, Andreas; Schrader, Rainer A note on integral generalized flows in directed partial 2-trees. (English) Zbl 1478.90135 Inf. Process. Lett. 172, Article ID 106147, 6 p. (2021). MSC: 90C35 05C21 05C85 PDFBibTeX XMLCite \textit{A. Billstein} and \textit{R. Schrader}, Inf. Process. Lett. 172, Article ID 106147, 6 p. (2021; Zbl 1478.90135) Full Text: DOI
Sehrawat, Vipin Singh; Yeo, Foo Yee; Desmedt, Yvo Extremal set theory and LWE based access structure hiding verifiable secret sharing with malicious-majority and free verification. (English) Zbl 1517.94205 Theor. Comput. Sci. 886, 106-138 (2021). MSC: 94A62 94A60 05D05 PDFBibTeX XMLCite \textit{V. S. Sehrawat} et al., Theor. Comput. Sci. 886, 106--138 (2021; Zbl 1517.94205) Full Text: DOI arXiv
Bagan, Guillaume; Gledel, Valentin; Heinrich, Marc; Mc Inerney, Fionn Weighted total acquisition. (English) Zbl 1473.05289 Discrete Appl. Math. 304, 260-282 (2021). MSC: 05C82 05C22 05C90 68R10 68Q17 90C39 PDFBibTeX XMLCite \textit{G. Bagan} et al., Discrete Appl. Math. 304, 260--282 (2021; Zbl 1473.05289) Full Text: DOI HAL
Bermudo, Sergio; Dettlaff, Magda; Lemańska, Magdalena Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number. (English) Zbl 1473.05100 Discrete Appl. Math. 304, 153-163 (2021). MSC: 05C17 05C70 05C69 PDFBibTeX XMLCite \textit{S. Bermudo} et al., Discrete Appl. Math. 304, 153--163 (2021; Zbl 1473.05100) Full Text: DOI
Cary, Michael; Cary, Jonathan; Prabhu, Savari Independent domination in directed graphs. (English) Zbl 1488.05368 Commun. Comb. Optim. 6, No. 1, 67-80 (2021). MSC: 05C69 05C20 PDFBibTeX XMLCite \textit{M. Cary} et al., Commun. Comb. Optim. 6, No. 1, 67--80 (2021; Zbl 1488.05368) Full Text: DOI arXiv
He, Dan; Lin, Wensong On \(t\)-relaxed 2-distant circular coloring of graphs. (English) Zbl 1470.05057 Bull. Malays. Math. Sci. Soc. (2) 44, No. 4, 1941-1960 (2021). MSC: 05C15 05C10 90C35 68Q17 PDFBibTeX XMLCite \textit{D. He} and \textit{W. Lin}, Bull. Malays. Math. Sci. Soc. (2) 44, No. 4, 1941--1960 (2021; Zbl 1470.05057) Full Text: DOI arXiv
Becker, Ruben; Forster, Sebastian; Karrenbauer, Andreas; Lenzen, Christoph Near-optimal approximate shortest paths and transshipment in distributed and streaming models. (English) Zbl 1491.68264 SIAM J. Comput. 50, No. 3, 815-856 (2021). MSC: 68W15 05C85 68R10 68W25 68W27 68W40 90C35 PDFBibTeX XMLCite \textit{R. Becker} et al., SIAM J. Comput. 50, No. 3, 815--856 (2021; Zbl 1491.68264) Full Text: DOI arXiv
Wang, Xiaozhi; Li, Xianyue; Hou, Bo; Liu, Wen; Wu, Lidong; Gao, Suogang A greedy algorithm for the fault-tolerant outer-connected dominating set problem. (English) Zbl 1477.05139 J. Comb. Optim. 41, No. 1, 118-127 (2021). Reviewer: Aleksandra Tepeh (Duplek) MSC: 05C69 05C85 90C27 PDFBibTeX XMLCite \textit{X. Wang} et al., J. Comb. Optim. 41, No. 1, 118--127 (2021; Zbl 1477.05139) Full Text: DOI
Liu, Aixia; Yuan, Jun; Wang, Shiying; Li, Jing On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks. (English) Zbl 1512.68019 Discrete Appl. Math. 293, 95-113 (2021). MSC: 68M10 05C40 68M15 PDFBibTeX XMLCite \textit{A. Liu} et al., Discrete Appl. Math. 293, 95--113 (2021; Zbl 1512.68019) Full Text: DOI
Kuo, Che-Nan; Cheng, Yu-Huei Every edge lies on cycles of folded hypercubes with a pair of faulty adjacent vertices. (English) Zbl 1464.05331 Discrete Appl. Math. 294, 1-9 (2021). MSC: 05C82 05C40 PDFBibTeX XMLCite \textit{C.-N. Kuo} and \textit{Y.-H. Cheng}, Discrete Appl. Math. 294, 1--9 (2021; Zbl 1464.05331) Full Text: DOI
Li, Jing; Li, Xujing; Cheng, Eddie Super spanning connectivity of split-star networks. (English) Zbl 1506.68081 Inf. Process. Lett. 166, Article ID 106037, 7 p. (2021). MSC: 68R10 05C40 PDFBibTeX XMLCite \textit{J. Li} et al., Inf. Process. Lett. 166, Article ID 106037, 7 p. (2021; Zbl 1506.68081) Full Text: DOI
Hao, Rong-Xia; Tian, Zengxian The vertex-pancyclicity of data center networks. (English) Zbl 1478.68243 Theor. Comput. Sci. 855, 74-89 (2021). MSC: 68R10 05C38 05C82 PDFBibTeX XMLCite \textit{R.-X. Hao} and \textit{Z. Tian}, Theor. Comput. Sci. 855, 74--89 (2021; Zbl 1478.68243) Full Text: DOI
Koorehdavoudi, Kasra; Roy, Sandip; Abad Torres, Jackeline; Xue, Mengran Control-channel interactions in diffusive dynamical networks: a graph-theoretic perspective. (English) Zbl 1525.93139 Int. J. Robust Nonlinear Control 30, No. 18, 8382-8401 (2020). MSC: 93B70 93C05 05C90 PDFBibTeX XMLCite \textit{K. Koorehdavoudi} et al., Int. J. Robust Nonlinear Control 30, No. 18, 8382--8401 (2020; Zbl 1525.93139) Full Text: DOI
Berberler, Zeynep Nihan; Berberler, Murat Ersen Independent strong domination in complementary prisms. (English) Zbl 1468.05201 Electron. J. Graph Theory Appl. 8, No. 1, 1-8 (2020). MSC: 05C69 05C12 PDFBibTeX XMLCite \textit{Z. N. Berberler} and \textit{M. E. Berberler}, Electron. J. Graph Theory Appl. 8, No. 1, 1--8 (2020; Zbl 1468.05201) Full Text: DOI
Shanthini, N.; Babujee, J. Baskar On the crossing number for Kronecker product of a tripartite graph with path. (English) Zbl 1471.05094 AKCE Int. J. Graphs Comb. 17, No. 3, 892-898 (2020). MSC: 05C76 05C62 05C10 PDFBibTeX XMLCite \textit{N. Shanthini} and \textit{J. B. Babujee}, AKCE Int. J. Graphs Comb. 17, No. 3, 892--898 (2020; Zbl 1471.05094) Full Text: DOI
Ding, Wei; Qiu, Ke Minimum diameter vertex-weighted Steiner tree. (English) Zbl 1482.68173 Zhang, Zhao (ed.) et al., Algorithmic aspects in information and management. 14th international conference, AAIM 2020, Jinhua, China, August 10–12, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12290, 62-72 (2020). MSC: 68R10 05C05 05C22 68W25 PDFBibTeX XMLCite \textit{W. Ding} and \textit{K. Qiu}, Lect. Notes Comput. Sci. 12290, 62--72 (2020; Zbl 1482.68173) Full Text: DOI
Jovanovic, Raka; Voß, Stefan A matheuristic approach for solving the 2-connected dominating set problem. (English) Zbl 1488.90221 Appl. Anal. Discrete Math. 14, No. 3, 775-799 (2020). MSC: 90C35 05C69 68W20 90C59 90C11 PDFBibTeX XMLCite \textit{R. Jovanovic} and \textit{S. Voß}, Appl. Anal. Discrete Math. 14, No. 3, 775--799 (2020; Zbl 1488.90221) Full Text: DOI
Trejo-Sánchez, Joel Antonio; Fajardo-Delgado, Daniel; Gutierrez-Garcia, J. Octavio A genetic algorithm for the maximum 2-packing set problem. (English) Zbl 1464.05336 Int. J. Appl. Math. Comput. Sci. 30, No. 1, 173-184 (2020). MSC: 05C85 05C70 68W15 PDFBibTeX XMLCite \textit{J. A. Trejo-Sánchez} et al., Int. J. Appl. Math. Comput. Sci. 30, No. 1, 173--184 (2020; Zbl 1464.05336) Full Text: DOI
Gu, Mei-Mei; Chang, Jou-Ming; Hao, Rong-Xia On component connectivity of hierarchical star networks. (English) Zbl 1505.68033 Int. J. Found. Comput. Sci. 31, No. 3, 313-326 (2020). MSC: 68R10 05C40 68M15 PDFBibTeX XMLCite \textit{M.-M. Gu} et al., Int. J. Found. Comput. Sci. 31, No. 3, 313--326 (2020; Zbl 1505.68033) Full Text: DOI
Berberler, Murat Erşen; Uğurlu, Onur; Berberler, Zeynep Nihan Independent strong weak domination: a mathematical programming approach. (English) Zbl 1457.05075 Discrete Math. Algorithms Appl. 12, No. 5, Article ID 2050062, 8 p. (2020). MSC: 05C69 65K05 90C05 PDFBibTeX XMLCite \textit{M. E. Berberler} et al., Discrete Math. Algorithms Appl. 12, No. 5, Article ID 2050062, 8 p. (2020; Zbl 1457.05075) Full Text: DOI
Li, Zepeng; Shao, Zehui; Zhu, Enqiang Injective coloring of generalized Petersen graphs. (English) Zbl 1459.05084 Houston J. Math. 46, No. 1, 1-12 (2020). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{Z. Li} et al., Houston J. Math. 46, No. 1, 1--12 (2020; Zbl 1459.05084) Full Text: Link
Recalde, Diego; Torres, Ramiro; Vaca, Polo An exact approach for the multi-constraint graph partitioning problem. (English) Zbl 1452.90225 EURO J. Comput. Optim. 8, No. 3-4, 289-308 (2020). MSC: 90C10 90C27 90C57 05C70 PDFBibTeX XMLCite \textit{D. Recalde} et al., EURO J. Comput. Optim. 8, No. 3--4, 289--308 (2020; Zbl 1452.90225) Full Text: DOI
Habibulla, Yusupjan Statistical mechanics of the directed 2-distance minimal dominating set problem. (English) Zbl 1451.82034 Commun. Theor. Phys. 72, No. 9, Article ID 095602, 8 p. (2020). MSC: 82C20 90C35 05C80 81Q35 PDFBibTeX XMLCite \textit{Y. Habibulla}, Commun. Theor. Phys. 72, No. 9, Article ID 095602, 8 p. (2020; Zbl 1451.82034) Full Text: DOI arXiv
Rajeevsarathy, Kashyap; Sarkar, Siddhartha Bound on the diameter of metacyclic groups. (English) Zbl 1453.05048 J. Algebra Appl. 19, No. 11, Article ID 2050219, 15 p. (2020). MSC: 05C25 68R10 20D10 05C82 PDFBibTeX XMLCite \textit{K. Rajeevsarathy} and \textit{S. Sarkar}, J. Algebra Appl. 19, No. 11, Article ID 2050219, 15 p. (2020; Zbl 1453.05048) Full Text: DOI arXiv
Ding, Zongpeng Rotation and crossing numbers for join products. (English) Zbl 1451.05056 Bull. Malays. Math. Sci. Soc. (2) 43, No. 6, 4183-4196 (2020). MSC: 05C10 05C62 05C76 PDFBibTeX XMLCite \textit{Z. Ding}, Bull. Malays. Math. Sci. Soc. (2) 43, No. 6, 4183--4196 (2020; Zbl 1451.05056) Full Text: DOI
Dai, Meifeng; Zhu, Jie; Huang, Fang; Li, Yin; Zhu, Linhe; Su, Weiyi Coherence analysis for iterated line graphs of multi-subdivision graph. (English) Zbl 1441.05206 Fractals 28, No. 4, Article ID 2050067, 13 p. (2020). MSC: 05C82 05C76 PDFBibTeX XMLCite \textit{M. Dai} et al., Fractals 28, No. 4, Article ID 2050067, 13 p. (2020; Zbl 1441.05206) Full Text: DOI
Ma, Xiaolei; Wang, Shiying Vertex-disjoint paths in a 3-ary \(n\)-cube with faulty vertices. (English) Zbl 1459.05137 Math. Probl. Eng. 2020, Article ID 3953161, 14 p. (2020). MSC: 05C38 68M14 68R10 PDFBibTeX XMLCite \textit{X. Ma} and \textit{S. Wang}, Math. Probl. Eng. 2020, Article ID 3953161, 14 p. (2020; Zbl 1459.05137) Full Text: DOI
Xu, Min; Naik, Kshirasagar; Thulasiraman, Krishnaiyan Fault tolerance of hypercube like networks: spanning laceability under edge faults. (English) Zbl 1461.68040 Theor. Comput. Sci. 835, 44-57 (2020). MSC: 68M15 05C40 68R10 PDFBibTeX XMLCite \textit{M. Xu} et al., Theor. Comput. Sci. 835, 44--57 (2020; Zbl 1461.68040) Full Text: DOI
Lv, Mengjie; Fan, Jianxi; Chen, Guo; Cheng, Baolei; Zhou, Jingya; Yu, Jia The reliability analysis of \(k\)-ary \(n\)-cube networks. (English) Zbl 1460.68021 Theor. Comput. Sci. 835, 1-14 (2020). MSC: 68M15 05C40 68R10 PDFBibTeX XMLCite \textit{M. Lv} et al., Theor. Comput. Sci. 835, 1--14 (2020; Zbl 1460.68021) Full Text: DOI
Datta, Ajoy K.; Ferragina, Paolo; Larmore, Lawrence; Pagli, Linda; Prencipe, Giuseppe Linear time distributed swap edge algorithms. (English) Zbl 1441.68173 Inf. Process. Lett. 161, Article ID 105979, 8 p. (2020). MSC: 68R10 05C40 05C76 05C85 68M15 68W15 PDFBibTeX XMLCite \textit{A. K. Datta} et al., Inf. Process. Lett. 161, Article ID 105979, 8 p. (2020; Zbl 1441.68173) Full Text: DOI
Selvitopi, Oguz; Acer, Seher; Manguoğlu, Murat; Aykanat, Cevdet The effect of various sparsity structures on parallelism and algorithms to reveal those structures. (English) Zbl 07225630 Grama, Ananth (ed.) et al., Parallel algorithms in computational science and engineering. Cham: Birkhäuser. Model. Simul. Sci. Eng. Technol., 35-62 (2020). MSC: 68W10 05B20 05C50 65F50 65Y05 15A20 PDFBibTeX XMLCite \textit{O. Selvitopi} et al., in: Parallel algorithms in computational science and engineering. Cham: Birkhäuser. 35--62 (2020; Zbl 07225630) Full Text: DOI
Zhang, Guozhen The preclusion numbers and edge preclusion numbers in a class of Cayley graphs. (English) Zbl 1443.05096 Discrete Appl. Math. 284, 465-471 (2020). MSC: 05C25 PDFBibTeX XMLCite \textit{G. Zhang}, Discrete Appl. Math. 284, 465--471 (2020; Zbl 1443.05096) Full Text: DOI
Stewart, Iain A. Using semidirect products of groups to build classes of interconnection networks. (English) Zbl 1442.05090 Discrete Appl. Math. 283, 78-97 (2020). MSC: 05C25 05C82 94C15 PDFBibTeX XMLCite \textit{I. A. Stewart}, Discrete Appl. Math. 283, 78--97 (2020; Zbl 1442.05090) Full Text: DOI Link
Guan, Xiaxia; Yang, Weihua Embedding planar 5-graphs in three pages. (English) Zbl 1441.05160 Discrete Appl. Math. 282, 108-121 (2020). MSC: 05C60 05C10 PDFBibTeX XMLCite \textit{X. Guan} and \textit{W. Yang}, Discrete Appl. Math. 282, 108--121 (2020; Zbl 1441.05160) Full Text: DOI arXiv
Sant’Ana da Silva, Eduardo; Pedrini, Helio Vertex coloring of a graph for memory constrained scenarios. (English) Zbl 1455.68148 Math. Comput. Sci. 14, No. 1, 9-17 (2020). Reviewer: Charles J. Colbourn (Tempe) MSC: 68R10 05C15 68W25 PDFBibTeX XMLCite \textit{E. Sant'Ana da Silva} and \textit{H. Pedrini}, Math. Comput. Sci. 14, No. 1, 9--17 (2020; Zbl 1455.68148) Full Text: DOI
Koivisto, Mikko; Laakkonen, Petteri; Lauri, Juho NP-completeness results for partitioning a graph into total dominating sets. (English) Zbl 1433.68159 Theor. Comput. Sci. 818, 22-31 (2020). MSC: 68Q17 05C69 05C70 05C85 PDFBibTeX XMLCite \textit{M. Koivisto} et al., Theor. Comput. Sci. 818, 22--31 (2020; Zbl 1433.68159) Full Text: DOI Link
Cheng, Baolei; Fan, Jianxi; Lin, Cheng-Kuan; Wang, Yan; Wang, Guijuan An improved algorithm to construct edge-independent spanning trees in augmented cubes. (English) Zbl 1435.05049 Discrete Appl. Math. 277, 55-70 (2020). MSC: 05C05 05C82 68R10 05C85 68Q17 PDFBibTeX XMLCite \textit{B. Cheng} et al., Discrete Appl. Math. 277, 55--70 (2020; Zbl 1435.05049) Full Text: DOI
Levi, Reut; Ron, Dana; Rubinfeld, Ronitt Local algorithms for sparse spanning graphs. (English) Zbl 1435.05190 Algorithmica 82, No. 4, 747-786 (2020). MSC: 05C85 68Q25 PDFBibTeX XMLCite \textit{R. Levi} et al., Algorithmica 82, No. 4, 747--786 (2020; Zbl 1435.05190) Full Text: DOI Link
Xu, Taihua; Wang, Guoyin; Yang, Jie Finding strongly connected components of simple digraphs based on granulation strategy. (English) Zbl 1468.68245 Int. J. Approx. Reasoning 118, 64-78 (2020). MSC: 68T37 05C85 68R10 68T20 PDFBibTeX XMLCite \textit{T. Xu} et al., Int. J. Approx. Reasoning 118, 64--78 (2020; Zbl 1468.68245) Full Text: DOI
Leone, Pierre; Samarasinghe, Kasun; Rolim, José D. P. Every Schnyder drawing is a greedy embedding. (English) Zbl 1436.68250 Theor. Comput. Sci. 807, 234-244 (2020). MSC: 68R10 05C10 PDFBibTeX XMLCite \textit{P. Leone} et al., Theor. Comput. Sci. 807, 234--244 (2020; Zbl 1436.68250) Full Text: DOI arXiv
Khuller, Samir; Purohit, Manish; Sarpatwar, Kanthi K. Analyzing the optimal neighborhood: algorithms for partial and budgeted connected dominating set problems. (English) Zbl 1436.68399 SIAM J. Discrete Math. 34, No. 1, 251-270 (2020). MSC: 68W25 05C69 05C85 68W40 PDFBibTeX XMLCite \textit{S. Khuller} et al., SIAM J. Discrete Math. 34, No. 1, 251--270 (2020; Zbl 1436.68399) Full Text: DOI
Da Lozzo, Giordano; D’Angelo, Anthony; Frati, Fabrizio On planar greedy drawings of 3-connected planar graphs. (English) Zbl 1494.68191 Discrete Comput. Geom. 63, No. 1, 114-157 (2020). MSC: 68R10 05C10 PDFBibTeX XMLCite \textit{G. Da Lozzo} et al., Discrete Comput. Geom. 63, No. 1, 114--157 (2020; Zbl 1494.68191) Full Text: DOI arXiv Link
Akrida, Eleni C.; Spirakis, Paul G. On verifying and maintaining connectivity of interval temporal networks. (English) Zbl 1490.68146 Parallel Process. Lett. 29, No. 2, Article ID 1950009, 16 p. (2019). MSC: 68R10 05C40 05C85 68W40 PDFBibTeX XMLCite \textit{E. C. Akrida} and \textit{P. G. Spirakis}, Parallel Process. Lett. 29, No. 2, Article ID 1950009, 16 p. (2019; Zbl 1490.68146) Full Text: DOI
Barmpalias, George; Huang, Neng; Lewis-Pye, Andrew; Li, Angsheng; Li, Xuechen; Pan, Yicheng; Roughgarden, Tim The idemetric property: when most distances are (almost) the same. (English) Zbl 1472.05045 Proc. R. Soc. Lond., A, Math. Phys. Eng. Sci. 475, No. 2222, Article ID 20180283, 19 p. (2019). MSC: 05C12 PDFBibTeX XMLCite \textit{G. Barmpalias} et al., Proc. R. Soc. Lond., A, Math. Phys. Eng. Sci. 475, No. 2222, Article ID 20180283, 19 p. (2019; Zbl 1472.05045) Full Text: DOI arXiv
Pourmiri, Ali Balanced allocation on graphs: a random walk approach. (English) Zbl 1433.05288 Random Struct. Algorithms 55, No. 4, 980-1009 (2019). MSC: 05C81 05C85 90C35 PDFBibTeX XMLCite \textit{A. Pourmiri}, Random Struct. Algorithms 55, No. 4, 980--1009 (2019; Zbl 1433.05288) Full Text: DOI arXiv
Miao, Lu; Zhang, Shurong; Li, Rong-hua; Yang, Weihua Structure fault tolerance of \(k\)-ary \(n\)-cube networks. (English) Zbl 1431.68098 Theor. Comput. Sci. 795, 213-218 (2019). MSC: 68R10 05C40 68M15 PDFBibTeX XMLCite \textit{L. Miao} et al., Theor. Comput. Sci. 795, 213--218 (2019; Zbl 1431.68098) Full Text: DOI
Shaydulin, Ruslan; Chen, Jie; Safro, Ilya Relaxation-based coarsening for multilevel hypergraph partitioning. (English) Zbl 1419.05160 Multiscale Model. Simul. 17, No. 1, 482-506 (2019). MSC: 05C65 05C70 05C85 90C06 90C35 65M55 PDFBibTeX XMLCite \textit{R. Shaydulin} et al., Multiscale Model. Simul. 17, No. 1, 482--506 (2019; Zbl 1419.05160) Full Text: DOI arXiv
Lin, Shang-Wei; Fan, Na-Qi Restricted arc connectivity of unidirectional hypercubes and unidirectional folded hypercubes. (English) Zbl 1414.05170 Taiwanese J. Math. 23, No. 3, 529-543 (2019). MSC: 05C40 05C20 PDFBibTeX XMLCite \textit{S.-W. Lin} and \textit{N.-Q. Fan}, Taiwanese J. Math. 23, No. 3, 529--543 (2019; Zbl 1414.05170) Full Text: DOI Euclid
Cohen, Johanne; Lefèvre, Jonas; Maâmra, Khaled; Manoussakis, George; Pilard, Laurence The first polynomial self-stabilizing 1-maximal matching algorithm for general graphs. (English) Zbl 1425.68472 Theor. Comput. Sci. 782, 54-78 (2019). MSC: 68W40 05C70 05C85 68W25 PDFBibTeX XMLCite \textit{J. Cohen} et al., Theor. Comput. Sci. 782, 54--78 (2019; Zbl 1425.68472) Full Text: DOI
Srimani, Pradip K.; Wang, James Z. Self-stabilizing algorithm for two disjoint minimal dominating sets. (English) Zbl 1473.05294 Inf. Process. Lett. 147, 38-43 (2019). MSC: 05C85 05C69 68W15 PDFBibTeX XMLCite \textit{P. K. Srimani} and \textit{J. Z. Wang}, Inf. Process. Lett. 147, 38--43 (2019; Zbl 1473.05294) Full Text: DOI
Mertzios, George B.; Michail, Othon; Spirakis, Paul G. Temporal network optimization subject to connectivity constraints. (English) Zbl 1421.68139 Algorithmica 81, No. 4, 1416-1449 (2019). MSC: 68R10 05C12 05C40 05C78 68Q17 68W25 90C35 PDFBibTeX XMLCite \textit{G. B. Mertzios} et al., Algorithmica 81, No. 4, 1416--1449 (2019; Zbl 1421.68139) Full Text: DOI
Liu, Huiqing; Hu, Xiaolan; Gao, Shan Hamiltonian cycles and paths in faulty twisted hypercubes. (English) Zbl 1406.05059 Discrete Appl. Math. 257, 243-249 (2019). MSC: 05C45 05C65 05C12 PDFBibTeX XMLCite \textit{H. Liu} et al., Discrete Appl. Math. 257, 243--249 (2019; Zbl 1406.05059) Full Text: DOI
Żak, Andrzej Generalized transversals, generalized vertex covers and node-fault-tolerance in graphs. (English) Zbl 1405.05186 Discrete Appl. Math. 255, 299-306 (2019). MSC: 05D15 05C65 PDFBibTeX XMLCite \textit{A. Żak}, Discrete Appl. Math. 255, 299--306 (2019; Zbl 1405.05186) Full Text: DOI
Wang, Zhao; Melekian, Christopher; Cheng, Eddie; Mao, Yaping Matching preclusion number in product graphs. (English) Zbl 1416.05242 Theor. Comput. Sci. 755, 38-47 (2019). MSC: 05C76 05C82 05C70 PDFBibTeX XMLCite \textit{Z. Wang} et al., Theor. Comput. Sci. 755, 38--47 (2019; Zbl 1416.05242) Full Text: DOI
Ganesan, Ashwin Fault tolerant supergraphs with automorphisms. (English) Zbl 1404.05199 Discrete Appl. Math. 254, 274-279 (2019). MSC: 05C82 05C99 PDFBibTeX XMLCite \textit{A. Ganesan}, Discrete Appl. Math. 254, 274--279 (2019; Zbl 1404.05199) Full Text: DOI arXiv
Lv, Mengjie; Zhou, Shuming; Sun, Xueli; Lian, Guanqin; Liu, Jiafei Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault. (English) Zbl 1410.68061 Theor. Comput. Sci. 757, 44-55 (2019). MSC: 68M15 05C40 68M10 68R10 PDFBibTeX XMLCite \textit{M. Lv} et al., Theor. Comput. Sci. 757, 44--55 (2019; Zbl 1410.68061) Full Text: DOI
Datta, Ajoy K.; Devismes, Stéphane; Larmore, Lawrence L. A silent self-stabilizing algorithm for the generalized minimal \(k\)-dominating set problem. (English) Zbl 1407.68352 Theor. Comput. Sci. 753, 35-63 (2019). MSC: 68R10 05C69 68W15 PDFBibTeX XMLCite \textit{A. K. Datta} et al., Theor. Comput. Sci. 753, 35--63 (2019; Zbl 1407.68352) Full Text: DOI
Han, Meng; Li, Yingshu Influence analysis: A survey of the state-of-the-art. (English) Zbl 1490.91158 Math. Found. Comput. 1, No. 3, 201-253 (2018). MSC: 91D30 05C90 PDFBibTeX XMLCite \textit{M. Han} and \textit{Y. Li}, Math. Found. Comput. 1, No. 3, 201--253 (2018; Zbl 1490.91158) Full Text: DOI
Shao, Zehui; Jiang, Huiqin; Vesel, Aleksander \(L(2, 1)\)-labeling of the Cartesian and strong product of two directed cycles. (English) Zbl 1490.05245 Math. Found. Comput. 1, No. 1, 49-61 (2018). MSC: 05C78 05C76 05C20 05C15 05C90 05C85 PDFBibTeX XMLCite \textit{Z. Shao} et al., Math. Found. Comput. 1, No. 1, 49--61 (2018; Zbl 1490.05245) Full Text: DOI
Heuer, Tobias; Sanders, Peter; Schlag, Sebastian Network flow-based refinement for multilevel hypergraph partitioning. (English) Zbl 1492.68105 D’Angelo, Gianlorenzo (ed.), 17th symposium on experimental algorithms, SEA 2018, June 27–29, 2018, L’Aquila, Italy. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 103, Article 1, 19 p. (2018). MSC: 68R10 05C21 05C65 05C70 05C85 PDFBibTeX XMLCite \textit{T. Heuer} et al., LIPIcs -- Leibniz Int. Proc. Inform. 103, Article 1, 19 p. (2018; Zbl 1492.68105) Full Text: DOI arXiv
Zhou, Jiao; Zhang, Zhao; Tang, Shaojie; Huang, Xiaohui; Du, Ding-Zhu Breaking the \(o(\ln n)\) barrier: an enhanced approximation algorithm for fault-tolerant minimum weight connected dominating set. (English) Zbl 1528.90234 INFORMS J. Comput. 30, No. 2, 225-235 (2018). MSC: 90C27 05C69 68M15 68W25 PDFBibTeX XMLCite \textit{J. Zhou} et al., INFORMS J. Comput. 30, No. 2, 225--235 (2018; Zbl 1528.90234) Full Text: DOI
Zhang, Zhao; Zhou, Jiao; Tang, Shaojie; Huang, Xiaohui; Du, Ding-Zhu Computing minimum \(k\)-connected \(m\)-fold dominating set in general graphs. (English) Zbl 1528.05053 INFORMS J. Comput. 30, No. 2, 217-224 (2018). MSC: 05C69 90C59 68W25 PDFBibTeX XMLCite \textit{Z. Zhang} et al., INFORMS J. Comput. 30, No. 2, 217--224 (2018; Zbl 1528.05053) Full Text: DOI
Lv, Yali; Fan, Jianxi; Frank Hsu, D.; Lin, Cheng-Kuan Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks. (English) Zbl 1436.68051 Inf. Sci. 433-434, 115-124 (2018). MSC: 68M15 05C40 68R10 PDFBibTeX XMLCite \textit{Y. Lv} et al., Inf. Sci. 433--434, 115--124 (2018; Zbl 1436.68051) Full Text: DOI
Guo, Yubao; Surmacs, Michel Miscellaneous digraph classes. (English) Zbl 1407.05109 Bang-Jensen, Jørgen (ed.) et al., Classes of directed graphs. Cham: Springer. Springer Monogr. Math., 517-574 (2018). MSC: 05C20 PDFBibTeX XMLCite \textit{Y. Guo} and \textit{M. Surmacs}, in: Classes of directed graphs. Cham: Springer. 517--574 (2018; Zbl 1407.05109) Full Text: DOI
Fukunaga, Takuro Approximation algorithms for highly connected multi-dominating sets in unit disk graphs. (English) Zbl 1414.05224 Algorithmica 80, No. 11, 3270-3292 (2018). MSC: 05C69 05C22 68W25 PDFBibTeX XMLCite \textit{T. Fukunaga}, Algorithmica 80, No. 11, 3270--3292 (2018; Zbl 1414.05224) Full Text: DOI arXiv
Liu, Yu-Liang Routing and wavelength assignment for exchanged crossed cubes on ring-topology optical networks. (English) Zbl 1402.90024 Soft Comput. 22, No. 20, 6693-6703 (2018). MSC: 90B10 05C82 05C10 PDFBibTeX XMLCite \textit{Y.-L. Liu}, Soft Comput. 22, No. 20, 6693--6703 (2018; Zbl 1402.90024) Full Text: DOI
Manikandan, K.; Harikrishnan, T. Equitable coloring of some convex polytope graphs. (English) Zbl 1401.05124 Int. J. Appl. Comput. Math. 4, No. 5, Paper No. 119, 8 p. (2018). MSC: 05C15 PDFBibTeX XMLCite \textit{K. Manikandan} and \textit{T. Harikrishnan}, Int. J. Appl. Comput. Math. 4, No. 5, Paper No. 119, 8 p. (2018; Zbl 1401.05124) Full Text: DOI
Bampas, Evangelos; Karousatou, Christina; Pagourtzis, Aris; Potika, Katerina Minimum multiplicity edge coloring via orientation. (English) Zbl 1394.05029 Discrete Appl. Math. 247, 380-388 (2018). MSC: 05C15 05C38 05C85 68W25 68R10 PDFBibTeX XMLCite \textit{E. Bampas} et al., Discrete Appl. Math. 247, 380--388 (2018; Zbl 1394.05029) Full Text: DOI
Czap, Július; Jendrol’, Stanislav; Valiska, Juraj Facial \(L(2, 1)\)-edge-labelings of trees. (English) Zbl 1394.05109 Discrete Appl. Math. 247, 357-366 (2018). MSC: 05C78 05C05 05C10 PDFBibTeX XMLCite \textit{J. Czap} et al., Discrete Appl. Math. 247, 357--366 (2018; Zbl 1394.05109) Full Text: DOI
Qin, Xiao-Wen; Hao, Rong-Xia Conditional edge-fault-tolerant Hamiltonicity of the data center network. (English) Zbl 1394.05065 Discrete Appl. Math. 247, 165-179 (2018). MSC: 05C45 05C82 90B10 68R10 68P99 PDFBibTeX XMLCite \textit{X.-W. Qin} and \textit{R.-X. Hao}, Discrete Appl. Math. 247, 165--179 (2018; Zbl 1394.05065) Full Text: DOI
Ilcinkas, David; Wade, Ahmed M. Exploration of the \(T\)-interval-connected dynamic graphs: the case of the ring. (English) Zbl 1392.68099 Theory Comput. Syst. 62, No. 5, 1144-1160 (2018). MSC: 68M14 05C85 68M10 68R10 PDFBibTeX XMLCite \textit{D. Ilcinkas} and \textit{A. M. Wade}, Theory Comput. Syst. 62, No. 5, 1144--1160 (2018; Zbl 1392.68099) Full Text: DOI
Lima, Carlos V. G. C.; Protti, Fábio; Rautenbach, Dieter; Souza, Uéverton S.; Szwarcfiter, Jayme L. And/or-convexity: a graph convexity based on processes and deadlock models. (English) Zbl 1388.05050 Ann. Oper. Res. 264, No. 1-2, 267-286 (2018). MSC: 05C10 05C82 68R10 68M14 PDFBibTeX XMLCite \textit{C. V. G. C. Lima} et al., Ann. Oper. Res. 264, No. 1--2, 267--286 (2018; Zbl 1388.05050) Full Text: DOI
Wang, Fan; Sun, Wuyang A type of perfect matchings extend to Hamiltonian cycles in \(k\)-ary \(n\)-cubes. (English) Zbl 1394.68269 Theor. Comput. Sci. 731, 28-35 (2018). MSC: 68R10 05C38 05C45 05C70 PDFBibTeX XMLCite \textit{F. Wang} and \textit{W. Sun}, Theor. Comput. Sci. 731, 28--35 (2018; Zbl 1394.68269) Full Text: DOI
Fujito, Toshihiro; Shimoda, Tomoaki On approximating (connected) 2-edge dominating set by a tree. (English) Zbl 1390.68762 Theory Comput. Syst. 62, No. 3, 533-556 (2018). MSC: 68W25 05C69 05C85 PDFBibTeX XMLCite \textit{T. Fujito} and \textit{T. Shimoda}, Theory Comput. Syst. 62, No. 3, 533--556 (2018; Zbl 1390.68762) Full Text: DOI