Aguiló-Gost, Francesc; García-Sánchez, Pedro A. Factorization and catenary degree in 3-generated numerical semigroups. (English) Zbl 1273.05082 Nešetřil, Jaroslav (ed.) et al., Extended abstracts of the 5th European conference on combinatorics, graph theory and applications, EuroComb’09, Bordeaux, France, September 7–11, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 34, 157-161 (2009). MSC: 05C20 05C70 05C85 PDFBibTeX XMLCite \textit{F. Aguiló-Gost} and \textit{P. A. García-Sánchez}, Electron. Notes Discrete Math. 34, 157--161 (2009; Zbl 1273.05082) Full Text: DOI
Galeana-Sánchez, H.; Goldfeder, I. A. A classification of arc-locally semicomplete digraphs. (English) Zbl 1272.05063 Nešetřil, Jaroslav (ed.) et al., Extended abstracts of the 5th European conference on combinatorics, graph theory and applications, EuroComb’09, Bordeaux, France, September 7–11, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 34, 59-61 (2009). MSC: 05C20 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez} and \textit{I. A. Goldfeder}, Electron. Notes Discrete Math. 34, 59--61 (2009; Zbl 1272.05063) Full Text: DOI
Gudiño, E.; Rada, Juan A lower bound for the spectral radius of a digraph. (English) Zbl 1267.05163 Notas Mat. 5, No. 1, 39-48 (2009). MSC: 05C50 05C20 05C35 05C90 15A18 PDFBibTeX XMLCite \textit{E. Gudiño} and \textit{J. Rada}, Notas Mat. 5, No. 1, 39--48 (2009; Zbl 1267.05163)
Tajima, Ippei; Horibe, Yasuichi Fibonacci digraph and its entropy. (English) Zbl 1247.05095 Congr. Numerantium 194, 225-232 (2009). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 11B39 PDFBibTeX XMLCite \textit{I. Tajima} and \textit{Y. Horibe}, Congr. Numerantium 194, 225--232 (2009; Zbl 1247.05095)
Ždímalová, Mária; Staneková, Ľubica Asymptotic comparison of two constructions for large digraphs of given degree and diameter. (English) Zbl 1250.05052 Acta Math. Univ. Ostrav. 17, No. 1, 5-9 (2009). Reviewer: Attila Sali (Budapest) MSC: 05C20 05C12 05C07 05C35 PDFBibTeX XMLCite \textit{M. Ždímalová} and \textit{Ľ. Staneková}, Acta Math. Univ. Ostrav. 17, No. 1, 5--9 (2009; Zbl 1250.05052) Full Text: Link
Yang, Hong-dong; Wang, Xiao-li Algorithm decision for two combinatorial optimization questions. (Chinese. English summary) Zbl 1284.90068 J. Nanyang Norm. Univ. 8, No. 12, 17-22 (2009). MSC: 90C27 PDFBibTeX XMLCite \textit{H.-d. Yang} and \textit{X.-l. Wang}, J. Nanyang Norm. Univ. 8, No. 12, 17--22 (2009; Zbl 1284.90068)
Yang, De-wu; Zhu, Xiu-ge A type of unmatchable distributive lattice. (Chinese. English summary) Zbl 1245.06019 J. Xinyang Norm. Univ., Nat. Sci. 22, No. 4, 500-502 (2009). MSC: 06D05 05C70 PDFBibTeX XMLCite \textit{D.-w. Yang} and \textit{X.-g. Zhu}, J. Xinyang Norm. Univ., Nat. Sci. 22, No. 4, 500--502 (2009; Zbl 1245.06019) Full Text: DOI
Lee, Jung Yeun; Kim, Suh-Ryung Competition graphs of acyclic digraphs satisfying condition \(C^{*}(p)\). (English) Zbl 1224.05212 Ars Comb. 93, 321-332 (2009). MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{J. Y. Lee} and \textit{S.-R. Kim}, Ars Comb. 93, 321--332 (2009; Zbl 1224.05212)
Xu, Ying; Meng, Jixiang Some algebraic properties of bi-circulant digraphs. (English) Zbl 1224.05236 Ars Comb. 92, 453-461 (2009). MSC: 05C25 05C30 05C50 05C20 PDFBibTeX XMLCite \textit{Y. Xu} and \textit{J. Meng}, Ars Comb. 92, 453--461 (2009; Zbl 1224.05236)
Xu, Xirong; Jirimutu; Wang, Lei; Min, Zhao On the gracefulness of the digraphs \(n-\vec C_m\). (English) Zbl 1224.05467 Ars Comb. 92, 419-428 (2009). MSC: 05C78 05C20 PDFBibTeX XMLCite \textit{X. Xu} et al., Ars Comb. 92, 419--428 (2009; Zbl 1224.05467)
Araujo-Pardo, G.; Balbuena, C.; Olsen, M. On \((k,g;\ell )\)-dicages. (English) Zbl 1224.05245 Ars Comb. 92, 289-301 (2009). MSC: 05C35 05C20 PDFBibTeX XMLCite \textit{G. Araujo-Pardo} et al., Ars Comb. 92, 289--301 (2009; Zbl 1224.05245)
Dong, Lin; Lu, Changhong; Wang, Xiao The upper and lower geodetic numbers of graphs. (English) Zbl 1224.05137 Ars Comb. 91, 401-409 (2009). MSC: 05C12 05C38 PDFBibTeX XMLCite \textit{L. Dong} et al., Ars Comb. 91, 401--409 (2009; Zbl 1224.05137)
Pu, Liqun; Fu, Hung-Lin; Shen, Hao Maximum packing of \(D_t-P\) and \(D_t\cup P\) with Mendelsohn triples. (English) Zbl 1224.05422 Ars Comb. 91, 165-182 (2009). MSC: 05C70 05B07 05C20 PDFBibTeX XMLCite \textit{L. Pu} et al., Ars Comb. 91, 165--182 (2009; Zbl 1224.05422)
Tian, Gui-Xian; Huang, Ting-Zhu; Cui, Shu-Yu The digraphs and inclusion intervals of matrix singular value. (English) Zbl 1224.05218 Numer. Linear Algebra Appl. 16, No. 8, 677-687 (2009). MSC: 05C20 PDFBibTeX XMLCite \textit{G.-X. Tian} et al., Numer. Linear Algebra Appl. 16, No. 8, 677--687 (2009; Zbl 1224.05218) Full Text: DOI
Sudoplatov, S. V. On expansions and extensions of powerful digraphs. (Russian, English) Zbl 1224.03012 Sib. Mat. Zh. 50, No. 3, 625-630 (2009); translation in Sib. Math. J. 50, No. 3, 498-502 (2009). MSC: 03C45 03C15 05C20 PDFBibTeX XMLCite \textit{S. V. Sudoplatov}, Sib. Mat. Zh. 50, No. 3, 625--630 (2009; Zbl 1224.03012); translation in Sib. Math. J. 50, No. 3, 498--502 (2009) Full Text: EuDML EMIS
Gao, Yubin; Shao, Yanling Bound on the exponents of a class of two-colored digraphs. (English) Zbl 1224.05209 Ars Comb. 90, 425-434 (2009). MSC: 05C20 05C15 PDFBibTeX XMLCite \textit{Y. Gao} and \textit{Y. Shao}, Ars Comb. 90, 425--434 (2009; Zbl 1224.05209)
Gao, Yubin; Huang, Yihua; Shao, Yanling Bases of primitive non-powerful signed symmetric digraphs with loops. (English) Zbl 1224.05208 Ars Comb. 90, 383-388 (2009). MSC: 05C20 05C50 PDFBibTeX XMLCite \textit{Y. Gao} et al., Ars Comb. 90, 383--388 (2009; Zbl 1224.05208)
Shao, Yanling; Gao, Yubin The local bases of primitive non-powerful signed symmetric digraphs with loops. (English) Zbl 1224.05223 Ars Comb. 90, 357-369 (2009). MSC: 05C22 05C20 PDFBibTeX XMLCite \textit{Y. Shao} and \textit{Y. Gao}, Ars Comb. 90, 357--369 (2009; Zbl 1224.05223)
Severini, S. Graphs of unitary matrices. (English) Zbl 1224.05318 Ars Comb. 90, 99-117 (2009). MSC: 05C50 05C25 05C20 PDFBibTeX XMLCite \textit{S. Severini}, Ars Comb. 90, 99--117 (2009; Zbl 1224.05318) Full Text: arXiv
Hegde, S. M.; Vasudeva On mod difference labeling of digraphs. (English) Zbl 1210.05056 AKCE Int. J. Graphs Comb. 6, No. 1, 79-84 (2009). MSC: 05C20 05C78 PDFBibTeX XMLCite \textit{S. M. Hegde} and \textit{Vasudeva}, AKCE Int. J. Graphs Comb. 6, No. 1, 79--84 (2009; Zbl 1210.05056)
Lozovanu, Dmitrii; Pickl, Stefan Algorithms for solving discrete optimal control problems with infinite time horizon and determining minimal mean cost cycles in a directed graph as decision support tool. (English) Zbl 1204.90108 CEJOR, Cent. Eur. J. Oper. Res. 17, No. 3, 255-264 (2009). MSC: 90C32 90C05 90C35 PDFBibTeX XMLCite \textit{D. Lozovanu} and \textit{S. Pickl}, CEJOR, Cent. Eur. J. Oper. Res. 17, No. 3, 255--264 (2009; Zbl 1204.90108) Full Text: DOI
Shao, Yanling; Gao, Yubin Exponents of two-colored digraphs. (English) Zbl 1224.15020 Czech. Math. J. 59, No. 3, 655-685 (2009). MSC: 15A18 15B48 PDFBibTeX XMLCite \textit{Y. Shao} and \textit{Y. Gao}, Czech. Math. J. 59, No. 3, 655--685 (2009; Zbl 1224.15020) Full Text: DOI EuDML Link
Skowronek-Kaziów, J. Properties of digraphs connected with some congruence relations. (English) Zbl 1221.05183 Czech. Math. J. 59, No. 1, 39-49 (2009). MSC: 05C20 11A07 PDFBibTeX XMLCite \textit{J. Skowronek-Kaziów}, Czech. Math. J. 59, No. 1, 39--49 (2009; Zbl 1221.05183) Full Text: DOI EuDML Link
Brown, J. I.; Dilcher, K. On the roots of strongly connected reliability polynomials. (English) Zbl 1207.05094 Networks 54, No. 2, 108-116 (2009). MSC: 05C31 90B25 05C40 PDFBibTeX XMLCite \textit{J. I. Brown} and \textit{K. Dilcher}, Networks 54, No. 2, 108--116 (2009; Zbl 1207.05094) Full Text: DOI
Hou, Xinmin; Xu, Jun-Ming; Xu, Min The forwarding indices of wrapped butterfly networks. (English) Zbl 1208.68044 Networks 53, No. 4, 329-333 (2009). MSC: 68M10 05C20 90B18 PDFBibTeX XMLCite \textit{X. Hou} et al., Networks 53, No. 4, 329--333 (2009; Zbl 1208.68044) Full Text: DOI
Greenhill, Catherine; McKay, Brendan D. Random dense bipartite graphs and directed graphs with specified degrees. (English) Zbl 1208.05066 Random Struct. Algorithms 35, No. 2, 222-249 (2009). MSC: 05C42 05C80 05C20 PDFBibTeX XMLCite \textit{C. Greenhill} and \textit{B. D. McKay}, Random Struct. Algorithms 35, No. 2, 222--249 (2009; Zbl 1208.05066) Full Text: DOI arXiv
He, S. J.; Luo, J. Deadlock control of autonomous vehicle storage and retrieval systems via coloured timed Petri nets and digraph tools. (English) Zbl 1198.90056 Int. J. Prod. Res. 47, No. 12, 3253-3263 (2009). MSC: 90B06 68T05 90C35 PDFBibTeX XMLCite \textit{S. J. He} and \textit{J. Luo}, Int. J. Prod. Res. 47, No. 12, 3253--3263 (2009; Zbl 1198.90056) Full Text: DOI
Fan, Yadong; Miao, Zhengke; Wang, Qingling Local bases of primitive non-powerful anti-symmetric signed digraphs with loops. (Chinese. English summary) Zbl 1212.05114 J. Xuzhou Norm. Univ., Nat. Sci. 27, No. 3, 10-13 (2009). MSC: 05C22 05C20 PDFBibTeX XMLCite \textit{Y. Fan} et al., J. Xuzhou Norm. Univ., Nat. Sci. 27, No. 3, 10--13 (2009; Zbl 1212.05114)
Yan, Qing; Shao, Yanling Exponents of a class of three-colored digraphs. (Chinese. English summary) Zbl 1212.05112 J. North Univ. China, Nat. Sci. 30, No. 6, 512-517 (2009). MSC: 05C20 05C15 PDFBibTeX XMLCite \textit{Q. Yan} and \textit{Y. Shao}, J. North Univ. China, Nat. Sci. 30, No. 6, 512--517 (2009; Zbl 1212.05112)
Tan, Fuxiao; Guan, Xinping; Liu, Derong Consensus protocol in networked multi-agent systems with non-balanced topology. (Chinese. English summary) Zbl 1212.68015 Control Theory Appl. 26, No. 10, 1087-1092 (2009). MSC: 68M12 PDFBibTeX XMLCite \textit{F. Tan} et al., Control Theory Appl. 26, No. 10, 1087--1092 (2009; Zbl 1212.68015)
Chen, Jingjing; Hu, Zhiquan; Wan, Yan Cyclable cube of a graph. (Chinese. English summary) Zbl 1212.05134 J. Hubei Univ., Nat. Sci. 31, No. 3, 232-234, 240 (2009). MSC: 05C38 05C45 05C20 PDFBibTeX XMLCite \textit{J. Chen} et al., J. Hubei Univ., Nat. Sci. 31, No. 3, 232--234, 240 (2009; Zbl 1212.05134)
Jian, Guoming Further investigation on strong connectivity of Cayley digraph. (Chinese. English summary) Zbl 1212.05111 J. Fuzhou Univ., Nat. Sci. 37, No. 4, 486-488 (2009). MSC: 05C20 05C25 05C40 PDFBibTeX XMLCite \textit{G. Jian}, J. Fuzhou Univ., Nat. Sci. 37, No. 4, 486--488 (2009; Zbl 1212.05111)
Yang, Peng; Gao, Yubin Primitive exponents of a class of two-colored digraphs with two cycles. (Chinese. English summary) Zbl 1212.05113 J. North Univ. China, Nat. Sci. 30, No. 5, 405-409 (2009). MSC: 05C20 PDFBibTeX XMLCite \textit{P. Yang} and \textit{Y. Gao}, J. North Univ. China, Nat. Sci. 30, No. 5, 405--409 (2009; Zbl 1212.05113)
Hu, Hongping; Wang, Jianzhong; Gao, Yubin; Bai, Yanping Bounds of the local bases for some primitive non-powerful signed digraphs. (Chinese. English summary) Zbl 1212.05156 J. North Univ. China, Nat. Sci. 30, No. 5, 401-404 (2009). MSC: 05C50 05C20 05C22 15A18 PDFBibTeX XMLCite \textit{H. Hu} et al., J. North Univ. China, Nat. Sci. 30, No. 5, 401--404 (2009; Zbl 1212.05156)
Mo, Zeyao; Zhang, Aiqing; Wittum, Gabriel Scalable heuristic algorithms for the parallel execution of data flow acyclic digraphs. (English) Zbl 1204.68266 SIAM J. Sci. Comput. 31, No. 5, 3626-3642 (2009). MSC: 68W10 68R10 05C85 PDFBibTeX XMLCite \textit{Z. Mo} et al., SIAM J. Sci. Comput. 31, No. 5, 3626--3642 (2009; Zbl 1204.68266) Full Text: DOI Link
Beasley, LeRoy B.; Brown, David E. Embedding tournaments. (English) Zbl 1211.05025 Congr. Numerantium 198, 207-210 (2009). MSC: 05C10 05C20 PDFBibTeX XMLCite \textit{L. B. Beasley} and \textit{D. E. Brown}, Congr. Numerantium 198, 207--210 (2009; Zbl 1211.05025)
Zhang, Xindong; Liu, Juan; Meng, Jixiang The bondage number in complete \(t\)-partite digraphs. (English) Zbl 1197.05069 Inf. Process. Lett. 109, No. 17, 997-1000 (2009). MSC: 05C20 05C69 PDFBibTeX XMLCite \textit{X. Zhang} et al., Inf. Process. Lett. 109, No. 17, 997--1000 (2009; Zbl 1197.05069) Full Text: DOI
Dankelmann, Peter; Volkmann, Lutz Minimum size of a graph or digraph of given radius. (English) Zbl 1197.05076 Inf. Process. Lett. 109, No. 16, 971-973 (2009). MSC: 05C35 05C20 05C12 PDFBibTeX XMLCite \textit{P. Dankelmann} and \textit{L. Volkmann}, Inf. Process. Lett. 109, No. 16, 971--973 (2009; Zbl 1197.05076) Full Text: DOI
Bogdanowicz, Zbigniew R. Quality index of balanced digraphs. (English) Zbl 1223.05295 Appl. Math. Sci., Ruse 3, No. 53-56, 2663-2669 (2009). MSC: 05C85 05C20 PDFBibTeX XMLCite \textit{Z. R. Bogdanowicz}, Appl. Math. Sci., Ruse 3, No. 53--56, 2663--2669 (2009; Zbl 1223.05295) Full Text: Link
Zhang, Dequan; Li, Xiuqing On primitive exponent set for the class of primitive infinite Boolean matrices with girth 2. (Chinese. English summary) Zbl 1212.05167 Pure Appl. Math. 25, No. 3, 464-469 (2009). MSC: 05C50 05C20 05C63 PDFBibTeX XMLCite \textit{D. Zhang} and \textit{X. Li}, Pure Appl. Math. 25, No. 3, 464--469 (2009; Zbl 1212.05167)
Bu, Yuehua The enumeration of uniquely pancyclic digraph with the least arcs. (Chinese. English summary) Zbl 1212.05127 Math. Pract. Theory 39, No. 4, 189-193 (2009). MSC: 05C30 05C20 05C38 PDFBibTeX XMLCite \textit{Y. Bu}, Math. Pract. Theory 39, No. 4, 189--193 (2009; Zbl 1212.05127)
Lichiardopol, Nicolas; Pór, Attila; Sereni, Jean-Sébastien A step toward the Bermond-Thomassen conjecture about disjoint cycles in digraphs. (English) Zbl 1191.05054 SIAM J. Discrete Math. 23, No. 2, 979-992 (2009). MSC: 05C20 PDFBibTeX XMLCite \textit{N. Lichiardopol} et al., SIAM J. Discrete Math. 23, No. 2, 979--992 (2009; Zbl 1191.05054) Full Text: DOI
Bondy, J. A.; Buchwalder, X.; Mercier, F. Lexicographic products and a conjecture of Hahn and Jackson. (English) Zbl 1191.05052 SIAM J. Discrete Math. 23, No. 2, 882-887 (2009). MSC: 05C20 05C38 05C69 05C76 PDFBibTeX XMLCite \textit{J. A. Bondy} et al., SIAM J. Discrete Math. 23, No. 2, 882--887 (2009; Zbl 1191.05052) Full Text: DOI
van Aardt, Susan A.; Frick, Marietjie; Dunbar, Jean E.; Oellermann, Ortrud Detour saturated oriented graphs. (English) Zbl 1220.05053 Util. Math. 79, 167-180 (2009). MSC: 05C20 05C38 05C15 PDFBibTeX XMLCite \textit{S. A. van Aardt} et al., Util. Math. 79, 167--180 (2009; Zbl 1220.05053)
Acharya, B. D.; Germina, K. A.; Abhishek, Kumar; Rao, S. B.; Zaslavsky, Thomas Point- and arc-reaching sets of vertices in a digraph. (English) Zbl 1194.05053 Indian J. Math. 51, No. 3, 597-609 (2009). MSC: 05C22 PDFBibTeX XMLCite \textit{B. D. Acharya} et al., Indian J. Math. 51, No. 3, 597--609 (2009; Zbl 1194.05053) Full Text: arXiv
Galeana-Sánchez, Hortensia; Rojas-Monroy, R.; Zavala, B. Monochromatic paths and monochromatic sets of arcs in 3-quasitransitive digraphs. (English) Zbl 1193.05078 Discuss. Math., Graph Theory 29, No. 2, 337-347 (2009). MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez} et al., Discuss. Math., Graph Theory 29, No. 2, 337--347 (2009; Zbl 1193.05078) Full Text: DOI Link
Beasley, Leroy B.; Brown, David E.; Reid, K. Brooks Extending partial tournaments. (English) Zbl 1185.05072 Math. Comput. Modelling 50, No. 1-2, 287-291 (2009). MSC: 05C20 05C50 PDFBibTeX XMLCite \textit{L. B. Beasley} et al., Math. Comput. Modelling 50, No. 1--2, 287--291 (2009; Zbl 1185.05072) Full Text: DOI
Kobayashi, Yusuke Induced disjoint paths problem in a planar digraph. (English) Zbl 1213.05116 Discrete Appl. Math. 157, No. 15, 3231-3238 (2009). MSC: 05C20 05C10 05C38 PDFBibTeX XMLCite \textit{Y. Kobayashi}, Discrete Appl. Math. 157, No. 15, 3231--3238 (2009; Zbl 1213.05116) Full Text: DOI
Niepel, L’udovít; Knor, Martin Domination in a digraph and in its reverse. (English) Zbl 1211.05121 Discrete Appl. Math. 157, No. 13, 2973-2977 (2009). MSC: 05C69 05C20 PDFBibTeX XMLCite \textit{L. Niepel} and \textit{M. Knor}, Discrete Appl. Math. 157, No. 13, 2973--2977 (2009; Zbl 1211.05121) Full Text: DOI
Bang-Jensen, Jørgen \(k\)-strong spanning local tournaments in locally semicomplete digraphs. (English) Zbl 1211.05050 Discrete Appl. Math. 157, No. 11, 2536-2540 (2009). MSC: 05C20 PDFBibTeX XMLCite \textit{J. Bang-Jensen}, Discrete Appl. Math. 157, No. 11, 2536--2540 (2009; Zbl 1211.05050) Full Text: DOI
Kiviluoto, Lasse; Östergård, Patric R. J.; Vaskelainen, Vesa P. Sperner capacity of small digraphs. (English) Zbl 1197.94166 Adv. Math. Commun. 3, No. 2, 125-133 (2009). Reviewer: Joseph Lakey (Las Cruces) MSC: 94A24 05C20 PDFBibTeX XMLCite \textit{L. Kiviluoto} et al., Adv. Math. Commun. 3, No. 2, 125--133 (2009; Zbl 1197.94166) Full Text: DOI
Tan, Shangwang On formulas calculating the characteristic polynomial of matrices in graph theory. (Chinese. English summary) Zbl 1199.05245 Pure Appl. Math. 25, No. 2, 209-216 (2009). MSC: 05C50 05C31 05C20 05C22 PDFBibTeX XMLCite \textit{S. Tan}, Pure Appl. Math. 25, No. 2, 209--216 (2009; Zbl 1199.05245)
Chen, Shexi The extremal digraphs of the \(k\)th upper generalized exponent for \(k\)-upper primitive symmetric digraphs. (Chinese. English summary) Zbl 1199.05150 J. Syst. Sci. Math. Sci. 29, No. 2, 309-314 (2009). MSC: 05C20 05C35 PDFBibTeX XMLCite \textit{S. Chen}, J. Syst. Sci. Math. Sci. 29, No. 2, 309--314 (2009; Zbl 1199.05150)
Ji, Qiang; Feng, Yanquan Normality of 2-valent directed Cayley digraph of order \(6p\). (Chinese. English summary) Zbl 1199.05151 J. Syst. Sci. Math. Sci. 29, No. 2, 153-161 (2009). MSC: 05C20 05C25 20B25 PDFBibTeX XMLCite \textit{Q. Ji} and \textit{Y. Feng}, J. Syst. Sci. Math. Sci. 29, No. 2, 153--161 (2009; Zbl 1199.05151)
Marr, Alison Magic vertex labellings of digraphs. (English) Zbl 1180.05105 Int. J. Math. Comput. Sci. 4, No. 2, 91-96 (2009). MSC: 05C78 05C20 PDFBibTeX XMLCite \textit{A. Marr}, Int. J. Math. Comput. Sci. 4, No. 2, 91--96 (2009; Zbl 1180.05105)
Balabanov, A. S. Construction of minimal \(d\)-separators in a dependency system. (English. Russian original) Zbl 1216.05045 Cybern. Syst. Anal. 45, No. 5, 703-713 (2009); translation from Kibern. Sist. Anal. 2009, No. 5, 38-50 (2009). MSC: 05C20 05C80 68T30 PDFBibTeX XMLCite \textit{A. S. Balabanov}, Cybern. Syst. Anal. 45, No. 5, 703--713 (2009; Zbl 1216.05045); translation from Kibern. Sist. Anal. 2009, No. 5, 38--50 (2009) Full Text: DOI
Gutin, Gregory; Rafiey, Arash; Yeo, Anders Minimum cost homomorphism dichotomy for oriented cycles. (English) Zbl 1188.05073 Graphs Comb. 25, No. 4, 521-531 (2009). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 PDFBibTeX XMLCite \textit{G. Gutin} et al., Graphs Comb. 25, No. 4, 521--531 (2009; Zbl 1188.05073) Full Text: DOI
Wang, Shiying; Wang, Ruixia The structure of strong arc-locally in-semicomplete digraphs. (English) Zbl 1183.05032 Discrete Math. 309, No. 23-24, 6555-6562 (2009). Reviewer: Josep M. Brunat (Barcelona) MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{S. Wang} and \textit{R. Wang}, Discrete Math. 309, No. 23--24, 6555--6562 (2009; Zbl 1183.05032) Full Text: DOI
van Aardt, Susan; Bullock, Frank; Górska, Joanna; Skupień, Zdzisław On detour homogeneous digraphs. (English) Zbl 1184.05057 Discrete Math. 309, No. 22, 6415-6424 (2009). Reviewer: J. W. Moon (Edmonton) MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{S. van Aardt} et al., Discrete Math. 309, No. 22, 6415--6424 (2009; Zbl 1184.05057) Full Text: DOI
Ferrara, Mike; Gilbert, Jesse; Jacobson, Mike; Whalen, Thor Irregularity strength of digraphs. (English) Zbl 1208.05034 Discrete Math. 309, No. 19, 5834-5840 (2009). MSC: 05C20 05C07 PDFBibTeX XMLCite \textit{M. Ferrara} et al., Discrete Math. 309, No. 19, 5834--5840 (2009; Zbl 1208.05034) Full Text: DOI
Araki, Toru Connected \(k\)-tuple twin domination in de Bruijn and Kautz digraphs. (English) Zbl 1210.05092 Discrete Math. 309, No. 21, 6229-6234 (2009). MSC: 05C69 05C20 PDFBibTeX XMLCite \textit{T. Araki}, Discrete Math. 309, No. 21, 6229--6234 (2009; Zbl 1210.05092) Full Text: DOI
Brown, J. I.; Cox, D. The closure of the set of roots of strongly connected reliability polynomials is the entire complex plane. (English) Zbl 1198.05076 Discrete Math. 309, No. 16, 5043-5047 (2009). MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{J. I. Brown} and \textit{D. Cox}, Discrete Math. 309, No. 16, 5043--5047 (2009; Zbl 1198.05076) Full Text: DOI
Miklavič, Štefko; Šparl, Primož On hamiltonicity of circulant digraphs of outdegree three. (English) Zbl 1194.05073 Discrete Math. 309, No. 17, 5437-5443 (2009). MSC: 05C45 05C20 PDFBibTeX XMLCite \textit{Š. Miklavič} and \textit{P. Šparl}, Discrete Math. 309, No. 17, 5437--5443 (2009; Zbl 1194.05073) Full Text: DOI
Matamala, Martín; Moreno, Eduardo Minimum Eulerian circuits and minimum de Bruijn sequences. (English) Zbl 1207.05071 Discrete Math. 309, No. 17, 5298-5304 (2009). MSC: 05C20 05C45 05C85 PDFBibTeX XMLCite \textit{M. Matamala} and \textit{E. Moreno}, Discrete Math. 309, No. 17, 5298--5304 (2009; Zbl 1207.05071) Full Text: DOI
Liu, Guizhen Orthogonal factorizations of digraphs. (English) Zbl 1208.05114 Front. Math. China 4, No. 2, 311-323 (2009). MSC: 05C70 PDFBibTeX XMLCite \textit{G. Liu}, Front. Math. China 4, No. 2, 311--323 (2009; Zbl 1208.05114) Full Text: DOI
Emms, Josephine; Evans, David M. Constructing continuum many countable, primitive, unbalanced digraphs. (English) Zbl 1213.05110 Discrete Math. 309, No. 13, 4475-4480 (2009). MSC: 05C20 05C63 PDFBibTeX XMLCite \textit{J. Emms} and \textit{D. M. Evans}, Discrete Math. 309, No. 13, 4475--4480 (2009; Zbl 1213.05110) Full Text: DOI Link
Lyubshin, David S.; Savchenko, Sergey V. Cayley digraphs with normal adjacency matrices. (English) Zbl 1179.05053 Discrete Math. 309, No. 13, 4343-4348 (2009). Reviewer: Josep M. Brunat (Barcelona) MSC: 05C25 05C20 05C50 PDFBibTeX XMLCite \textit{D. S. Lyubshin} and \textit{S. V. Savchenko}, Discrete Math. 309, No. 13, 4343--4348 (2009; Zbl 1179.05053) Full Text: DOI
Barghi, A. Rahnamai; Ponomarenko, Ilia The basis digraphs of \(p\)-schemes. (English) Zbl 1207.05222 Graphs Comb. 25, No. 3, 265-271 (2009). MSC: 05E30 05C20 PDFBibTeX XMLCite \textit{A. R. Barghi} and \textit{I. Ponomarenko}, Graphs Comb. 25, No. 3, 265--271 (2009; Zbl 1207.05222) Full Text: DOI arXiv
Shao, Yanling; Shen, Jian; Gao, Yubin The \(k\)th upper bases of primitive non-powerful signed digraphs. (English) Zbl 1207.05073 Discrete Math. 309, No. 9, 2682-2686 (2009). MSC: 05C20 05C22 PDFBibTeX XMLCite \textit{Y. Shao} et al., Discrete Math. 309, No. 9, 2682--2686 (2009; Zbl 1207.05073) Full Text: DOI arXiv
Betzler, Nadja; Uhlmann, Johannes Parameterized complexity of candidate control in elections and related digraph problems. (English) Zbl 1176.68138 Theor. Comput. Sci. 410, No. 52, 5425-5442 (2009). MSC: 68R10 05C20 68Q17 68Q25 91B12 PDFBibTeX XMLCite \textit{N. Betzler} and \textit{J. Uhlmann}, Theor. Comput. Sci. 410, No. 52, 5425--5442 (2009; Zbl 1176.68138) Full Text: DOI
Novotny, Sarah; Ortiz, Juan; Narayan, Darren Maximum minimal rankings of oriented trees. (English) Zbl 1177.05044 Involve 2, No. 3, 289-295 (2009). MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{S. Novotny} et al., Involve 2, No. 3, 289--295 (2009; Zbl 1177.05044) Full Text: DOI
Liu, Yue; Shao, Jia-Yu; Fang, Min The decomposability of the matrix with two determinantal regional components. (English) Zbl 1200.15017 Linear Algebra Appl. 431, No. 11, 2187-2194 (2009). MSC: 15B48 15A09 15A15 PDFBibTeX XMLCite \textit{Y. Liu} et al., Linear Algebra Appl. 431, No. 11, 2187--2194 (2009; Zbl 1200.15017) Full Text: DOI
Correia Ramos, C.; Martins, Nuno; Sousa Ramos, J.; Severino, Ricardo Discrete potential theory for iterated maps of the interval. (English) Zbl 1185.37098 Elaydi, Saber (ed.) et al., Advances in discrete dynamical systems. Proceedings of the 11th international conference on difference equations and applications (ICDEA 06), Kyoto, Japan, July 24–28, 2006. Tokyo: Mathematical Society of Japan (ISBN 978-4-931469-49-5/hbk). Advanced Studies in Pure Mathematics 53, 121-128 (2009). Reviewer: Steve Pederson (Atlanta) MSC: 37E05 31C20 PDFBibTeX XMLCite \textit{C. Correia Ramos} et al., Adv. Stud. Pure Math. 53, 121--128 (2009; Zbl 1185.37098)
Bailo, Esteban; Gelonch, Josep; Romero-Vivo, Sergio An upper bound of the reachability index for a special class of positive 2-D systems. (English) Zbl 1170.93353 Electron. J. Linear Algebra 18, 1-12 (2009). MSC: 93C55 15B48 93B03 PDFBibTeX XMLCite \textit{E. Bailo} et al., Electron. J. Linear Algebra 18, 1--12 (2009; Zbl 1170.93353) Full Text: DOI EuDML EMIS
Dealba, Luz Maria; Hogben, Leslie; Sarma, Bhaba Kumar The \(Q\)-matrix completion problem. (English) Zbl 1176.15035 Electron. J. Linear Algebra 18, 176-191 (2009). Reviewer: John D. Dixon (Ottawa) MSC: 15A83 05C50 15B48 05C20 PDFBibTeX XMLCite \textit{L. M. Dealba} et al., Electron. J. Linear Algebra 18, 176--191 (2009; Zbl 1176.15035) Full Text: EuDML EMIS
Galeana-Sánchez, Hortensia; Pastrana, Laura \(k\)-kernels and some operations in digraphs. (English) Zbl 1213.05113 Discuss. Math., Graph Theory 29, No. 1, 39-49 (2009). MSC: 05C20 05C69 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez} and \textit{L. Pastrana}, Discuss. Math., Graph Theory 29, No. 1, 39--49 (2009; Zbl 1213.05113) Full Text: DOI
Mchedlidze, Tamara; Symvonis, Antonios Crossing-optimal acyclic HP-completion for outerplanar \(st\)-digraphs. (English) Zbl 1248.05204 Ngo, Hung Q. (ed.), Computing and combinatorics. 15th annual international conference, COCOON 2009, Niagara Falls, NY, USA, July 13–15, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02881-6/pbk). Lecture Notes in Computer Science 5609, 76-85 (2009). MSC: 05C85 05C10 05C20 PDFBibTeX XMLCite \textit{T. Mchedlidze} and \textit{A. Symvonis}, Lect. Notes Comput. Sci. 5609, 76--85 (2009; Zbl 1248.05204) Full Text: DOI
Yang, Boting; Cao, Yi Standard directed search strategies and their applications. (English) Zbl 1169.90474 J. Comb. Optim. 17, No. 4, 378-399 (2009). MSC: 90C35 90C27 PDFBibTeX XMLCite \textit{B. Yang} and \textit{Y. Cao}, J. Comb. Optim. 17, No. 4, 378--399 (2009; Zbl 1169.90474) Full Text: DOI
Bueno, M. I.; Furtado, S.; Sherer, N. Maximum exponent of Boolean circulant matrices with constant number of nonzero entries in their generating vector. (English) Zbl 1165.05329 Electron. J. Comb. 16, No. 1, Research Paper R66, 13 p. (2009). MSC: 15B34 05C25 05C50 PDFBibTeX XMLCite \textit{M. I. Bueno} et al., Electron. J. Comb. 16, No. 1, Research Paper R66, 13 p. (2009; Zbl 1165.05329) Full Text: EuDML EMIS
Gimbert, Joan; López, Nacho; Miller, Mirka; Ryan, Joseph On the period and tail of sequences of iterated eccentric digraphs. (English) Zbl 1175.05062 Bull. Inst. Comb. Appl. 56, 19-32 (2009). MSC: 05C20 PDFBibTeX XMLCite \textit{J. Gimbert} et al., Bull. Inst. Comb. Appl. 56, 19--32 (2009; Zbl 1175.05062)
Fiorenzi, Francesca Periodic configurations of subshifts on groups. (English) Zbl 1205.37026 Int. J. Algebra Comput. 19, No. 3, 315-335 (2009). Reviewer: Reem Yassawi MSC: 37B50 37B20 05C25 20F65 PDFBibTeX XMLCite \textit{F. Fiorenzi}, Int. J. Algebra Comput. 19, No. 3, 315--335 (2009; Zbl 1205.37026) Full Text: DOI arXiv
Górska, Joanna; Skupień, Zdzisław Inducing regulation of any digraphs. (English) Zbl 1169.05337 Discrete Appl. Math. 157, No. 5, 947-952 (2009). MSC: 05C35 05C20 PDFBibTeX XMLCite \textit{J. Górska} and \textit{Z. Skupień}, Discrete Appl. Math. 157, No. 5, 947--952 (2009; Zbl 1169.05337) Full Text: DOI
Chen, Yi-Ting; Chia, Ma-Lian; Kuo, David \(L(p,q)\)-labeling of digraphs. (English) Zbl 1173.05039 Discrete Appl. Math. 157, No. 8, 1750-1759 (2009). MSC: 05C78 05C20 68R10 PDFBibTeX XMLCite \textit{Y.-T. Chen} et al., Discrete Appl. Math. 157, No. 8, 1750--1759 (2009; Zbl 1173.05039) Full Text: DOI
Boussaïri, A.; Ille, P. The recognition of the class of indecomposable digraphs under low hemimorphy. (English) Zbl 1189.05113 Discrete Math. 309, No. 10, 3404-3407 (2009). MSC: 05C60 PDFBibTeX XMLCite \textit{A. Boussaïri} and \textit{P. Ille}, Discrete Math. 309, No. 10, 3404--3407 (2009; Zbl 1189.05113) Full Text: DOI
Mizuno, Hirobumi; Sato, Iwao A new Bartholdi zeta function of a digraph II. (English) Zbl 1177.05048 Discrete Math. 309, No. 10, 3197-3204 (2009). MSC: 05C20 05C50 11M41 PDFBibTeX XMLCite \textit{H. Mizuno} and \textit{I. Sato}, Discrete Math. 309, No. 10, 3197--3204 (2009; Zbl 1177.05048) Full Text: DOI
Praeger, Cheryl; Li, Cai Heng; Stringer, Linda Common circulant homogeneous factorisations of the complete digraph. (English) Zbl 1218.05146 Discrete Math. 309, No. 10, 3006-3012 (2009). MSC: 05C70 05C20 PDFBibTeX XMLCite \textit{C. Praeger} et al., Discrete Math. 309, No. 10, 3006--3012 (2009; Zbl 1218.05146) Full Text: DOI
Manuel, M. Maria Susai; Xavier, G. Britto Antony; Ravi, L. Complexity metric and structural measure on the class of non deterministic matrices. (English) Zbl 1168.15022 Int. J. Pure Appl. Math. 50, No. 4, 537-551 (2009). MSC: 15B57 05C50 PDFBibTeX XMLCite \textit{M. M. S. Manuel} et al., Int. J. Pure Appl. Math. 50, No. 4, 537--551 (2009; Zbl 1168.15022)
Galeana-Sánchez, Hortensia; Guevara, Mucuy-Kak Some sufficient conditions for the existence of kernels in infinite digraphs. (English) Zbl 1225.05110 Discrete Math. 309, No. 11, 3680-3693 (2009). MSC: 05C20 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez} and \textit{M.-K. Guevara}, Discrete Math. 309, No. 11, 3680--3693 (2009; Zbl 1225.05110) Full Text: DOI
Andres, Stephan Dominique Lightness of digraphs in surfaces and directed game chromatic number. (English) Zbl 1225.05105 Discrete Math. 309, No. 11, 3564-3579 (2009). MSC: 05C20 05C15 PDFBibTeX XMLCite \textit{S. D. Andres}, Discrete Math. 309, No. 11, 3564--3579 (2009; Zbl 1225.05105) Full Text: DOI
Gao, Yubin; Shao, Yanling Double vertex digraphs of digraphs. (English) Zbl 1208.05036 Discrete Math. 309, No. 8, 2432-2444 (2009). MSC: 05C20 PDFBibTeX XMLCite \textit{Y. Gao} and \textit{Y. Shao}, Discrete Math. 309, No. 8, 2432--2444 (2009; Zbl 1208.05036) Full Text: DOI
Bogdanowicz, Zbigniew R. Hamilton cycles in circulant digraphs with prescribed number of distinct jumps. (English) Zbl 1194.05066 Discrete Math. 309, No. 8, 2100-2107 (2009). MSC: 05C45 05C20 PDFBibTeX XMLCite \textit{Z. R. Bogdanowicz}, Discrete Math. 309, No. 8, 2100--2107 (2009; Zbl 1194.05066) Full Text: DOI
Ng, K. L. On a conjecture concerning the orientation number of a graph. (English) Zbl 1213.05141 Discrete Math. 309, No. 6, 1603-1610 (2009). MSC: 05C35 05C20 PDFBibTeX XMLCite \textit{K. L. Ng}, Discrete Math. 309, No. 6, 1603--1610 (2009; Zbl 1213.05141) Full Text: DOI
Gómez, J. On large vertex-symmetric digraphs. (English) Zbl 1225.05112 Discrete Math. 309, No. 6, 1213-1221 (2009). MSC: 05C20 94A05 PDFBibTeX XMLCite \textit{J. Gómez}, Discrete Math. 309, No. 6, 1213--1221 (2009; Zbl 1225.05112) Full Text: DOI
Li, Zonggang; Jia, Yingmin Algebraic criteria for consensus problems of continuous-time networked systems. (English) Zbl 1162.93018 Int. J. Control 82, No. 4, 643-658 (2009). MSC: 93B25 93A14 93C85 94C15 PDFBibTeX XMLCite \textit{Z. Li} and \textit{Y. Jia}, Int. J. Control 82, No. 4, 643--658 (2009; Zbl 1162.93018) Full Text: DOI Link
Liu, Juan; Sun, Lin; Meng, Jixiang A line digraph of a complete bipartite digraph. (English) Zbl 1225.05118 Appl. Math. Lett. 22, No. 4, 544-547 (2009). MSC: 05C20 05C12 05C76 PDFBibTeX XMLCite \textit{J. Liu} et al., Appl. Math. Lett. 22, No. 4, 544--547 (2009; Zbl 1225.05118) Full Text: DOI
Catral, M.; Olesky, D. D.; van den Driessche, P. Allow problems concerning spectral properties of sign pattern matrices: a survey. (English) Zbl 1165.15009 Linear Algebra Appl. 430, No. 11-12, 3080-3094 (2009). MSC: 15A18 05B20 05C50 15B36 PDFBibTeX XMLCite \textit{M. Catral} et al., Linear Algebra Appl. 430, No. 11--12, 3080--3094 (2009; Zbl 1165.15009) Full Text: DOI
Gao, Yubin; Shao, Yanling On \(k\)-primitivity of two classes of digraphs. (English) Zbl 1169.05328 Linear Algebra Appl. 430, No. 11-12, 2922-2928 (2009). MSC: 05C20 05C50 05C15 PDFBibTeX XMLCite \textit{Y. Gao} and \textit{Y. Shao}, Linear Algebra Appl. 430, No. 11--12, 2922--2928 (2009; Zbl 1169.05328) Full Text: DOI
Nitzsche, Manfred Graphs for beginners. Around the house of Santa Claus. 3rd revised and enlarged ed. (Graphen für Einsteiger. Rund um das Haus vom Nikolaus.) (German) Zbl 1162.05010 Studium. Wiesbaden: Vieweg+Teubner (ISBN 978-3-8348-0813-4/pbk). xi, 248 p. (2009). MSC: 05Cxx 05-01 PDFBibTeX XMLCite \textit{M. Nitzsche}, Graphen für Einsteiger. Rund um das Haus vom Nikolaus. 3rd revised and enlarged ed. Wiesbaden: Vieweg+Teubner (2009; Zbl 1162.05010)
Wang, Guanghui; Liu, Guizhen Paths, cycles and circular colorings in digraphs. (English) Zbl 1168.05028 Theor. Comput. Sci. 410, No. 21-23, 1982-1985 (2009). MSC: 05C20 05C15 05C38 PDFBibTeX XMLCite \textit{G. Wang} and \textit{G. Liu}, Theor. Comput. Sci. 410, No. 21--23, 1982--1985 (2009; Zbl 1168.05028) Full Text: DOI
Boudabbous, Youssef; Salhi, Abdeljelil Graphs critically without duo. (Les graphes critiquement sans duo.) (French) Zbl 1168.05032 C. R., Math., Acad. Sci. Paris 347, No. 9-10, 463-466 (2009). MSC: 05C35 05C20 PDFBibTeX XMLCite \textit{Y. Boudabbous} and \textit{A. Salhi}, C. R., Math., Acad. Sci. Paris 347, No. 9--10, 463--466 (2009; Zbl 1168.05032) Full Text: DOI