Zhao, Xiaojun; Deng, Qingying; Li, Xiaowang Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network. (English) Zbl 07809105 Theor. Comput. Sci. 982, Article ID 114258, 9 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{X. Zhao} et al., Theor. Comput. Sci. 982, Article ID 114258, 9 p. (2024; Zbl 07809105) Full Text: DOI
Chimani, Markus; Ilsen, Max Capacity-preserving subgraphs of directed flow networks. (English) Zbl 07781733 Hsieh, Sun-Yuan (ed.) et al., Combinatorial algorithms. 34th international workshop, IWOCA 2023, Tainan, Taiwan, June 7–10, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13889, 160-172 (2023). MSC: 68Rxx 68Wxx PDFBibTeX XMLCite \textit{M. Chimani} and \textit{M. Ilsen}, Lect. Notes Comput. Sci. 13889, 160--172 (2023; Zbl 07781733) Full Text: DOI arXiv
Galby, Esther; Marx, Dániel; Schepper, Philipp; Sharma, Roohani; Tale, Prafullkumar Parameterized complexity of multicut in weighted trees. (English) Zbl 07748733 Theor. Comput. Sci. 978, Article ID 114174, 17 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{E. Galby} et al., Theor. Comput. Sci. 978, Article ID 114174, 17 p. (2023; Zbl 07748733) Full Text: DOI
Sun, Yuefang; Yeo, Anders Directed Steiner tree packing and directed tree connectivity. (English) Zbl 1522.05041 J. Graph Theory 102, No. 1, 86-106 (2023). MSC: 05C05 05C20 05C40 05C45 05C70 05C75 05C85 68Q25 PDFBibTeX XMLCite \textit{Y. Sun} and \textit{A. Yeo}, J. Graph Theory 102, No. 1, 86--106 (2023; Zbl 1522.05041) Full Text: DOI arXiv
Yuan, Lili; Meng, Jixiang Ore conditions for antistrong digraphs. (English) Zbl 07736205 Appl. Math. Comput. 457, Article ID 128181, 6 p. (2023). MSC: 05Cxx 05Bxx 68Rxx PDFBibTeX XMLCite \textit{L. Yuan} and \textit{J. Meng}, Appl. Math. Comput. 457, Article ID 128181, 6 p. (2023; Zbl 07736205) Full Text: DOI
Huang, Jing; Ye, Ying Ying Semi-strict chordal digraphs. (English) Zbl 07724752 Zhang, Yong (ed.) et al., Computing and combinatorics. 28th international conference, COCOON 2022, Shenzhen, China, October 22–24, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13595, 280-291 (2023). MSC: 68Rxx PDFBibTeX XMLCite \textit{J. Huang} and \textit{Y. Y. Ye}, Lect. Notes Comput. Sci. 13595, 280--291 (2023; Zbl 07724752) Full Text: DOI arXiv
Misra, Pranabendu; Saurabh, Saket; Sharma, Roohani; Zehavi, Meirav Sub-exponential time parameterized algorithms for graph layout problems on digraphs with bounded independence number. (English) Zbl 07704069 Algorithmica 85, No. 7, 2065-2086 (2023). MSC: 68Wxx 05Cxx 05C20 05C85 68Q25 68R05 68W40 97K20 97P20 PDFBibTeX XMLCite \textit{P. Misra} et al., Algorithmica 85, No. 7, 2065--2086 (2023; Zbl 07704069) Full Text: DOI
Bergomi, Mattia G.; Ferri, Massimo; Tavaglione, Antonella Steady and ranging sets in graph persistence. (English) Zbl 07700997 J. Appl. Comput. Topol. 7, No. 1, 33-56 (2023). MSC: 55N31 05C10 05C22 68R10 PDFBibTeX XMLCite \textit{M. G. Bergomi} et al., J. Appl. Comput. Topol. 7, No. 1, 33--56 (2023; Zbl 07700997) Full Text: DOI arXiv
Ceballos, M.; Núñez, J.; Tenorio, Á. F. Finite dimensional evolution algebras and (pseudo)digraphs. (English) Zbl 07780546 Math. Methods Appl. Sci. 45, No. 4, 2424-2442 (2022). MSC: 17D92 05C25 05C20 05C85 05C90 68W30 68R10 PDFBibTeX XMLCite \textit{M. Ceballos} et al., Math. Methods Appl. Sci. 45, No. 4, 2424--2442 (2022; Zbl 07780546) Full Text: DOI
Chen, Yong; Chen, Zhi-Zhong; Kennedy, Curtis; Lin, Guohui; Xu, Yao; Zhang, An Approximation algorithms for the directed path partition problems. (English) Zbl 1528.68280 Chen, Jing (ed.) et al., Frontiers of algorithmics. International joint conference, IJTCS-FAW 2021, Beijing, China, August 16–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12874, 23-36 (2022). MSC: 68R10 05C20 05C38 05C70 05C85 68W25 PDFBibTeX XMLCite \textit{Y. Chen} et al., Lect. Notes Comput. Sci. 12874, 23--36 (2022; Zbl 1528.68280) Full Text: DOI arXiv
Casas, David; Volkov, Mikhail V. Binary completely reachable automata. (English) Zbl 07719354 Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 345-358 (2022). MSC: 68Qxx 68Rxx 68Wxx PDFBibTeX XMLCite \textit{D. Casas} and \textit{M. V. Volkov}, Lect. Notes Comput. Sci. 13568, 345--358 (2022; Zbl 07719354) Full Text: DOI arXiv
Langlois, Hélène; Meunier, Frédéric; Rizzi, Romeo; Vialette, Stéphane Algorithmic aspects of small quasi-kernels. (English) Zbl 07682423 Bekos, Michael A. (ed.) et al., Graph-theoretic concepts in computer science. 48th international workshop, WG 2022, Tübingen, Germany, June 22–24, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13453, 370-382 (2022). MSC: 68R10 PDFBibTeX XMLCite \textit{H. Langlois} et al., Lect. Notes Comput. Sci. 13453, 370--382 (2022; Zbl 07682423) Full Text: DOI arXiv
Galby, Esther; Marx, Dániel; Schepper, Philipp; Sharma, Roohani; Tale, Prafullkumar Parameterized complexity of weighted multicut in trees. (English) Zbl 07682415 Bekos, Michael A. (ed.) et al., Graph-theoretic concepts in computer science. 48th international workshop, WG 2022, Tübingen, Germany, June 22–24, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13453, 257-270 (2022). MSC: 68R10 PDFBibTeX XMLCite \textit{E. Galby} et al., Lect. Notes Comput. Sci. 13453, 257--270 (2022; Zbl 07682415) Full Text: DOI arXiv
Pattison, Tim; Enciso, Manuel; Mora, Ángel; Cordero, Pablo; Weber, Derek; Broughton, Michael Scalable visual analytics in FCA. (English) Zbl 07631920 Missaoui, Rokia (ed.) et al., Complex data analytics with formal concept analysis. Cham: Springer. 167-200 (2022). MSC: 68T30 68R10 68T09 PDFBibTeX XMLCite \textit{T. Pattison} et al., in: Complex data analytics with formal concept analysis. Cham: Springer. 167--200 (2022; Zbl 07631920) Full Text: DOI
Bang-Jensen, J.; Bessy, S.; Gonçalves, D.; Picasarri-Arrieta, L. Complexity of some arc-partition problems for digraphs. (English) Zbl 07597584 Theor. Comput. Sci. 928, 167-182 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Theor. Comput. Sci. 928, 167--182 (2022; Zbl 07597584) Full Text: DOI
Kazda, Alexandr; Mayr, Peter; Zhuk, Dmitriy Small promise CSPs that reduce to large CSPs. (English) Zbl 07596573 Log. Methods Comput. Sci. 18, No. 3, Paper No. 25, 14 p. (2022). MSC: 03B70 68-XX PDFBibTeX XMLCite \textit{A. Kazda} et al., Log. Methods Comput. Sci. 18, No. 3, Paper No. 25, 14 p. (2022; Zbl 07596573) Full Text: DOI arXiv
Bergold, Helena; Hochstättler, Winfried; Steiner, Raphael Colorings of oriented planar graphs avoiding a monochromatic subgraph. (English) Zbl 1505.05053 Discrete Appl. Math. 320, 81-94 (2022). Reviewer: Bo Ning (Tianjin) MSC: 05C15 05C20 05C10 68Q25 PDFBibTeX XMLCite \textit{H. Bergold} et al., Discrete Appl. Math. 320, 81--94 (2022; Zbl 1505.05053) Full Text: DOI arXiv
Ceballos, M. New advances on (pseudo)digraphs and evolution algebras. (English) Zbl 1499.17022 Comput. Appl. Math. 41, No. 4, Paper No. 148, 17 p. (2022). MSC: 17D92 05C25 05C20 05C85 05C90 68W30 68R10 PDFBibTeX XMLCite \textit{M. Ceballos}, Comput. Appl. Math. 41, No. 4, Paper No. 148, 17 p. (2022; Zbl 1499.17022) Full Text: DOI
Zhou, Si-zhong; Liu, Hong-xia Discussions on orthogonal factorizations in digraphs. (English) Zbl 1486.05122 Acta Math. Appl. Sin., Engl. Ser. 38, No. 2, 417-425 (2022). MSC: 05C20 05C70 05C82 68M10 68R10 PDFBibTeX XMLCite \textit{S.-z. Zhou} and \textit{H.-x. Liu}, Acta Math. Appl. Sin., Engl. Ser. 38, No. 2, 417--425 (2022; Zbl 1486.05122) Full Text: DOI
Zhang, Yaoyao; Meng, Jixiang On the optimality of 3-restricted arc connectivity for digraphs and bipartite digraphs. (English) Zbl 1485.05092 Discuss. Math., Graph Theory 42, No. 2, 321-332 (2022). MSC: 05C40 05C20 05C82 68R10 PDFBibTeX XMLCite \textit{Y. Zhang} and \textit{J. Meng}, Discuss. Math., Graph Theory 42, No. 2, 321--332 (2022; Zbl 1485.05092) Full Text: DOI
Balabán, Jakub; Hliněný, Petr Twin-width is linear in the poset width. (English) Zbl 07803584 Golovach, Petr A. (ed.) et al., 16th international symposium on parameterized and exact computation, IPEC 2021, Lisbon, Portugal, September 8–10, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 214, Article 6, 13 p. (2021). MSC: 68Q25 68Q27 68Wxx PDFBibTeX XMLCite \textit{J. Balabán} and \textit{P. Hliněný}, LIPIcs -- Leibniz Int. Proc. Inform. 214, Article 6, 13 p. (2021; Zbl 07803584) Full Text: DOI arXiv
Tsitsiashvili, G. Sh.; Osipova, M. A. Optimal algorithm for converting an acyclic digraph to a cluster. (Russian. English summary) Zbl 1486.05295 Prikl. Diskretn. Mat. 2021, No. 54, 94-98 (2021). MSC: 05C85 05C20 05C45 05C70 68W05 PDFBibTeX XMLCite \textit{G. Sh. Tsitsiashvili} and \textit{M. A. Osipova}, Prikl. Diskretn. Mat. 2021, No. 54, 94--98 (2021; Zbl 1486.05295) Full Text: DOI MNR
Changat, Manoj; Narasimha-Shenoi, Prasanth G.; Joseph, Mary Shalet Thottungal Lexicographic product of digraphs and related boundary-type sets. (English) Zbl 07497534 Mudgal, Apurva (ed.) et al., Algorithms and discrete applied mathematics. 7th international conference, CALDAM 2021, Rupnagar, India, February 11–13, 2021. Proceedings. Lect. Notes Comput. Sci. 12601, 234-246 (2021). MSC: 68Wxx 05C12 05C20 05C76 PDFBibTeX XMLCite \textit{M. Changat} et al., Lect. Notes Comput. Sci. 12601, 234--246 (2021; Zbl 07497534) Full Text: DOI
Borowiecka-Olszewska, Marta; Drgas-Burchardt, Ewa; Javier-Nol, Nahid Yelene; Zuazua, Rita Consecutive colouring of oriented graphs. (English) Zbl 1477.05073 Result. Math. 76, No. 4, Paper No. 200, 21 p. (2021). MSC: 05C15 05C20 90B35 68Q17 PDFBibTeX XMLCite \textit{M. Borowiecka-Olszewska} et al., Result. Math. 76, No. 4, Paper No. 200, 21 p. (2021; Zbl 1477.05073) Full Text: DOI
Campos, Victor; Lopes, Raul; Marino, Andrea; Silva, Ana Edge-disjoint branchings in temporal digraphs. (English) Zbl 1476.05065 Electron. J. Comb. 28, No. 4, Research Paper P4.3, 23 p. (2021). MSC: 05C20 05C85 68Q25 PDFBibTeX XMLCite \textit{V. Campos} et al., Electron. J. Comb. 28, No. 4, Research Paper P4.3, 23 p. (2021; Zbl 1476.05065) Full Text: DOI arXiv
Arseneva, Elena; Cano, Pilar; Kleist, Linda; Mchedlidze, Tamara; Mehrabi, Saeed; Parada, Irene; Valtr, Pavel Upward point set embeddings of paths and trees. (English) Zbl 07405965 Uehara, Ryuhei (ed.) et al., WALCOM: algorithms and computation. 15th international conference and workshops, WALCOM 15, Yangon, Myanmar, February 28 – March 2, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12635, 234-246 (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{E. Arseneva} et al., Lect. Notes Comput. Sci. 12635, 234--246 (2021; Zbl 07405965) Full Text: DOI arXiv
Li, Luyi; Li, Xueliang Digraphs with proper connection number two. (English) Zbl 1504.05109 Theor. Comput. Sci. 873, 64-75 (2021). MSC: 05C20 05C15 05C40 68Q25 PDFBibTeX XMLCite \textit{L. Li} and \textit{X. Li}, Theor. Comput. Sci. 873, 64--75 (2021; Zbl 1504.05109) Full Text: DOI
Madathil, Jayakrishnan; Sharma, Roohani; Zehavi, Meirav A sub-exponential FPT algorithm and a polynomial kernel for minimum directed bisection on semicomplete digraphs. (English) Zbl 1516.68068 Algorithmica 83, No. 6, 1861-1884 (2021). MSC: 68R10 05C20 05C70 05C85 68Q27 PDFBibTeX XMLCite \textit{J. Madathil} et al., Algorithmica 83, No. 6, 1861--1884 (2021; Zbl 1516.68068) Full Text: DOI Link
Schaller, David; Geiß, Manuela; Chávez, Edgar; González Laffitte, Marcos; López Sánchez, Alitzel; Stadler, Bärbel M. R.; Valdivia, Dulce I.; Hellmuth, Marc; Hernández Rosales, Maribel; Stadler, Peter F. Corrigendum to: “Best match graphs”. (English) Zbl 07340472 J. Math. Biol. 82, No. 6, Paper No. 47, 9 p. (2021). MSC: 00Bxx 05C05 68R10 92-10 92B10 PDFBibTeX XMLCite \textit{D. Schaller} et al., J. Math. Biol. 82, No. 6, Paper No. 47, 9 p. (2021; Zbl 07340472) Full Text: DOI
McDevitt, M.; Ruškuc, N. Atomicity and well quasi-order for consecutive orderings on words and permutations. (English) Zbl 1460.05005 SIAM J. Discrete Math. 35, No. 1, 495-520 (2021). MSC: 05A05 05C20 06A07 68R05 PDFBibTeX XMLCite \textit{M. McDevitt} and \textit{N. Ruškuc}, SIAM J. Discrete Math. 35, No. 1, 495--520 (2021; Zbl 1460.05005) Full Text: DOI arXiv
Xiao, Yuchen; Zhuang, Xiaosheng Adaptive directional Haar tight framelets on bounded domains for digraph signal representations. (English) Zbl 1459.42049 J. Fourier Anal. Appl. 27, No. 2, Paper No. 7, 27 p. (2021). MSC: 42C15 05C20 94A12 68T05 PDFBibTeX XMLCite \textit{Y. Xiao} and \textit{X. Zhuang}, J. Fourier Anal. Appl. 27, No. 2, Paper No. 7, 27 p. (2021; Zbl 1459.42049) Full Text: DOI arXiv
Tsitsiashvili, G. Sh. The computational complexity of optimal blocking of vertices in the digraph. (Russian. English summary) Zbl 1462.68149 Dal’nevost. Mat. Zh. 20, No. 2, 267-270 (2020). MSC: 68R10 05C20 68Q25 PDFBibTeX XMLCite \textit{G. Sh. Tsitsiashvili}, Dal'nevost. Mat. Zh. 20, No. 2, 267--270 (2020; Zbl 1462.68149) Full Text: DOI MNR
Nakamura, Kosuke; Araki, Toru Partitioning vertices into in- and out-dominating sets in digraphs. (English) Zbl 1451.05193 Discrete Appl. Math. 285, 43-54 (2020). Reviewer: Sizhong Zhou (Zhenjiang) MSC: 05C70 05C69 05C85 05C20 68Q25 PDFBibTeX XMLCite \textit{K. Nakamura} and \textit{T. Araki}, Discrete Appl. Math. 285, 43--54 (2020; Zbl 1451.05193) Full Text: DOI
Manukyan, Artür; Ceyhan, Elvan Classification using proximity catch digraphs. (English) Zbl 1496.68277 Mach. Learn. 109, No. 4, 761-811 (2020). MSC: 68T05 05C20 05C62 05C69 05C80 62H30 68R10 PDFBibTeX XMLCite \textit{A. Manukyan} and \textit{E. Ceyhan}, Mach. Learn. 109, No. 4, 761--811 (2020; Zbl 1496.68277) Full Text: DOI arXiv
Araújo, Júlio; Campos, Victor A.; Maia, Ana Karolinna; Sau, Ignasi; Silva, Ana On the complexity of finding internally vertex-disjoint long directed paths. (English) Zbl 1433.68164 Algorithmica 82, No. 6, 1616-1639 (2020). MSC: 68Q25 05C20 05C38 05C70 05C85 68Q17 68Q27 68R10 PDFBibTeX XMLCite \textit{J. Araújo} et al., Algorithmica 82, No. 6, 1616--1639 (2020; Zbl 1433.68164) Full Text: DOI arXiv
Bang-Jensen, J.; Bellitto, T.; Lochet, W.; Yeo, A. The directed 2-linkage problem with length constraints. (English) Zbl 1445.68146 Theor. Comput. Sci. 814, 69-73 (2020). Reviewer: K. Subramani (Morgantown) MSC: 68R10 05C20 05C38 68Q25 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Theor. Comput. Sci. 814, 69--73 (2020; Zbl 1445.68146) Full Text: DOI arXiv Link
Dai, Wenjing; Yuan, Jiabin; Li, Dan Discrete-time quantum walk with memory on the Cayley graph of the dihedral group. (English) Zbl 1439.81029 Int. J. Theor. Phys. 59, No. 1, 10-28 (2020). MSC: 81P68 05C81 16B50 65T50 68P20 60G50 PDFBibTeX XMLCite \textit{W. Dai} et al., Int. J. Theor. Phys. 59, No. 1, 10--28 (2020; Zbl 1439.81029) Full Text: DOI
Garlet Millani, Marcelo; Molter, Hendrik; Niedermeier, Rolf; Sorge, Manuel Efficient algorithms for measuring the funnel-likeness of DAGs. (English) Zbl 1434.05148 J. Comb. Optim. 39, No. 1, 216-245 (2020). MSC: 05C85 68Q25 05C20 68W25 PDFBibTeX XMLCite \textit{M. Garlet Millani} et al., J. Comb. Optim. 39, No. 1, 216--245 (2020; Zbl 1434.05148) Full Text: DOI arXiv
Jain, Pallavi; Kanesh, Lawqueen; Lochet, William; Saurabh, Saket; Sharma, Roohani Exact and approximate digraph bandwidth. (English) Zbl 07650315 Chattopadhyay, Arkadev (ed.) et al., 39th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2019, Bombay, India, December 11–13, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 150, Article 18, 15 p. (2019). MSC: 68N30 68Qxx PDFBibTeX XMLCite \textit{P. Jain} et al., LIPIcs -- Leibniz Int. Proc. Inform. 150, Article 18, 15 p. (2019; Zbl 07650315) Full Text: DOI
Madathil, Jayakrishnan; Sharma, Roohani; Zehavi, Meirav A sub-exponential FPT algorithm and a polynomial kernel for minimum directed bisection on semicomplete digraphs. (English) Zbl 1516.68069 Rossmanith, Peter (ed.) et al., 44th international symposium on mathematical foundations of computer science, MFCS 2019, Aachen, Germany, August 26–30, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 138, Article 28, 14 p. (2019). MSC: 68R10 05C20 05C70 05C85 68Q27 PDFBibTeX XMLCite \textit{J. Madathil} et al., LIPIcs -- Leibniz Int. Proc. Inform. 138, Article 28, 14 p. (2019; Zbl 1516.68069) Full Text: DOI
Ouldrabah, Lyes; Blidia, Mostafa; Bouchou, Ahmed Extremal digraphs for an upper bound on the Roman domination number. (English) Zbl 1429.05157 J. Comb. Optim. 38, No. 3, 667-679 (2019). MSC: 05C69 05C20 68Q25 PDFBibTeX XMLCite \textit{L. Ouldrabah} et al., J. Comb. Optim. 38, No. 3, 667--679 (2019; Zbl 1429.05157) Full Text: DOI
Bang-Jensen, J.; Knudsen, Kristine V. K.; Saurabh, Saket; Zehavi, Meirav The parameterized complexity landscape of finding 2-partitions of digraphs. (English) Zbl 1434.68205 Theor. Comput. Sci. 795, 108-114 (2019). MSC: 68Q27 68R10 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Theor. Comput. Sci. 795, 108--114 (2019; Zbl 1434.68205) Full Text: DOI
González Hermosillo de la Maza, Sebastián; Hernández-Cruz, César On the complexity of the \(k\)-kernel problem on cyclically \(k\)-partite digraphs. (English) Zbl 1431.68094 Theor. Comput. Sci. 795, 9-19 (2019). MSC: 68R10 68Q17 PDFBibTeX XMLCite \textit{S. González Hermosillo de la Maza} and \textit{C. Hernández-Cruz}, Theor. Comput. Sci. 795, 9--19 (2019; Zbl 1431.68094) Full Text: DOI
Iradmusa, Moharram N.; Praeger, Cheryl E. Derangement action digraphs and graphs. (English) Zbl 1415.05065 Eur. J. Comb. 80, 361-372 (2019). MSC: 05C20 05A05 68R10 05C25 PDFBibTeX XMLCite \textit{M. N. Iradmusa} and \textit{C. E. Praeger}, Eur. J. Comb. 80, 361--372 (2019; Zbl 1415.05065) Full Text: DOI arXiv Link
Zhang, Guozhen; Wang, Shiying Arc fault tolerance of Cartesian product of regular digraphs on super-restricted arc-connectivity. (English) Zbl 1401.05258 Discuss. Math., Graph Theory 39, No. 1, 95-116 (2019). MSC: 05C76 05C20 05C40 68M15 PDFBibTeX XMLCite \textit{G. Zhang} and \textit{S. Wang}, Discuss. Math., Graph Theory 39, No. 1, 95--116 (2019; Zbl 1401.05258) Full Text: DOI
Araújo, Júlio; Campos, Victor A.; Maia, Ana Karolinna; Sau, Ignasi; Silva, Ana On the complexity of finding internally vertex-disjoint long directed paths. (English) Zbl 1485.68171 Bender, Michael A. (ed.) et al., Latin 2018: theoretical informatics. 13th Latin American symposium, Buenos Aires, Argentina, April 16–19, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10807, 66-79 (2018). MSC: 68R10 05C20 68Q17 68Q25 68Q27 PDFBibTeX XMLCite \textit{J. Araújo} et al., Lect. Notes Comput. Sci. 10807, 66--79 (2018; Zbl 1485.68171) Full Text: DOI arXiv
Gurski, Frank; Rehs, Carolin; Rethmann, Jochen Directed path-width of sequence digraphs. (English) Zbl 1521.68099 Kim, Donghyun (ed.) et al., Combinatorial optimization and applications. 12th international conference, COCOA 2018, Atlanta, GA, USA, December 15–17, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11346, 79-93 (2018). MSC: 68R10 05C20 05C85 68Q27 68W40 PDFBibTeX XMLCite \textit{F. Gurski} et al., Lect. Notes Comput. Sci. 11346, 79--93 (2018; Zbl 1521.68099) Full Text: DOI
Ceballos, Manuel; Núñez, Juan; Tenorio, Ángel F. (Pseudo)digraphs and Leibniz algebra isomorphisms. (English) Zbl 1423.17004 Math. Methods Appl. Sci. 41, No. 17, 7481-7497 (2018). MSC: 17A32 05C20 17-08 68W30 PDFBibTeX XMLCite \textit{M. Ceballos} et al., Math. Methods Appl. Sci. 41, No. 17, 7481--7497 (2018; Zbl 1423.17004) Full Text: DOI
Ikeda, Motoki; Tanigawa, Shin-ichi Cut sparsifiers for balanced digraphs. (English) Zbl 1522.05164 Epstein, Leah (ed.) et al., Approximation and online algorithms. 16th international workshop, WAOA 2018, Helsinki, Finland, August 23–24, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11312, 277-294 (2018). MSC: 05C20 05C22 68W25 68R10 PDFBibTeX XMLCite \textit{M. Ikeda} and \textit{S.-i. Tanigawa}, Lect. Notes Comput. Sci. 11312, 277--294 (2018; Zbl 1522.05164) Full Text: DOI
Hujdurović, Ademir; Husić, Edin; Milanić, Martin; Rizzi, Romeo; Tomescu, Alexandru I. Perfect phylogenies via branchings in acyclic digraphs and a generalization of Dilworth’s theorem. (English) Zbl 1454.92023 ACM Trans. Algorithms 14, No. 2, Article No. 20, 26 p. (2018). MSC: 92D15 05C20 05C90 68W25 92D10 PDFBibTeX XMLCite \textit{A. Hujdurović} et al., ACM Trans. Algorithms 14, No. 2, Article No. 20, 26 p. (2018; Zbl 1454.92023) Full Text: DOI arXiv Link
Zhang, Yan; Lv, Mengru A directed graph method for building high dimension data cube. (Chinese. English summary) Zbl 1413.68034 J. Shenyang Norm. Univ., Nat. Sci. 36, No. 1, 77-81 (2018). MSC: 68P15 68R10 68T05 PDFBibTeX XMLCite \textit{Y. Zhang} and \textit{M. Lv}, J. Shenyang Norm. Univ., Nat. Sci. 36, No. 1, 77--81 (2018; Zbl 1413.68034) Full Text: DOI
Codara, Pietro; D’Antona, Ottavio M. Dyck-Eulerian digraphs. (English) Zbl 1397.05094 Garijo, Delia (ed.) et al., Discrete mathematics days 2018. Extended abstracts of the 11th “Jornadas de matemática discreta y algorítmica” (JMDA), Sevilla, Spain, June 27–29, 2018. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 68, 239-244 (2018). MSC: 05C45 05C20 68R15 PDFBibTeX XMLCite \textit{P. Codara} and \textit{O. M. D'Antona}, Electron. Notes Discrete Math. 68, 239--244 (2018; Zbl 1397.05094) Full Text: DOI
Bang-Jensen, Jørgen; Christiansen, Tilde My Degree constrained 2-partitions of semicomplete digraphs. (English) Zbl 1401.05129 Theor. Comput. Sci. 746, 112-123 (2018). MSC: 05C20 05C70 68Q25 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{T. M. Christiansen}, Theor. Comput. Sci. 746, 112--123 (2018; Zbl 1401.05129) Full Text: DOI
Zuo, Shan; Lewis, Frank L.; Song, Yongduan; Davoudi, Ali Bipartite output synchronization of heterogeneous multiagent systems on signed digraphs. (English) Zbl 1397.93015 Int. J. Robust Nonlinear Control 28, No. 13, 4017-4031 (2018). MSC: 93A14 68T42 05C20 93B51 93B52 PDFBibTeX XMLCite \textit{S. Zuo} et al., Int. J. Robust Nonlinear Control 28, No. 13, 4017--4031 (2018; Zbl 1397.93015) Full Text: DOI
Trinh, Minh Hoang; Mukherjee, Dwaipayan; Zelazo, Daniel; Ahn, Hyo-Sung Formations on directed cycles with bearing-only measurements. (English) Zbl 1390.93081 Int. J. Robust Nonlinear Control 28, No. 3, 1074-1096 (2018). MSC: 93A14 68T42 93C15 93C05 PDFBibTeX XMLCite \textit{M. H. Trinh} et al., Int. J. Robust Nonlinear Control 28, No. 3, 1074--1096 (2018; Zbl 1390.93081) Full Text: DOI
Peng, Chao; Zeng, Haibo Response time analysis of digraph real-time tasks scheduled with static priority: generalization, approximation, and improvement. (English) Zbl 1425.68047 Real-Time Syst. 54, No. 1, 91-131 (2018). MSC: 68M20 PDFBibTeX XMLCite \textit{C. Peng} and \textit{H. Zeng}, Real-Time Syst. 54, No. 1, 91--131 (2018; Zbl 1425.68047) Full Text: DOI
Hayakawa, Hitoshi; Ishii, Toshimasa; Ono, Hirotaka; Uno, Yushi Settlement fund circulation problem. (English) Zbl 1457.91264 Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 46, 13 p. (2017). MSC: 91B64 05C90 68Q17 68Q25 91G40 PDFBibTeX XMLCite \textit{H. Hayakawa} et al., LIPIcs -- Leibniz Int. Proc. Inform. 92, Article 46, 13 p. (2017; Zbl 1457.91264) Full Text: DOI
Barbero, Florian; Paul, Christophe; Pilipczuk, Michał Exploring the complexity of layout parameters in tournaments and semi-complete digraphs. (English) Zbl 1441.68161 Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 70, 13 p. (2017). MSC: 68R10 05C20 68Q17 68Q25 68Q27 PDFBibTeX XMLCite \textit{F. Barbero} et al., LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 70, 13 p. (2017; Zbl 1441.68161) Full Text: DOI
Dżyga, Michalina; Ferens, Robert; Gusev, Vladimir V.; Szykuła, Marek Attainable values of reset thresholds. (English) Zbl 1441.68123 Larsen, Kim G. (ed.) et al., 42nd international symposium on mathematical foundations of computer science, MFCS 2017, August 21–25, 2017, Aalborg, Denmark. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 83, Article 40, 14 p. (2017). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Dżyga} et al., LIPIcs -- Leibniz Int. Proc. Inform. 83, Article 40, 14 p. (2017; Zbl 1441.68123) Full Text: DOI
Agaev, R. P.; Chebotarev, P. Yu. Models of latent consensus. (English. Russian original) Zbl 1365.93011 Autom. Remote Control 78, No. 1, 88-99 (2017); translation from Avtom. Telemekh. 2017, No. 1, 106-120 (2017). MSC: 93A14 68T42 93C15 93E03 PDFBibTeX XMLCite \textit{R. P. Agaev} and \textit{P. Yu. Chebotarev}, Autom. Remote Control 78, No. 1, 88--99 (2017; Zbl 1365.93011); translation from Avtom. Telemekh. 2017, No. 1, 106--120 (2017) Full Text: DOI arXiv
Lin, Shangwei; Zhou, Chanchan; Li, Chunfang Arc fault tolerance of Kautz digraphs. (English) Zbl 1371.68215 Theor. Comput. Sci. 687, 1-10 (2017). MSC: 68R10 05C20 05C40 68M15 PDFBibTeX XMLCite \textit{S. Lin} et al., Theor. Comput. Sci. 687, 1--10 (2017; Zbl 1371.68215) Full Text: DOI
Kim, Eun Jung; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M. Parameterized algorithms for min-max multiway cut and list digraph homomorphism. (English) Zbl 1370.68131 J. Comput. Syst. Sci. 86, 191-206 (2017). MSC: 68Q25 05C85 PDFBibTeX XMLCite \textit{E. J. Kim} et al., J. Comput. Syst. Sci. 86, 191--206 (2017; Zbl 1370.68131) Full Text: DOI Link
Shi, Haizhong; Shi, Yue Random graph languages. (English) Zbl 1370.68192 Discrete Math. Algorithms Appl. 9, No. 2, Article ID 1750020, 11 p. (2017). MSC: 68Q45 05C80 PDFBibTeX XMLCite \textit{H. Shi} and \textit{Y. Shi}, Discrete Math. Algorithms Appl. 9, No. 2, Article ID 1750020, 11 p. (2017; Zbl 1370.68192) Full Text: DOI
Bloznelis, Mindaugas; Leskelä, Lasse Diclique clustering in a directed random graph. (English) Zbl 1398.68388 Bonato, Anthony (ed.) et al., Algorithms and models for the web graph. 13th international workshop, WAW 2016, Montreal, QC, Canada, December 14–15, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-49786-0/pbk; 978-3-319-49787-7/ebook). Lecture Notes in Computer Science 10088, 22-33 (2016). MSC: 68R10 05C20 05C80 05C82 62H30 PDFBibTeX XMLCite \textit{M. Bloznelis} and \textit{L. Leskelä}, Lect. Notes Comput. Sci. 10088, 22--33 (2016; Zbl 1398.68388) Full Text: DOI arXiv
Akram, Muhammad; Alshehri, Noura; Davvaz, Bijan; Ashraf, Ather Bipolar fuzzy digraphs in decision support systems. (English) Zbl 1393.05220 J. Mult.-Val. Log. Soft Comput. 27, No. 5-6, 531-551 (2016). MSC: 05C72 05C90 05C20 68T37 PDFBibTeX XMLCite \textit{M. Akram} et al., J. Mult.-Val. Log. Soft Comput. 27, No. 5--6, 531--551 (2016; Zbl 1393.05220) Full Text: Link
Liu, Kaien; Ji, Zhijian; Xie, Guangming; Xu, Ruiping Event-based broadcasting containment control for multi-agent systems under directed topology. (English) Zbl 1360.93040 Int. J. Control 89, No. 11, 2360-2370 (2016). MSC: 93A14 93C65 68T42 PDFBibTeX XMLCite \textit{K. Liu} et al., Int. J. Control 89, No. 11, 2360--2370 (2016; Zbl 1360.93040) Full Text: DOI
Grech, Mariusz; Kisielewicz, Andrzej Černý conjecture for edge-colored digraphs with few junctions. (English) Zbl 1356.05051 de Mier, Anna (ed.) et al., Discrete mathematical days. Extended abstracts of the 10th “Jornadas de matemática discreta y algorítmica” (JMDA), Barcelona, Spain, July 6–8, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 54, 115-120 (2016). MSC: 05C15 05C20 68Q45 PDFBibTeX XMLCite \textit{M. Grech} and \textit{A. Kisielewicz}, Electron. Notes Discrete Math. 54, 115--120 (2016; Zbl 1356.05051) Full Text: DOI
Bang-Jensen, Jørgen; Maddaloni, Alessandro; Saurabh, Saket Algorithms and kernels for Feedback Set problems in generalizations of tournaments. (English) Zbl 1350.68126 Algorithmica 76, No. 2, 320-343 (2016). MSC: 68Q25 05C20 05C85 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Algorithmica 76, No. 2, 320--343 (2016; Zbl 1350.68126) Full Text: DOI
Ma, Hongwen; Liu, Derong; Wang, Ding; Luo, Biao Bipartite output consensus in networked multi-agent systems of high-order power integrators with signed digraph and input noises. (English) Zbl 1346.93030 Int. J. Syst. Sci., Princ. Appl. Syst. Integr. 47, No. 13, 3116-3131 (2016). MSC: 93A14 68T42 93C15 94C15 PDFBibTeX XMLCite \textit{H. Ma} et al., Int. J. Syst. Sci., Princ. Appl. Syst. Integr. 47, No. 13, 3116--3131 (2016; Zbl 1346.93030) Full Text: DOI
Yin, Zhi-Xiang; Huang, You-Rui; Geng, Xian-Ya; Li, De-Quan Consensus control for directed networks under quantized information exchange. (English) Zbl 1346.93044 Asian J. Control 18, No. 2, 763-770 (2016). MSC: 93A14 93E03 93C55 68T42 PDFBibTeX XMLCite \textit{Z.-X. Yin} et al., Asian J. Control 18, No. 2, 763--770 (2016; Zbl 1346.93044) Full Text: DOI
Bang-Jensen, J.; Cohen, Nathann; Havet, Frédéric Finding good 2-partitions of digraphs. II. Enumerable properties. (English) Zbl 1345.68168 Theor. Comput. Sci. 640, 1-19 (2016). MSC: 68Q25 05C20 05C70 68Q17 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Theor. Comput. Sci. 640, 1--19 (2016; Zbl 1345.68168) Full Text: DOI
Wu, Yaokun; Xu, Zeying; Zhu, Yinfeng An expansion property of Boolean linear maps. (English) Zbl 1339.05164 Electron. J. Linear Algebra 31, 381-407 (2016). MSC: 05C20 05C50 68Q45 60J10 PDFBibTeX XMLCite \textit{Y. Wu} et al., Electron. J. Linear Algebra 31, 381--407 (2016; Zbl 1339.05164) Full Text: DOI
Bang-Jensen, J.; Havet, Frédéric Finding good 2-partitions of digraphs. I. Hereditary properties. (English) Zbl 1342.68150 Theor. Comput. Sci. 636, 85-94 (2016). MSC: 68Q25 05C20 05C70 68Q17 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{F. Havet}, Theor. Comput. Sci. 636, 85--94 (2016; Zbl 1342.68150) Full Text: DOI
Richard, Anthony; Desrosiers, Patrick; Hardy, Simon; Doyon, Nicolas Counting hidden neural networks. (English) Zbl 1336.05009 J. Integer Seq. 19, No. 4, Article 16.4.7, 28 p. (2016). MSC: 05A15 05A16 20D60 92B20 68T05 PDFBibTeX XMLCite \textit{A. Richard} et al., J. Integer Seq. 19, No. 4, Article 16.4.7, 28 p. (2016; Zbl 1336.05009) Full Text: EMIS
Farrell, Matthew; Levine, Lionel CoEulerian graphs. (English) Zbl 1334.05025 Proc. Am. Math. Soc. 144, No. 7, 2847-2860 (2016). MSC: 05C05 05C20 05C45 05C50 68Q25 PDFBibTeX XMLCite \textit{M. Farrell} and \textit{L. Levine}, Proc. Am. Math. Soc. 144, No. 7, 2847--2860 (2016; Zbl 1334.05025) Full Text: DOI arXiv
Fomichev, V. M. Properties of minimal primitive digraphs. (Russian. English summary) Zbl 07310302 Prikl. Diskretn. Mat. 2015, No. 2(28), 86-96 (2015). MSC: 05-XX 68-XX PDFBibTeX XMLCite \textit{V. M. Fomichev}, Prikl. Diskretn. Mat. 2015, No. 2(28), 86--96 (2015; Zbl 07310302) Full Text: DOI MNR
Kim, Eun Jung; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M. Parameterized algorithms for MIN-MAX multiway cut and List digraph homomorphism. (English) Zbl 1378.68084 Husfeldt, Thore (ed.) et al., 10th international symposium on parameterized and exact computation, IPEC 2015, Patras, Greece, September 16–18, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-92-7). LIPIcs – Leibniz International Proceedings in Informatics 43, 78-89 (2015). MSC: 68Q25 05C85 68R10 PDFBibTeX XMLCite \textit{E. J. Kim} et al., LIPIcs -- Leibniz Int. Proc. Inform. 43, 78--89 (2015; Zbl 1378.68084) Full Text: DOI arXiv
Punitha M., Joice Strong kernel in certain oriented networks. (English) Zbl 1329.05272 J. Comb. Math. Comb. Comput. 92, 59-69 (2015). MSC: 05C82 05C20 68Q17 PDFBibTeX XMLCite \textit{J. Punitha M.}, J. Comb. Math. Comb. Comput. 92, 59--69 (2015; Zbl 1329.05272)
Frick, Marietjie; Llano, Bernardo; Zuazua, Rita Self-diclique circulant digraphs. (English) Zbl 1349.05141 Math. Bohem. 140, No. 3, 361-367 (2015). MSC: 05C20 68R10 PDFBibTeX XMLCite \textit{M. Frick} et al., Math. Bohem. 140, No. 3, 361--367 (2015; Zbl 1349.05141) Full Text: Link
Perrot, Kévin; Pham, Trung Van Feedback arc set problem and NP-hardness of minimum recurrent configuration problem of chip-firing game on directed graphs. (English) Zbl 1331.68095 Ann. Comb. 19, No. 2, 373-396 (2015). MSC: 68Q17 05C20 05C45 05C57 PDFBibTeX XMLCite \textit{K. Perrot} and \textit{T. Van Pham}, Ann. Comb. 19, No. 2, 373--396 (2015; Zbl 1331.68095) Full Text: DOI arXiv
Croitoru, Cosmina A note on quasi-kernels in digraphs. (English) Zbl 1332.05060 Inf. Process. Lett. 115, No. 11, 863-865 (2015). MSC: 05C20 05C85 68Q17 PDFBibTeX XMLCite \textit{C. Croitoru}, Inf. Process. Lett. 115, No. 11, 863--865 (2015; Zbl 1332.05060) Full Text: DOI
Wang, Lei; Xu, Xirong; Yang, Yuansheng; Di, Ming; Dong, Xuezhi Feedback number of generalized Kautz digraphs \(\mathrm{GK}(2,n)\). (English) Zbl 1340.05251 Ars Comb. 116, 147-160 (2014). MSC: 05C85 05C20 05C38 68R10 PDFBibTeX XMLCite \textit{L. Wang} et al., Ars Comb. 116, 147--160 (2014; Zbl 1340.05251)
Severino, Michael A short construction of highly chromatic digraphs without short cycles. (English) Zbl 1317.05079 Contrib. Discrete Math. 9, No. 2, 91-94 (2014). MSC: 05C20 05C15 68R10 PDFBibTeX XMLCite \textit{M. Severino}, Contrib. Discrete Math. 9, No. 2, 91--94 (2014; Zbl 1317.05079)
Hou, Yifan; Li, Zhiwu; Al-Ahmari, Abdulrahman M.; El-Tamimi, Abdul-Aziz Mohammed; Nasr, Emad Abouel Extended elementary siphons and their application to liveness-enforcement of generalized Petri nets. (English) Zbl 1307.93255 Asian J. Control 16, No. 6, 1789-1810 (2014). MSC: 93C65 90B30 05C90 68Q85 PDFBibTeX XMLCite \textit{Y. Hou} et al., Asian J. Control 16, No. 6, 1789--1810 (2014; Zbl 1307.93255) Full Text: DOI
Zhang, Guozhen Arc fault tolerance of Cartesian product digraphs on hyper arc connectivity. (English) Zbl 1307.68058 Int. J. Comput. Math. 91, No. 10, 2152-2162 (2014). MSC: 68R10 05C40 05C76 68M10 68M15 PDFBibTeX XMLCite \textit{G. Zhang}, Int. J. Comput. Math. 91, No. 10, 2152--2162 (2014; Zbl 1307.68058) Full Text: DOI
Hell, Pavol; Mishra, Aurosish \(H\)-coloring degree-bounded (acyclic) digraphs. (English) Zbl 1382.68112 Theor. Comput. Sci. 554, 40-49 (2014). MSC: 68Q25 05C15 05C20 05C85 68Q17 PDFBibTeX XMLCite \textit{P. Hell} and \textit{A. Mishra}, Theor. Comput. Sci. 554, 40--49 (2014; Zbl 1382.68112) Full Text: DOI
Milanič, Martin; Rizzi, Romeo; Tomescu, Alexandru I. Set graphs. II. Complexity of set graph recognition and similar problems. (English) Zbl 1298.05146 Theor. Comput. Sci. 547, 70-81 (2014). MSC: 05C20 05C62 05C69 68Q17 68Q25 PDFBibTeX XMLCite \textit{M. Milanič} et al., Theor. Comput. Sci. 547, 70--81 (2014; Zbl 1298.05146) Full Text: DOI arXiv
Liu, Kaien; Xie, Guangming; Wang, Long Containment control for second-order multi-agent systems with time-varying delays. (English) Zbl 1288.93004 Syst. Control Lett. 67, 24-31 (2014). MSC: 93A14 68T42 PDFBibTeX XMLCite \textit{K. Liu} et al., Syst. Control Lett. 67, 24--31 (2014; Zbl 1288.93004) Full Text: DOI
Li, Dequan; Liu, Qiupeng; Wang, Xiaofan; Yin, Zhixiang Quantized consensus over directed networks with switching topologies. (English) Zbl 1285.93007 Syst. Control Lett. 65, 13-22 (2014). MSC: 93A14 68T42 94C10 93A30 93D25 PDFBibTeX XMLCite \textit{D. Li} et al., Syst. Control Lett. 65, 13--22 (2014; Zbl 1285.93007) Full Text: DOI
Bang-Jensen, Jørgen; Bessy, Stéphane (Arc-)disjoint flows in networks. (English) Zbl 1290.90080 Theor. Comput. Sci. 526, 28-40 (2014). MSC: 90C35 05C20 05C45 68Q17 68W05 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{S. Bessy}, Theor. Comput. Sci. 526, 28--40 (2014; Zbl 1290.90080) Full Text: DOI
Ganian, Robert; Hliněný, Petr; Langer, Alexander; Obdržálek, Jan; Rossmanith, Peter; Sikdar, Somnath Lower bounds on the complexity of \(\mathsf{MSO}_1\) model-checking. (English) Zbl 1311.68087 J. Comput. Syst. Sci. 80, No. 1, 180-194 (2014). MSC: 68Q60 05C85 68Q17 PDFBibTeX XMLCite \textit{R. Ganian} et al., J. Comput. Syst. Sci. 80, No. 1, 180--194 (2014; Zbl 1311.68087) Full Text: DOI arXiv
Huangfu, Xianpeng; Guo, Deke; Chen, Honghui; Luo, Xueshan KMcube: the compound of Kautz digraph and Möbius cube. (English) Zbl 1425.68314 Front. Comput. Sci. 7, No. 2, 298-306 (2013). MSC: 68R10 PDFBibTeX XMLCite \textit{X. Huangfu} et al., Front. Comput. Sci. 7, No. 2, 298--306 (2013; Zbl 1425.68314) Full Text: DOI
Pilipczuk, Michał Computing cutwidth and pathwidth of semi-complete digraphs via degree orderings. (English) Zbl 1354.68302 Portier, Natacha (ed.) et al., 30th international symposium on theoretical aspects of computer science, STACS’ 13, Kiel, Germany, February 27 – March 2, 2013. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-50-7). LIPIcs – Leibniz International Proceedings in Informatics 20, 197-208 (2013). MSC: 68W25 05C20 05C85 68Q25 PDFBibTeX XMLCite \textit{M. Pilipczuk}, LIPIcs -- Leibniz Int. Proc. Inform. 20, 197--208 (2013; Zbl 1354.68302) Full Text: DOI arXiv
Policriti, Alberto; Tomescu, Alexandru I. Markov chain algorithms for generating sets uniformly at random. (English) Zbl 1341.68138 Ars Math. Contemp. 6, No. 1, 57-68 (2013). MSC: 68R10 05C20 05C81 05D40 60J20 PDFBibTeX XMLCite \textit{A. Policriti} and \textit{A. I. Tomescu}, Ars Math. Contemp. 6, No. 1, 57--68 (2013; Zbl 1341.68138) Full Text: DOI
Xin, Youming; Cheng, Zunshui \(r\)-Consensus control for higher-order multi-agent systems with digraph. (English) Zbl 1287.93010 Asian J. Control 15, No. 5, 1524-1530 (2013). MSC: 93A14 68T42 PDFBibTeX XMLCite \textit{Y. Xin} and \textit{Z. Cheng}, Asian J. Control 15, No. 5, 1524--1530 (2013; Zbl 1287.93010) Full Text: DOI
Dalfó, C.; Fiol, M. A. The (\(\Delta, D\)) and (\(\Delta, N\)) problems or New Amsterdam and Manhattan digraphs. (English) Zbl 1301.05213 AKCE Int. J. Graphs Comb. 10, No. 3, 273-283 (2013). MSC: 05C50 05C20 05C82 68R10 68M10 PDFBibTeX XMLCite \textit{C. Dalfó} and \textit{M. A. Fiol}, AKCE Int. J. Graphs Comb. 10, No. 3, 273--283 (2013; Zbl 1301.05213) Full Text: arXiv
Conde, Josep; López, Nacho; Sebé, Francesc PageRank regular digraphs with prime out-degrees. (English) Zbl 1301.05146 AKCE Int. J. Graphs Comb. 10, No. 3, 253-261 (2013). MSC: 05C20 05C85 05C90 68R10 68M11 68P10 91D30 PDFBibTeX XMLCite \textit{J. Conde} et al., AKCE Int. J. Graphs Comb. 10, No. 3, 253--261 (2013; Zbl 1301.05146)
Li, Dequan; Liu, Qipeng; Wang, Xiaofan Distributed quantized consensus for agents on directed networks. (English) Zbl 1292.93008 J. Syst. Sci. Complex. 26, No. 4, 489-511 (2013). MSC: 93A14 68T42 93C55 PDFBibTeX XMLCite \textit{D. Li} et al., J. Syst. Sci. Complex. 26, No. 4, 489--511 (2013; Zbl 1292.93008) Full Text: DOI
de Oliveira Oliveira, Mateus Subgraphs satisfying MSO properties on \(z\)-topologically orderable digraphs. (English) Zbl 1406.68048 Gutin, Gregory (ed.) et al., Parameterized and exact computation. 8th international symposium, IPEC 2013, Sophia Antipolis, France, September 4–6, 2013. Revised selected papers. Berlin: Springer (ISBN 978-3-319-03897-1/pbk). Lecture Notes in Computer Science 8246, 123-136 (2013). MSC: 68Q25 03B70 05C20 05C30 05C75 68R10 68W01 PDFBibTeX XMLCite \textit{M. de Oliveira Oliveira}, Lect. Notes Comput. Sci. 8246, 123--136 (2013; Zbl 1406.68048) Full Text: DOI arXiv
Igarashi, Ayumi; Yamamoto, Yoshitsugu Computational complexity of a solution for directed graph cooperative games. (English) Zbl 1276.05075 J. Oper. Res. Soc. China 1, No. 3, 405-413 (2013). MSC: 05C57 05C20 91A43 03D15 68Q17 PDFBibTeX XMLCite \textit{A. Igarashi} and \textit{Y. Yamamoto}, J. Oper. Res. Soc. China 1, No. 3, 405--413 (2013; Zbl 1276.05075) Full Text: DOI