Potočnik, Primož; Berčič, Katja Two-arc-transitive two-valent digraphs of certain orders. (English) Zbl 1351.05097 Ars Math. Contemp. 11, No. 1, 127-146 (2016). MSC: 05C20 05C25 20B25 PDFBibTeX XMLCite \textit{P. Potočnik} and \textit{K. Berčič}, Ars Math. Contemp. 11, No. 1, 127--146 (2016; Zbl 1351.05097) Full Text: DOI
Hao, Guoliang; Qian, Jianguo On the rainbow domination number of digraphs. (English) Zbl 1349.05143 Graphs Comb. 32, No. 5, 1903-1913 (2016). MSC: 05C20 05C69 PDFBibTeX XMLCite \textit{G. Hao} and \textit{J. Qian}, Graphs Comb. 32, No. 5, 1903--1913 (2016; Zbl 1349.05143) Full Text: DOI
Ben Hamadou, Rim; Boudabbous, Youssef; El Amri, Nadia; Lopez, Gérard Description of the tournaments which are reconstructible from their \(k\)-cycle partial digraphs for \(k\in \{3, 4\}\). (English) Zbl 1351.05095 Graphs Comb. 32, No. 5, 1881-1901 (2016). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{R. Ben Hamadou} et al., Graphs Comb. 32, No. 5, 1881--1901 (2016; Zbl 1351.05095) Full Text: DOI
Cohn, Zachary; Godbole, Anant; Harkness, Elizabeth Wright; Zhang, Yiguang The number of Seymour vertices in random tournaments and digraphs. (English) Zbl 1351.05202 Graphs Comb. 32, No. 5, 1805-1816 (2016). MSC: 05C80 05C20 05C12 PDFBibTeX XMLCite \textit{Z. Cohn} et al., Graphs Comb. 32, No. 5, 1805--1816 (2016; Zbl 1351.05202) Full Text: DOI arXiv
Craik, Simon; Gray, Robert; Kilibarda, V.; Mitchell, James D.; Ruškuc, Nik Ends of semigroups. (English) Zbl 1396.20064 Semigroup Forum 93, No. 2, 330-346 (2016). MSC: 20M05 05C25 PDFBibTeX XMLCite \textit{S. Craik} et al., Semigroup Forum 93, No. 2, 330--346 (2016; Zbl 1396.20064) Full Text: DOI arXiv Link
Joó, Attila Edmonds’ branching theorem in digraphs without forward-infinite paths. (English) Zbl 1350.05050 J. Graph Theory 83, No. 3, 303-311 (2016). MSC: 05C20 05C70 PDFBibTeX XMLCite \textit{A. Joó}, J. Graph Theory 83, No. 3, 303--311 (2016; Zbl 1350.05050) Full Text: DOI arXiv
Bal, Deepak; Bennett, Patrick; Cooper, Colin; Frieze, Alan; Prałat, Paweł Rainbow arborescence in random digraphs. (English) Zbl 1352.05160 J. Graph Theory 83, No. 3, 251-265 (2016). Reviewer: David B. Penman (Colchester) MSC: 05C80 PDFBibTeX XMLCite \textit{D. Bal} et al., J. Graph Theory 83, No. 3, 251--265 (2016; Zbl 1352.05160) Full Text: DOI arXiv
Xi, Weige; Wang, Ligong Sharp upper bounds on the signless Laplacian spectral radius of strongly connected digraphs. (English) Zbl 1350.05099 Discuss. Math., Graph Theory 36, No. 4, 977-988 (2016). MSC: 05C50 05C40 05C20 15A18 PDFBibTeX XMLCite \textit{W. Xi} and \textit{L. Wang}, Discuss. Math., Graph Theory 36, No. 4, 977--988 (2016; Zbl 1350.05099) Full Text: DOI
Beeler, Robert; Gardner, Robert; Gwellem, Chrysanthus; Lewenczuk, Jan Decompositions, packings and coverings of the complete digraph with orientations of \(K_3 \cup \{e\}\). (English) Zbl 1361.05098 Util. Math. 100, 153-167 (2016). Reviewer: Michael Hager (Leonberg) MSC: 05C70 05C20 PDFBibTeX XMLCite \textit{R. Beeler} et al., Util. Math. 100, 153--167 (2016; Zbl 1361.05098)
Kodess, A.; Lazebnik, F.; Smith, S.; Sporre, J. Diameter of some monomial digraphs. (English) Zbl 1354.05060 Canteaut, Anne (ed.) et al., Contemporary developments in finite fields and applications. Based on the presentations at the 12th international conference on finite fields and their applications (Fq12), Saratoga Springs, NY, July 13–17, 2015. Hackensack, NJ: World Scientific (ISBN 978-981-4719-25-4/hbk; 978-981-4719-27-8/ebook). 160-177 (2016). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C12 05C40 11T06 PDFBibTeX XMLCite \textit{A. Kodess} et al., in: Contemporary developments in finite fields and applications. Based on the presentations at the 12th international conference on finite fields and their applications (Fq12), Saratoga Springs, NY, July 13--17, 2015. Hackensack, NJ: World Scientific. 160--177 (2016; Zbl 1354.05060) Full Text: DOI arXiv
Huber, Katharina T.; Moulton, Vincent; Steel, Mike; Wu, Taoyang Folding and unfolding phylogenetic trees and networks. (English) Zbl 1348.05200 J. Math. Biol. 73, No. 6-7, 1761-1780 (2016). MSC: 05C82 05C20 05C70 05C90 92D15 PDFBibTeX XMLCite \textit{K. T. Huber} et al., J. Math. Biol. 73, No. 6--7, 1761--1780 (2016; Zbl 1348.05200) Full Text: DOI arXiv
Galeana-Sánchez, Hortensia; Sánchez-López, Rocío \(H\)-kernels by walks in \(H\)-colored digraphs and the color-class digraph. (English) Zbl 1348.05088 AKCE Int. J. Graphs Comb. 13, No. 2, 120-129 (2016). MSC: 05C20 05C15 05C38 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez} and \textit{R. Sánchez-López}, AKCE Int. J. Graphs Comb. 13, No. 2, 120--129 (2016; Zbl 1348.05088) Full Text: DOI
Li, Ping; Huang, Qiongxiang A sharp upper bound on the spectral radius of generalized weighted digraphs. (English) Zbl 1413.05236 Ars Comb. 128, 403-414 (2016). MSC: 05C50 05C20 05C22 05C12 PDFBibTeX XMLCite \textit{P. Li} and \textit{Q. Huang}, Ars Comb. 128, 403--414 (2016; Zbl 1413.05236)
Goya, Hideki Turán-type problem for a cycle of length \(6\) in bipartite Eulerian digraph. (English) Zbl 1413.05139 Ars Comb. 128, 255-262 (2016). MSC: 05C20 05C35 05C45 PDFBibTeX XMLCite \textit{H. Goya}, Ars Comb. 128, 255--262 (2016; Zbl 1413.05139)
Dammak, Jamel On the \(\{4,-k\}\)-hypomorphy for digraphs. (English) Zbl 1413.05137 Ars Comb. 128, 209-224 (2016). MSC: 05C20 PDFBibTeX XMLCite \textit{J. Dammak}, Ars Comb. 128, 209--224 (2016; Zbl 1413.05137)
Liu, Min-Hui; Tian, Gui-Xian; Cui, Shu-Yu Some sharp bounds for the spectral radius and energy of digraphs. (English) Zbl 1413.05237 Ars Comb. 127, 45-55 (2016). MSC: 05C50 05C35 05C90 05C20 PDFBibTeX XMLCite \textit{M.-H. Liu} et al., Ars Comb. 127, 45--55 (2016; Zbl 1413.05237)
Wang, Ruixia; Wang, Shiying Kings in strong tournaments. (English) Zbl 1413.05147 Ars Comb. 126, 351-358 (2016). MSC: 05C20 05C38 05C12 PDFBibTeX XMLCite \textit{R. Wang} and \textit{S. Wang}, Ars Comb. 126, 351--358 (2016; Zbl 1413.05147)
Lin, Jenq-Jong Packing and covering \(\lambda\)-fold complete symmetric digraphs with 6-circuits. (English) Zbl 1413.05310 Ars Comb. 124, 229-238 (2016). MSC: 05C70 05C20 PDFBibTeX XMLCite \textit{J.-J. Lin}, Ars Comb. 124, 229--238 (2016; Zbl 1413.05310)
Liu, Thomas Y. H.; Meng, J. X. Maximally connected and super arc-connected bi-Cayley digraphs. (English) Zbl 1413.05140 Ars Comb. 124, 21-31 (2016). MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{T. Y. H. Liu} and \textit{J. X. Meng}, Ars Comb. 124, 21--31 (2016; Zbl 1413.05140) Full Text: arXiv
You, Lihua; Shu, Yujie; Zhang, Xiao-Dong A sharp upper bound for the spectral radius of a nonnegative matrix and applications. (English) Zbl 1413.05254 Czech. Math. J. 66, No. 3, 701-715 (2016). Reviewer: Vilmar Trevisan (Porto Alegre) MSC: 05C50 15A18 05C20 PDFBibTeX XMLCite \textit{L. You} et al., Czech. Math. J. 66, No. 3, 701--715 (2016; Zbl 1413.05254) Full Text: DOI arXiv Link
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
Dhanalakshmi, K.; Amalorpava, Jerline J.; Benedict, Michaelraj L. Dichromatic polynomial of product digraphs. (English) Zbl 1347.05164 Hinz, Andreas (ed.) et al., Proceedings of the international conference on graph theory and its applications (ICGTA-15), Coimbatore, India, December 16–19, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 53, 165-172, electronic only (2016). MSC: 05C76 05C20 05C15 PDFBibTeX XMLCite \textit{K. Dhanalakshmi} et al., Electron. Notes Discrete Math. 53, 165--172 (2016; Zbl 1347.05164) Full Text: DOI
Hegde, S. M.; Kumudakshi Further results on graceful directed graphs. (English) Zbl 1347.05187 Hinz, Andreas (ed.) et al., Proceedings of the international conference on graph theory and its applications (ICGTA-15), Coimbatore, India, December 16–19, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 53, 149-154, electronic only (2016). MSC: 05C78 05C20 05C10 PDFBibTeX XMLCite \textit{S. M. Hegde} and \textit{Kumudakshi}, Electron. Notes Discrete Math. 53, 149--154 (2016; Zbl 1347.05187) Full Text: DOI
Lin, Huiqiu; Shu, Jinlong; Wu, Baoyindureng Maximum size of digraphs with some parameters. (English) Zbl 1348.05089 J. Comb. Optim. 32, No. 3, 941-950 (2016). MSC: 05C20 05C12 05C40 05C35 PDFBibTeX XMLCite \textit{H. Lin} et al., J. Comb. Optim. 32, No. 3, 941--950 (2016; Zbl 1348.05089) Full Text: DOI
Bai, Siqin; Yang, Yuansheng; Zhao, Lingqi; Feng, Wei; Jirimutu On the gracefulness of the digraph \(\overrightarrow{C_n} \times \overrightarrow{P_2}\). (Chinese. English summary) Zbl 1363.05092 Math. Pract. Theory 46, No. 1, 289-292 (2016). MSC: 05C20 05C78 PDFBibTeX XMLCite \textit{S. Bai} et al., Math. Pract. Theory 46, No. 1, 289--292 (2016; Zbl 1363.05092)
Song, Zhuorong; Gao, Yubin Scrambling index of primitive digraphs with one \(n\)-cycle and two \(s\)-cycles. (Chinese. English summary) Zbl 1363.05101 J. Tianjin Norm. Univ., Nat. Sci. Ed. 36, No. 1, 4-7, 11 (2016). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{Z. Song} and \textit{Y. Gao}, J. Tianjin Norm. Univ., Nat. Sci. Ed. 36, No. 1, 4--7, 11 (2016; Zbl 1363.05101)
Xi, Weige; Wang, Ligong The signless Laplacian spectral characterization of strongly connected bicyclic digraphs. (English) Zbl 1363.05170 J. Math. Res. Appl. 36, No. 1, 1-8 (2016). MSC: 05C50 05C20 05C40 05C22 PDFBibTeX XMLCite \textit{W. Xi} and \textit{L. Wang}, J. Math. Res. Appl. 36, No. 1, 1--8 (2016; Zbl 1363.05170) 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
Hefetz, Dan; Steger, Angelika; Sudakov, Benny Random directed graphs are robustly Hamiltonian. (English) Zbl 1346.05271 Random Struct. Algorithms 49, No. 2, 345-362 (2016). MSC: 05C80 05C20 05C45 PDFBibTeX XMLCite \textit{D. Hefetz} et al., Random Struct. Algorithms 49, No. 2, 345--362 (2016; Zbl 1346.05271) Full Text: DOI arXiv
Pittel, Boris; Poole, Daniel Asymptotic distribution of the numbers of vertices and arcs of the giant strong component in sparse random digraphs. (English) Zbl 1348.05196 Random Struct. Algorithms 49, No. 1, 3-64 (2016). Reviewer: David B. Penman (Colchester) MSC: 05C80 05C20 05C42 PDFBibTeX XMLCite \textit{B. Pittel} and \textit{D. Poole}, Random Struct. Algorithms 49, No. 1, 3--64 (2016; Zbl 1348.05196) Full Text: DOI arXiv
Locke, Rachel E.; Morris, Walter D. jun. A Mihalisin-Klee theorem for fans. (English) Zbl 1343.05071 Discrete Comput. Geom. 56, No. 1, 114-125 (2016). MSC: 05C20 05C10 52B10 PDFBibTeX XMLCite \textit{R. E. Locke} and \textit{W. D. Morris jun.}, Discrete Comput. Geom. 56, No. 1, 114--125 (2016; Zbl 1343.05071) Full Text: DOI
Culos, G. J.; Olesky, D. D.; van den Driessche, P. Refined inertias of strongly connected orientations of the Petersen graph. (English) Zbl 1345.05056 Linear Algebra Appl. 507, 322-343 (2016). MSC: 05C50 05C40 05C20 15B35 PDFBibTeX XMLCite \textit{G. J. Culos} et al., Linear Algebra Appl. 507, 322--343 (2016; Zbl 1345.05056) Full Text: DOI
Yu, Ber-Lin; Huang, Ting-Zhu; Jie, Cui; Deng, Chunhua Potentially eventually positive star sign patterns. (English) Zbl 1343.15021 Electron. J. Linear Algebra 31, 541-548 (2016). MSC: 15B48 05C50 15A18 PDFBibTeX XMLCite \textit{B.-L. Yu} et al., Electron. J. Linear Algebra 31, 541--548 (2016; Zbl 1343.15021) Full Text: DOI Link
Iradmusa, Moharram N.; Praeger, Cheryl E. Two-sided group digraphs and graphs. (English) Zbl 1342.05062 J. Graph Theory 82, No. 3, 279-295 (2016). MSC: 05C25 PDFBibTeX XMLCite \textit{M. N. Iradmusa} and \textit{C. E. Praeger}, J. Graph Theory 82, No. 3, 279--295 (2016; Zbl 1342.05062) Full Text: DOI
Liu, Caifeng; Gao, Yubin The \(m\)-competition indices of all primitive digraphs of order \(n\) with only \((n - 1)\)-cycles and \((n-2)\)-cycles. (Chinese. English summary) Zbl 1349.05149 J. Nat. Sci. Heilongjiang Univ. 33, No. 1, 41-49 (2016). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{C. Liu} and \textit{Y. Gao}, J. Nat. Sci. Heilongjiang Univ. 33, No. 1, 41--49 (2016; Zbl 1349.05149) Full Text: DOI
Chen, Qin; Chen, Xujin; Zang, Wenan A polyhedral description of kernels. (English) Zbl 1342.90105 Math. Oper. Res. 41, No. 3, 969-990 (2016). MSC: 90C10 90C27 90C57 PDFBibTeX XMLCite \textit{Q. Chen} et al., Math. Oper. Res. 41, No. 3, 969--990 (2016; Zbl 1342.90105) Full Text: DOI Link
Sheikholeslami, S. M.; Volkmann, Lutz The \(k\)-rainbow domination and domatic numbers of digraphs. (English) Zbl 1342.05104 Kyungpook Math. J. 56, No. 1, 69-81 (2016). MSC: 05C69 05C20 PDFBibTeX XMLCite \textit{S. M. Sheikholeslami} and \textit{L. Volkmann}, Kyungpook Math. J. 56, No. 1, 69--81 (2016; Zbl 1342.05104) Full Text: DOI
Wang, Yi; Feng, Yan-Quan; Zhou, Jin-Xin Cayley digraphs of 2-genetic groups of odd prime-power order. (English) Zbl 1342.05067 J. Comb. Theory, Ser. A 143, 88-106 (2016). MSC: 05C25 05C20 PDFBibTeX XMLCite \textit{Y. Wang} et al., J. Comb. Theory, Ser. A 143, 88--106 (2016; Zbl 1342.05067) Full Text: DOI
Sato, Iwao A new proof of a formula for the Bartholdi zeta function of a digraph. (English) Zbl 1342.05086 Graphs Comb. 32, No. 4, 1571-1583 (2016). MSC: 05C50 15A15 PDFBibTeX XMLCite \textit{I. Sato}, Graphs Comb. 32, No. 4, 1571--1583 (2016; Zbl 1342.05086) Full Text: DOI
Morris, Joy Automorphisms of circulants that respect partitions. (English) Zbl 1341.05215 Contrib. Discrete Math. 11, No. 1, 1-6 (2016). MSC: 05C70 05C20 PDFBibTeX XMLCite \textit{J. Morris}, Contrib. Discrete Math. 11, No. 1, 1--6 (2016; Zbl 1341.05215) Full Text: arXiv
Bhat, Mushtaq A.; Pirzada, S. Spectra and energy of bipartite signed digraphs. (English) Zbl 1341.05150 Linear Multilinear Algebra 64, No. 9, 1863-1877 (2016). MSC: 05C50 05C22 05C20 05C76 05C40 PDFBibTeX XMLCite \textit{M. A. Bhat} and \textit{S. Pirzada}, Linear Multilinear Algebra 64, No. 9, 1863--1877 (2016; Zbl 1341.05150) Full Text: DOI arXiv
Abhishek, Kumar Arc dimension of a digraph. (English) Zbl 1345.05038 Proc. Jangjeon Math. Soc. 19, No. 1, 107-114 (2016). MSC: 05C20 PDFBibTeX XMLCite \textit{K. Abhishek}, Proc. Jangjeon Math. Soc. 19, No. 1, 107--114 (2016; Zbl 1345.05038)
Panma, Sayan; Meksawang, John Isomorphism conditions for Cayley graphs of rectangular groups. (English) Zbl 1339.05185 Bull. Malays. Math. Sci. Soc. (2) 39, Suppl. 1, S29-S41 (2016). MSC: 05C25 08B15 20M19 20M30 PDFBibTeX XMLCite \textit{S. Panma} and \textit{J. Meksawang}, Bull. Malays. Math. Sci. Soc. (2) 39, S29--S41 (2016; Zbl 1339.05185) Full Text: DOI
Pleanmani, Nopparat; Panma, Sayan Bounds for the dichromatic number of a generalized lexicographic product of digraphs. (English) Zbl 1339.05146 Discrete Math. Algorithms Appl. 8, No. 2, Article ID 1650034, 12 p. (2016). MSC: 05C15 05C20 05C76 PDFBibTeX XMLCite \textit{N. Pleanmani} and \textit{S. Panma}, Discrete Math. Algorithms Appl. 8, No. 2, Article ID 1650034, 12 p. (2016; Zbl 1339.05146) Full Text: DOI
Liu, Zhenhua; Zhang, Zhao Restricted connectivity of total digraph. (English) Zbl 1342.05056 Discrete Math. Algorithms Appl. 8, No. 2, Article ID 1650022, 9 p. (2016). MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{Z. Liu} and \textit{Z. Zhang}, Discrete Math. Algorithms Appl. 8, No. 2, Article ID 1650022, 9 p. (2016; Zbl 1342.05056) 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
Galeana-Sánchez, Hortensia; Guevara, Mucuy-kak Some results on the structure of kernel-perfect and critical kernel-imperfect digraphs. (English) Zbl 1339.05286 Discrete Appl. Math. 210, 235-245 (2016). MSC: 05C69 05C20 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez} and \textit{M.-k. Guevara}, Discrete Appl. Math. 210, 235--245 (2016; Zbl 1339.05286) Full Text: DOI
Lai, Tri; Endrullis, Jörg; Moss, Lawrence S. Majority digraphs. (English) Zbl 1338.05102 Proc. Am. Math. Soc. 144, No. 9, 3701-3715 (2016). MSC: 05C20 05C62 03B65 PDFBibTeX XMLCite \textit{T. Lai} et al., Proc. Am. Math. Soc. 144, No. 9, 3701--3715 (2016; Zbl 1338.05102) Full Text: DOI arXiv
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
Galeana-Sánchez, Hortensia; Sánchez-López, Rocío Richardson’s theorem in \(H\)-coloured digraphs. (English) Zbl 1338.05101 Graphs Comb. 32, No. 2, 629-638 (2016). MSC: 05C20 05C38 05C69 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez} and \textit{R. Sánchez-López}, Graphs Comb. 32, No. 2, 629--638 (2016; Zbl 1338.05101) Full Text: DOI
Volkmann, Lutz Signed Roman \(k\)-domination in digraphs. (English) Zbl 1338.05104 Graphs Comb. 32, No. 3, 1217-1227 (2016). MSC: 05C20 05C69 PDFBibTeX XMLCite \textit{L. Volkmann}, Graphs Comb. 32, No. 3, 1217--1227 (2016; Zbl 1338.05104) Full Text: DOI
King, Adam; Laubmeier, Amanda; Orans, Kai; Godbole, Anant Universal and overlap cycles for posets, words, and juggling patterns. (English) Zbl 1339.05005 Graphs Comb. 32, No. 3, 1013-1025 (2016). MSC: 05A05 05C20 PDFBibTeX XMLCite \textit{A. King} et al., Graphs Comb. 32, No. 3, 1013--1025 (2016; Zbl 1339.05005) Full Text: DOI arXiv
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
Chung, Fan; Graham, Ron The matrix cover polynomial. (English) Zbl 1336.05048 J. Comb. 7, No. 2-3, 375-412 (2016). MSC: 05C20 05C31 05C70 05E05 PDFBibTeX XMLCite \textit{F. Chung} and \textit{R. Graham}, J. Comb. 7, No. 2--3, 375--412 (2016; Zbl 1336.05048) 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
Wang, Ruixia; Zhang, Hui Hamiltonian paths in \(k\)-quasi-transitive digraphs. (English) Zbl 1336.05083 Discrete Math. 339, No. 8, 2094-2099 (2016). MSC: 05C45 05C20 05C25 PDFBibTeX XMLCite \textit{R. Wang} and \textit{H. Zhang}, Discrete Math. 339, No. 8, 2094--2099 (2016; Zbl 1336.05083) Full Text: DOI
Huang, Zejun; Lin, Huiqiu Sizes and transmissions of digraphs with a given clique number. (English) Zbl 1339.05161 J. Comb. Optim. 31, No. 4, 1642-1649 (2016). MSC: 05C20 05C69 05C35 05C40 PDFBibTeX XMLCite \textit{Z. Huang} and \textit{H. Lin}, J. Comb. Optim. 31, No. 4, 1642--1649 (2016; Zbl 1339.05161) Full Text: DOI
Farrell, Matthew; Levine, Lionel Multi-Eulerian tours of directed graphs. (English) Zbl 1335.05041 Electron. J. Comb. 23, No. 2, Research Paper P2.21, 7 p. (2016). MSC: 05C05 05C20 05C30 05C45 05C50 PDFBibTeX XMLCite \textit{M. Farrell} and \textit{L. Levine}, Electron. J. Comb. 23, No. 2, Research Paper P2.21, 7 p. (2016; Zbl 1335.05041) Full Text: arXiv Link
Aguiló, Francesc; Fiol, Miquel Àngel; Pérez, Sonia Abelian Cayley digraphs with asymptotically large order for any given degree. (English) Zbl 1335.05080 Electron. J. Comb. 23, No. 2, Research Paper P2.19, 11 p. (2016). MSC: 05C25 05C20 05C07 PDFBibTeX XMLCite \textit{F. Aguiló} et al., Electron. J. Comb. 23, No. 2, Research Paper P2.19, 11 p. (2016; Zbl 1335.05080) Full Text: arXiv Link
Yang, Yuefeng; Lv, Benjian; Wang, Kaishun Weakly distance-regular digraphs of valency three. I. (English) Zbl 1335.05077 Electron. J. Comb. 23, No. 2, Research Paper P2.12, 14 p. (2016). MSC: 05C20 05C25 05C12 PDFBibTeX XMLCite \textit{Y. Yang} et al., Electron. J. Comb. 23, No. 2, Research Paper P2.12, 14 p. (2016; Zbl 1335.05077) Full Text: arXiv Link
Kalita, Debajit Extremizing first eigenvalue of 3-colored digraphs made with given blocks. (English) Zbl 1338.05162 Linear Algebra Appl. 503, 83-99 (2016). MSC: 05C50 05C05 15A18 PDFBibTeX XMLCite \textit{D. Kalita}, Linear Algebra Appl. 503, 83--99 (2016; Zbl 1338.05162) Full Text: DOI
Perrot, Kévin; van Pham, Trung Chip-firing game and a partial Tutte polynomial for Eulerian digraphs. (English) Zbl 1335.91023 Electron. J. Comb. 23, No. 1, Research Paper P1.57, 34 p. (2016). MSC: 91A43 05C57 91A46 05C20 05C31 05C45 PDFBibTeX XMLCite \textit{K. Perrot} and \textit{T. van Pham}, Electron. J. Comb. 23, No. 1, Research Paper P1.57, 34 p. (2016; Zbl 1335.91023) Full Text: arXiv Link
Deng, Aiping; Feng, Mengyu; Kelmans, Alexander Adjacency polynomials of digraph transformations. (English) Zbl 1335.05073 Discrete Appl. Math. 206, 15-38 (2016). MSC: 05C20 05C31 PDFBibTeX XMLCite \textit{A. Deng} et al., Discrete Appl. Math. 206, 15--38 (2016; Zbl 1335.05073) Full Text: DOI
Penrose, Mathew D. The strong giant in a random digraph. (English) Zbl 1335.05164 J. Appl. Probab. 53, No. 1, 57-70 (2016). MSC: 05C80 60J85 92D30 PDFBibTeX XMLCite \textit{M. D. Penrose}, J. Appl. Probab. 53, No. 1, 57--70 (2016; Zbl 1335.05164) Full Text: DOI arXiv Euclid
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
Galeana-Śanchez, Hortensia; Sánchez-López, Rocío Kernels by monochromatic paths and color-perfect digraphs. (English) Zbl 1338.05100 Discuss. Math., Graph Theory 36, No. 2, 309-321 (2016). MSC: 05C20 05C38 05C69 PDFBibTeX XMLCite \textit{H. Galeana-Śanchez} and \textit{R. Sánchez-López}, Discuss. Math., Graph Theory 36, No. 2, 309--321 (2016; Zbl 1338.05100) Full Text: DOI
Dalfó, C.; Fiol, M. A. Cospectral digraphs from locally line digraphs. (English) Zbl 1334.05050 Linear Algebra Appl. 500, 52-62 (2016). MSC: 05C20 05C76 05C50 PDFBibTeX XMLCite \textit{C. Dalfó} and \textit{M. A. Fiol}, Linear Algebra Appl. 500, 52--62 (2016; Zbl 1334.05050) Full Text: DOI arXiv
Shao, Yanling; Gao, Yubin The scrambling index set of primitive minimally strong digraphs. (English) Zbl 1334.05052 Linear Algebra Appl. 500, 1-14 (2016). MSC: 05C20 05C50 PDFBibTeX XMLCite \textit{Y. Shao} and \textit{Y. Gao}, Linear Algebra Appl. 500, 1--14 (2016; Zbl 1334.05052) Full Text: DOI
Tam, Bit-Shun; Huang, Peng-Ruei Nonnegative square roots of matrices. (English) Zbl 1335.15042 Linear Algebra Appl. 498, 404-440 (2016). MSC: 15B48 05C20 05C25 05C76 PDFBibTeX XMLCite \textit{B.-S. Tam} and \textit{P.-R. Huang}, Linear Algebra Appl. 498, 404--440 (2016; Zbl 1335.15042) Full Text: DOI
Golowich, Noah The \(m\)-degenerate chromatic number of a digraph. (English) Zbl 1333.05110 Discrete Math. 339, No. 6, 1734-1743 (2016). MSC: 05C15 05C20 05C70 PDFBibTeX XMLCite \textit{N. Golowich}, Discrete Math. 339, No. 6, 1734--1743 (2016; Zbl 1333.05110) Full Text: DOI arXiv
Zhang, Xinhong; Li, Ruijuan The \((1, 2)\)-step competition graph of a pure local tournament that is not round decomposable. (English) Zbl 1333.05138 Discrete Appl. Math. 205, 180-190 (2016). MSC: 05C20 05C70 PDFBibTeX XMLCite \textit{X. Zhang} and \textit{R. Li}, Discrete Appl. Math. 205, 180--190 (2016; Zbl 1333.05138) Full Text: DOI
Li, Chaoqian; Li, Yaotang Relationships between Brauer-type eigenvalue inclusion sets and a Brualdi-type eigenvalue inclusion set for tensors. (English) Zbl 1382.15041 Linear Algebra Appl. 496, 71-80 (2016). MSC: 15A69 15A18 15A42 PDFBibTeX XMLCite \textit{C. Li} and \textit{Y. Li}, Linear Algebra Appl. 496, 71--80 (2016; Zbl 1382.15041) Full Text: DOI
Zhou, Jiang; Sun, Lizhu; Wei, Yuanpeng; Bu, Changjiang Some characterizations of \(M\)-tensors via digraphs. (English) Zbl 1333.15014 Linear Algebra Appl. 495, 190-198 (2016). MSC: 15A69 05C20 05C50 15A18 PDFBibTeX XMLCite \textit{J. Zhou} et al., Linear Algebra Appl. 495, 190--198 (2016; Zbl 1333.15014) Full Text: DOI
Alfuraidan, Monther Rashed The contraction principle for multivalued mappings on a modular metric space with a graph. (English) Zbl 1336.54037 Can. Math. Bull. 59, No. 1, 3-12 (2016). MSC: 54H25 54E40 54C60 PDFBibTeX XMLCite \textit{M. R. Alfuraidan}, Can. Math. Bull. 59, No. 1, 3--12 (2016; Zbl 1336.54037) Full Text: DOI
McKay, Brendan D.; Skerman, Fiona Degree sequences of random digraphs and bipartite graphs. (English) Zbl 1331.05198 J. Comb. 7, No. 1, 21-49 (2016). MSC: 05C80 05C20 60C05 60K30 05C07 PDFBibTeX XMLCite \textit{B. D. McKay} and \textit{F. Skerman}, J. Comb. 7, No. 1, 21--49 (2016; Zbl 1331.05198) Full Text: DOI arXiv
Fang, Wei; Gao, Yubin; Shao, Yanling; Gao, Wei; Jing, Guangming; Li, Zhongshan The generalized competition indices of primitive minimally strong digraphs. (English) Zbl 1329.05129 Linear Algebra Appl. 493, 206-226 (2016). MSC: 05C20 05C50 05C12 05C38 PDFBibTeX XMLCite \textit{W. Fang} et al., Linear Algebra Appl. 493, 206--226 (2016; Zbl 1329.05129) Full Text: DOI
Galeana-Sánchez, Hortensia; Gaytán-Gómez, Guadalupe; Rojas-Monroy, Rocío \(\Gamma\)-cycles in arc-colored digraphs. (English) Zbl 1329.05131 Discuss. Math., Graph Theory 36, No. 1, 103-116 (2016). MSC: 05C20 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez} et al., Discuss. Math., Graph Theory 36, No. 1, 103--116 (2016; Zbl 1329.05131) Full Text: DOI
Dankelmann, Peter; Dorfling, Michael Diameter and maximum degree in Eulerian digraphs. (English) Zbl 1329.05126 Discrete Math. 339, No. 4, 1355-1361 (2016). MSC: 05C20 05C45 05C07 05C35 05C12 PDFBibTeX XMLCite \textit{P. Dankelmann} and \textit{M. Dorfling}, Discrete Math. 339, No. 4, 1355--1361 (2016; Zbl 1329.05126) Full Text: DOI
Agarwal, Lovkush Reducts of the generic digraph. (English) Zbl 1329.05305 Ann. Pure Appl. Logic 167, No. 3, 370-391 (2016). MSC: 05E18 05C20 03C40 20B27 20E28 PDFBibTeX XMLCite \textit{L. Agarwal}, Ann. Pure Appl. Logic 167, No. 3, 370--391 (2016; Zbl 1329.05305) Full Text: DOI arXiv
Feng, Min; Ma, Xuanlong; Wang, Kaishun The full automorphism group of the power (di)graph of a finite group. (English) Zbl 1327.05242 Eur. J. Comb. 52, Part A, 197-206 (2016). MSC: 05C60 05C20 PDFBibTeX XMLCite \textit{M. Feng} et al., Eur. J. Comb. 52, Part A, 197--206 (2016; Zbl 1327.05242) Full Text: DOI arXiv
Ganian, Robert; Hliněný, Petr; Kneis, Joachim; Meister, Daniel; Obdržálek, Jan; Rossmanith, Peter; Sikdar, Somnath Are there any good digraph width measures? (English) Zbl 1327.05136 J. Comb. Theory, Ser. B 116, 250-286 (2016). MSC: 05C20 05C12 05C05 91A24 PDFBibTeX XMLCite \textit{R. Ganian} et al., J. Comb. Theory, Ser. B 116, 250--286 (2016; Zbl 1327.05136) Full Text: DOI
Mohar, Bojan Hermitian adjacency spectrum and switching equivalence of mixed graphs. (English) Zbl 1327.05215 Linear Algebra Appl. 489, 324-340 (2016). MSC: 05C50 PDFBibTeX XMLCite \textit{B. Mohar}, Linear Algebra Appl. 489, 324--340 (2016; Zbl 1327.05215) Full Text: DOI arXiv
Drury, Stephen; Lin, Huiqiu Colorings and spectral radius of digraphs. (English) Zbl 1322.05065 Discrete Math. 339, No. 1, 327-332 (2016); corrigendum ibid. 342, No. 11, 3237-3241 (2019). MSC: 05C20 05C15 PDFBibTeX XMLCite \textit{S. Drury} and \textit{H. Lin}, Discrete Math. 339, No. 1, 327--332 (2016; Zbl 1322.05065) Full Text: DOI
Sheikholeslami, Seyed Mahmoud; Volkmann, Lutz The signed Roman domatic number of a digraph. (English) Zbl 1467.05099 Electron. J. Graph Theory Appl. 3, No. 1, 85-93 (2015). MSC: 05C20 05C69 PDFBibTeX XMLCite \textit{S. M. Sheikholeslami} and \textit{L. Volkmann}, Electron. J. Graph Theory Appl. 3, No. 1, 85--93 (2015; Zbl 1467.05099) Full Text: DOI
Abildgaard Sillasen, Anita Subdigraphs of almost Moore digraphs induced by fixpoints of an automorphism. (English) Zbl 1467.05089 Electron. J. Graph Theory Appl. 3, No. 1, 1-7 (2015). MSC: 05C20 05C12 05C75 PDFBibTeX XMLCite \textit{A. Abildgaard Sillasen}, Electron. J. Graph Theory Appl. 3, No. 1, 1--7 (2015; Zbl 1467.05089) Full Text: DOI
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, Byeong Moon; Song, Byung Chul Base of the non-powerful signed tournament. (English) Zbl 1433.05135 Korean J. Math. 23, No. 1, 29-36 (2015). MSC: 05C20 15B35 PDFBibTeX XMLCite \textit{B. M. Kim} and \textit{B. C. Song}, Korean J. Math. 23, No. 1, 29--36 (2015; Zbl 1433.05135) Full Text: DOI
Cai, Ning; Ma, Hai-Ying; Khan, M. Junaid Agent-based model for rural-urban migration: a dynamic consideration. (English) Zbl 1400.91415 Physica A 436, 806-813 (2015). MSC: 91D10 37N40 34D06 PDFBibTeX XMLCite \textit{N. Cai} et al., Physica A 436, 806--813 (2015; Zbl 1400.91415) Full Text: DOI arXiv
Mohanta, Sushanta Kumar Fixed points via \(wt\)-distance in \(b\)-metric spaces endowed with a graph. (English) Zbl 1413.54144 J. Nonlinear Anal. Optim. 6, No. 2, 31-42 (2015). MSC: 54H25 47H10 PDFBibTeX XMLCite \textit{S. K. Mohanta}, J. Nonlinear Anal. Optim. 6, No. 2, 31--42 (2015; Zbl 1413.54144) Full Text: Link
Li, Hong-Hai; Su, Li Further results on digraphs with completely real Laplacian spectra. (English) Zbl 1410.05132 Appl. Math. Comput. 265, 630-634 (2015). MSC: 05C50 15A18 05C20 PDFBibTeX XMLCite \textit{H.-H. Li} and \textit{L. Su}, Appl. Math. Comput. 265, 630--634 (2015; Zbl 1410.05132) Full Text: DOI
Wu, Bang Ye; Wang, Hung-Lung The next-to-shortest path problem on directed graphs with positive edge weights. (English) Zbl 1386.05082 Networks 65, No. 3, 205-211 (2015). MSC: 05C22 05C12 05C38 05C10 05C20 05C85 PDFBibTeX XMLCite \textit{B. Y. Wu} and \textit{H.-L. Wang}, Networks 65, No. 3, 205--211 (2015; Zbl 1386.05082) Full Text: DOI
Li, J.; Zhou, B. On spectral radius of strongly connected digraphs. (English) Zbl 1373.05107 Bull. Iran. Math. Soc. 41, No. 2, 381-387 (2015). MSC: 05C50 PDFBibTeX XMLCite \textit{J. Li} and \textit{B. Zhou}, Bull. Iran. Math. Soc. 41, No. 2, 381--387 (2015; Zbl 1373.05107) Full Text: arXiv Link
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
Nagesh, H. M.; Chandrasekhar, R. Block line cut vertex digraphs of digraphs. (English) Zbl 1451.05093 Bull. Int. Math. Virtual Inst. 5, No. 2, 159-164 (2015). MSC: 05C20 94C15 05C10 PDFBibTeX XMLCite \textit{H. M. Nagesh} and \textit{R. Chandrasekhar}, Bull. Int. Math. Virtual Inst. 5, No. 2, 159--164 (2015; Zbl 1451.05093)
Kilibarda, Goran Enumeration of certain classes of antichains. (English) Zbl 1464.05192 Publ. Inst. Math., Nouv. Sér. 97(111), 69-87 (2015). MSC: 05C30 05C65 05C20 05C15 PDFBibTeX XMLCite \textit{G. Kilibarda}, Publ. Inst. Math., Nouv. Sér. 97(111), 69--87 (2015; Zbl 1464.05192) Full Text: DOI EMIS
Al’ Dzhabri, Khalid Shea Khairalla; Rodionov, Vitaliĭ Ivanovich The graph of acyclic digraphs. (Russian. English summary) Zbl 1364.05038 Vestn. Udmurt. Univ., Mat. Mekh. Komp’yut. Nauki 25, No. 4, 441-452 (2015). MSC: 05C30 05C20 PDFBibTeX XMLCite \textit{K. S. K. Al' Dzhabri} and \textit{V. I. Rodionov}, Vestn. Udmurt. Univ., Mat. Mekh. Komp'yut. Nauki 25, No. 4, 441--452 (2015; Zbl 1364.05038) Full Text: DOI MNR
Hoshino, Richard; Kawarabayashi, Ken-Ichi The edge density of critical digraphs. (English) Zbl 1374.05103 Combinatorica 35, No. 5, 619-631 (2015). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C35 05C40 05C15 PDFBibTeX XMLCite \textit{R. Hoshino} and \textit{K.-I. Kawarabayashi}, Combinatorica 35, No. 5, 619--631 (2015; Zbl 1374.05103) Full Text: DOI
Hegde, S. M.; Kumudakshi Construction of graceful directed graphs. (English) Zbl 1358.05244 J. Comb. Inf. Syst. Sci. 40, No. 1-4, 253-264 (2015). MSC: 05C78 PDFBibTeX XMLCite \textit{S. M. Hegde} and \textit{Kumudakshi}, J. Comb. Inf. Syst. Sci. 40, No. 1--4, 253--264 (2015; Zbl 1358.05244)
Marr, Alison Sparse semi-magic squares and magic labelings of directed graphs. (English) Zbl 1347.05206 Arumugam, S. (ed.) et al., Proceedings of the 8th international workshop on graph labelings (IWOGL 2014), Krishnankoil, Tamil Nadu, India, December 3–6, 2014. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 48, 3-10, electronic only (2015). MSC: 05C78 05C20 05B15 PDFBibTeX XMLCite \textit{A. Marr}, Electron. Notes Discrete Math. 48, 3--10 (2015; Zbl 1347.05206) Full Text: DOI