Manuel, Paul; Rajasingh, Indra; Rajan, Bharati; Punitha, Joice Kernel in Petersen graphs. (English) Zbl 1271.05041 J. Comb. Inf. Syst. Sci. 33, No. 1-2, 17-26 (2008). MSC: 05C20 PDFBibTeX XMLCite \textit{P. Manuel} et al., J. Comb. Inf. Syst. Sci. 33, No. 1--2, 17--26 (2008; Zbl 1271.05041)
González, L.; Ordaz, O.; Quiroz, D. On viruses in graphs and digraphs. (Spanish. English summary) Zbl 1217.05002 Divulg. Mat. 16, No. 2, 285-298 (2008). MSC: 05-03 01A60 05C20 05C40 05C45 PDFBibTeX XMLCite \textit{L. González} et al., Divulg. Mat. 16, No. 2, 285--298 (2008; Zbl 1217.05002) Full Text: EuDML EMIS
Xu, Jun-Ming; Lü, Min Restricted edge-connectivity of de Bruijn digraphs. (English) Zbl 1224.05276 Ars Comb. 87, 385-392 (2008). MSC: 05C40 05C20 68M10 68M15 PDFBibTeX XMLCite \textit{J.-M. Xu} and \textit{M. Lü}, Ars Comb. 87, 385--392 (2008; Zbl 1224.05276)
Liu, Juan; Meng, Jixiang Super-arc-connected and super-connected total digraphs. (English) Zbl 1224.05214 Ars Comb. 87, 97-104 (2008). MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{J. Liu} and \textit{J. Meng}, Ars Comb. 87, 97--104 (2008; Zbl 1224.05214)
Skowronek-Kaziów, Joanna Some digraphs arising from number theory and remarks on the zero-divisor graph of the ring \(Z_n\). (English) Zbl 1189.05070 Inf. Process. Lett. 108, No. 3, 165-169 (2008). MSC: 05C20 05C25 05C35 05C85 11A07 PDFBibTeX XMLCite \textit{J. Skowronek-Kaziów}, Inf. Process. Lett. 108, No. 3, 165--169 (2008; Zbl 1189.05070) Full Text: DOI
Shan, Erfang; Cheng, T. C. E.; Kang, Liying Absorbant of generalized de Bruijn digraphs. (English) Zbl 1184.68361 Inf. Process. Lett. 105, No. 1, 6-11 (2008). MSC: 68R10 PDFBibTeX XMLCite \textit{E. Shan} et al., Inf. Process. Lett. 105, No. 1, 6--11 (2008; Zbl 1184.68361) Full Text: DOI
Bao, Yulan; Feng, Wei; Jirimutu On the gracefulness of the digraphs \(n \cdot \overrightarrow{C}_m\). (Chinese. English summary) Zbl 1199.05148 Math. Pract. Theory 38, No. 24, 213-218 (2008). MSC: 05C17 05C20 05C78 PDFBibTeX XMLCite \textit{Y. Bao} et al., Math. Pract. Theory 38, No. 24, 213--218 (2008; Zbl 1199.05148)
Tang, Jing; Wang, Jianzhong; Hu, Hongping The longest cycles in special tournaments. (Chinese. English summary) Zbl 1199.05157 J. Yunnan Nation. Univ., Nat. Sci. 17, No. 1, 32-35 (2008). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{J. Tang} et al., J. Yunnan Nation. Univ., Nat. Sci. 17, No. 1, 32--35 (2008; Zbl 1199.05157)
Liu, Aixia; Yang, Aimin Traceable property of extended locally in(out)-semicomplete digraph. (Chinese. English summary) Zbl 1199.05153 J. North Univ. China, Nat. Sci. 29, No. 5, 395-398 (2008). MSC: 05C20 PDFBibTeX XMLCite \textit{A. Liu} and \textit{A. Yang}, J. North Univ. China, Nat. Sci. 29, No. 5, 395--398 (2008; Zbl 1199.05153)
Zhang, Xuefeng; Wang, Jianzhong; Gao, Yubin Primitive exponents of one-arc light digraphs. (Chinese. English summary) Zbl 1199.05158 J. North Univ. China, Nat. Sci. 29, No. 5, 385-394 (2008). MSC: 05C20 PDFBibTeX XMLCite \textit{X. Zhang} et al., J. North Univ. China, Nat. Sci. 29, No. 5, 385--394 (2008; Zbl 1199.05158)
Comellas, F.; Dalfó, C.; Fiol, M. A. Multidimensional Manhattan street networks. (English) Zbl 1227.05156 SIAM J. Discrete Math. 22, No. 4, 1428-1447 (2008). MSC: 05C20 05C25 05C12 05C45 90B10 PDFBibTeX XMLCite \textit{F. Comellas} et al., SIAM J. Discrete Math. 22, No. 4, 1428--1447 (2008; Zbl 1227.05156) Full Text: DOI
Wu, Honglin Nonnegative matrices decomposable into products of irreducible nonnegative matrices. (English) Zbl 1199.15094 J. East China Norm. Univ., Nat. Sci. Ed. 2008, No. 5, 35-44 (2008). MSC: 15B48 15A23 15A21 05C50 PDFBibTeX XMLCite \textit{H. Wu}, J. East China Norm. Univ., Nat. Sci. Ed. 2008, No. 5, 35--44 (2008; Zbl 1199.15094)
Wang, Rong; Shao, Yanling; Gao, Yubin Upper bound on primitive exponents of a class of two-colored digraph. (Chinese. English summary) Zbl 1199.05136 J. Jilin Univ., Sci. 46, No. 4, 601-606 (2008). MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{R. Wang} et al., J. Jilin Univ., Sci. 46, No. 4, 601--606 (2008; Zbl 1199.05136)
Li, Yuqi; Ren, Chongxun; Yu, Yuanhong The exponent set for the class of minimal primitive symmetric digraph with loops. (Chinese. English summary) Zbl 1199.05152 Math. Pract. Theory 38, No. 16, 122-127 (2008). MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{Y. Li} et al., Math. Pract. Theory 38, No. 16, 122--127 (2008; Zbl 1199.05152)
Li, Huiling Groups and designs. (English) Zbl 1202.05013 Koolen, Jack (ed.) et al., Applications of group theory to combinatorics. Selected papers from the Com\(^2\)MaC conference, Pohang, Korea, July 9–12, 2007. Boca Raton, FL: CRC Press (ISBN 978-0-415-47184-8/hbk). 133-146 (2008). MSC: 05B05 20B25 PDFBibTeX XMLCite \textit{H. Li}, in: Applications of group theory to combinatorics. Selected papers from the Com\(^2\)MaC conference, Pohang, Korea, July 9--12, 2007. Boca Raton, FL: CRC Press. 133--146 (2008; Zbl 1202.05013)
Feng, Yan-Quan; Lu, Zai-Ping; Xu, Ming-Yo Automorphism groups of Cayley digraphs. (English) Zbl 1202.05060 Koolen, Jack (ed.) et al., Applications of group theory to combinatorics. Selected papers from the Com\(^2\)MaC conference, Pohang, Korea, July 9–12, 2007. Boca Raton, FL: CRC Press (ISBN 978-0-415-47184-8/hbk). 13-25 (2008). MSC: 05C25 05C20 20B25 PDFBibTeX XMLCite \textit{Y.-Q. Feng} et al., in: Applications of group theory to combinatorics. Selected papers from the Com\(^2\)MaC conference, Pohang, Korea, July 9--12, 2007. Boca Raton, FL: CRC Press. 13--25 (2008; Zbl 1202.05060)
Wang, Shiying; Guo, Jiwen Primitive exponents of a class of \((k+1)\)-colored directed graphs. (Chinese. English summary) Zbl 1174.05395 Math. Appl. 21, No. 4, 778-786 (2008). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{S. Wang} and \textit{J. Guo}, Math. Appl. 21, No. 4, 778--786 (2008; Zbl 1174.05395)
Luo, Meijin; Gao, Yubin Primitive exponents of a class of three-colored digraphs with three cycles. (Chinese. English summary) Zbl 1174.05394 J. Shandong Univ., Nat. Sci. 43, No. 1, 65-72 (2008). MSC: 05C20 05C38 05C35 PDFBibTeX XMLCite \textit{M. Luo} and \textit{Y. Gao}, J. Shandong Univ., Nat. Sci. 43, No. 1, 65--72 (2008; Zbl 1174.05394)
He, Jinling; He, Changxiang On nonpositive sign pattern matrices of signed generalized inverses. (Chinese. English summary) Zbl 1174.15307 J. Tongji Univ., Nat. Sci. 36, No. 4, 530-532 (2008). MSC: 15A09 05C20 PDFBibTeX XMLCite \textit{J. He} and \textit{C. He}, J. Tongji Univ., Nat. Sci. 36, No. 4, 530--532 (2008; Zbl 1174.15307)
Hao, Rongxia; Xu, Lanshuan; Li, Xingkuo; Zhang, Jiangen Embeddable properties of digraphs in orientable surfaces. (Chinese. English summary) Zbl 1174.05026 Acta Math. Appl. Sin. 31, No. 4, 630-634 (2008). MSC: 05C10 05C20 PDFBibTeX XMLCite \textit{R. Hao} et al., Acta Math. Appl. Sin. 31, No. 4, 630--634 (2008; Zbl 1174.05026)
He, Qun; Xu, Wei; Li, Shuang; Xiao, Yuzhu The digraph cell mapping method based on composite cell space. (Chinese. English summary) Zbl 1174.70343 Acta Phys. Sin. 57, No. 7, 4021-4028 (2008). MSC: 70K99 68R10 PDFBibTeX XMLCite \textit{Q. He} et al., Acta Phys. Sin. 57, No. 7, 4021--4028 (2008; Zbl 1174.70343)
He, Qun; Xu, Wei; Li, Shuang; Xiao, Yuzhu A modified digraph cell mapping method. (Chinese. English summary) Zbl 1174.37344 Acta Phys. Sin. 57, No. 2, 743-748 (2008). MSC: 37E25 PDFBibTeX XMLCite \textit{Q. He} et al., Acta Phys. Sin. 57, No. 2, 743--748 (2008; Zbl 1174.37344)
Liu, Bolian; Huang, Fengying A conjecture about lower multiexponent of primitive matrices. (English) Zbl 1165.15305 Comput. Math. Appl. 56, No. 8, 2100-2106 (2008). MSC: 15B48 05C20 PDFBibTeX XMLCite \textit{B. Liu} and \textit{F. Huang}, Comput. Math. Appl. 56, No. 8, 2100--2106 (2008; Zbl 1165.15305) Full Text: DOI
Beldiceanu, Nicolas; Flener, Pierre; Lorca, Xavier Combining tree partitioning, precedence, and incomparability constraints. (English) Zbl 1162.05321 Constraints 13, No. 4, 459-489 (2008). MSC: 05C20 05C70 05C05 05C38 PDFBibTeX XMLCite \textit{N. Beldiceanu} et al., Constraints 13, No. 4, 459--489 (2008; Zbl 1162.05321) Full Text: DOI
Chebolu, Prasad; Frieze, Alan Hamilton cycles in random lifts of directed graphs. (English) Zbl 1168.05053 SIAM J. Discrete Math. 22, No. 2, 520-540 (2008). MSC: 05C80 05C45 05C20 PDFBibTeX XMLCite \textit{P. Chebolu} and \textit{A. Frieze}, SIAM J. Discrete Math. 22, No. 2, 520--540 (2008; Zbl 1168.05053) Full Text: DOI
Sato, Iwao Some weighted zeta functions of digraphs. (English) Zbl 1168.05041 Adv. Appl. Discrete Math. 2, No. 1, 1-16 (2008). Reviewer: Josep M. Brunat (Barcelona) MSC: 05C50 05C20 05C25 11M41 15A15 PDFBibTeX XMLCite \textit{I. Sato}, Adv. Appl. Discrete Math. 2, No. 1, 1--16 (2008; Zbl 1168.05041) Full Text: Link
Carlip, Walter; Mincheva, Martina Symmetry of iteration graphs. (English) Zbl 1174.05048 Czech. Math. J. 58, No. 1, 131-145 (2008). MSC: 05C20 11T99 PDFBibTeX XMLCite \textit{W. Carlip} and \textit{M. Mincheva}, Czech. Math. J. 58, No. 1, 131--145 (2008; Zbl 1174.05048) Full Text: DOI EuDML Link
Zhao, Lingqi; Jirimutu; Xu, Xirong; Wang, Lei On the gracefulness of the digraphs \(n-\vec C_m\) for \(m\) odd. (English) Zbl 1183.05073 J. Prime Res. Math. 4, 118-126 (2008). MSC: 05C78 05C20 PDFBibTeX XMLCite \textit{L. Zhao} et al., J. Prime Res. Math. 4, 118--126 (2008; Zbl 1183.05073)
Narayan, Darren A. Powers of directed Hamiltonian paths as feedback arc sets. (English) Zbl 1160.05029 J. Comb. Math. Comb. Comput. 66, 257-272 (2008). MSC: 05C20 90C47 05C45 PDFBibTeX XMLCite \textit{D. A. Narayan}, J. Comb. Math. Comb. Comput. 66, 257--272 (2008; Zbl 1160.05029)
Blidia, Mostafa; Ramoul, Amina A note on Duchet’s conjecture. (English) Zbl 1176.05030 AKCE Int. J. Graphs Comb. 5, No. 2, 127-134 (2008). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{M. Blidia} and \textit{A. Ramoul}, AKCE Int. J. Graphs Comb. 5, No. 2, 127--134 (2008; Zbl 1176.05030)
Dolati, Ardeshir; Hashemi, S. Mehdi; Khosravani, Masoud On the upward embedding on the torus. (English) Zbl 1195.57010 Rocky Mt. J. Math. 38, No. 1, 107-121 (2008). MSC: 57M15 05C10 05C20 52B55 PDFBibTeX XMLCite \textit{A. Dolati} et al., Rocky Mt. J. Math. 38, No. 1, 107--121 (2008; Zbl 1195.57010) Full Text: DOI
Frick, Marietjie; van Aardt, Susan A.; Dunbar, Jean E.; Nielsen, Morten H.; Oellermann, Ortrud R. A traceability conjecture for oriented graphs. (English) Zbl 1178.05046 Electron. J. Comb. 15, No. 1, Research Paper R150, 13 p. (2008). MSC: 05C20 05C38 05C15 05C45 PDFBibTeX XMLCite \textit{M. Frick} et al., Electron. J. Comb. 15, No. 1, Research Paper R150, 13 p. (2008; Zbl 1178.05046) Full Text: EuDML EMIS
Georgiadis, Evangelos; Callan, David; Hou, Qing-Hu Circular digraph walks, \(k\)-balanced strings, lattice paths and Chebychev polynomials. (English) Zbl 1180.05002 Electron. J. Comb. 15, No. 1, Research Paper R108, 11 p. (2008). MSC: 05A05 05A15 33C45 05C20 05C38 PDFBibTeX XMLCite \textit{E. Georgiadis} et al., Electron. J. Comb. 15, No. 1, Research Paper R108, 11 p. (2008; Zbl 1180.05002) Full Text: arXiv EuDML EMIS
Conde, J.; Gimbert, J.; Gonzalez, J.; Miret, J. M.; Moreno, R. Nonexistence of almost Moore digraphs of diameter three. (English) Zbl 1163.05318 Electron. J. Comb. 15, No. 1, Research Paper R87, 14 p. (2008). MSC: 05C20 05C50 11R18 PDFBibTeX XMLCite \textit{J. Conde} et al., Electron. J. Comb. 15, No. 1, Research Paper R87, 14 p. (2008; Zbl 1163.05318) Full Text: EuDML EMIS
Brown, R.; Morris, I.; Shrimpton, J.; Wensley, C. D. Graphs of morphisms of graphs. (English) Zbl 1187.18002 Electron. J. Comb. 15, No. 1, Research Paper A1, 28 p. (2008). MSC: 18B99 05C25 18A40 18D15 PDFBibTeX XMLCite \textit{R. Brown} et al., Electron. J. Comb. 15, No. 1, Research Paper A1, 28 p. (2008; Zbl 1187.18002) Full Text: EuDML EMIS
Balabanov, A. S. Minimal separators in dependency structures: properties and identification. (English. Russian original) Zbl 1179.68104 Cybern. Syst. Anal. 44, No. 6, 803-815 (2008); translation from Kibern. Sist. Anal. 2008, No. 6, 17-32 (2008). MSC: 68R10 68T35 PDFBibTeX XMLCite \textit{A. S. Balabanov}, Cybern. Syst. Anal. 44, No. 6, 803--815 (2008; Zbl 1179.68104); translation from Kibern. Sist. Anal. 2008, No. 6, 17--32 (2008) Full Text: DOI
Gardner, Robert; Holt, Tracy Decompositions of the complete symmetric digraph into orientations of the 4-cycle with a pendant edge. (English) Zbl 1168.05027 Congr. Numerantium 190, 173-182 (2008). MSC: 05C20 05C38 05C70 PDFBibTeX XMLCite \textit{R. Gardner} and \textit{T. Holt}, Congr. Numerantium 190, 173--182 (2008; Zbl 1168.05027)
Lipman, Drew J.; Lipman, Marc J. An algorithm for finding the influence digraph of a time-stamped graph. (English) Zbl 1168.05030 Congr. Numerantium 189, 139-144 (2008). MSC: 05C25 05C20 05C78 PDFBibTeX XMLCite \textit{D. J. Lipman} and \textit{M. J. Lipman}, Congr. Numerantium 189, 139--144 (2008; Zbl 1168.05030)
Drust, Elena L. O.; Gupta, Shilpa Das; Lundgren, J. Richard A class of interval digraphs. (English) Zbl 1163.05018 Congr. Numerantium 192, 97-113 (2008). MSC: 05C20 PDFBibTeX XMLCite \textit{E. L. O. Drust} et al., Congr. Numerantium 192, 97--113 (2008; Zbl 1163.05018)
Choi, Suyoung The number of small covers over cubes. (English) Zbl 1160.37368 Algebr. Geom. Topol. 8, No. 4, 2391-2399 (2008). MSC: 37F20 57S10 57N99 PDFBibTeX XMLCite \textit{S. Choi}, Algebr. Geom. Topol. 8, No. 4, 2391--2399 (2008; Zbl 1160.37368) Full Text: DOI arXiv
Wang, Yuxiang; Lei, Yingjie; Wang, Jianzhong Exponents of a class of three-colored digraphs with odd vertices. (Chinese. English summary) Zbl 1174.05396 J. North Univ. China, Nat. Sci. 29, No. 3, 201-205 (2008). MSC: 05C20 PDFBibTeX XMLCite \textit{Y. Wang} et al., J. North Univ. China, Nat. Sci. 29, No. 3, 201--205 (2008; Zbl 1174.05396)
Luo, Meijia; Gao, Yubin Primitive exponents of a class of two-colored digraphs. (Chinese. English summary) Zbl 1174.05393 J. North Univ. China, Nat. Sci. 29, No. 2, 95-100 (2008). MSC: 05C20 05C15 PDFBibTeX XMLCite \textit{M. Luo} and \textit{Y. Gao}, J. North Univ. China, Nat. Sci. 29, No. 2, 95--100 (2008; Zbl 1174.05393)
Luo, Guoxiang; Li, Xiuqing Transitive index of digraph with \( g\) zero-strong components. (Chinese. English summary) Zbl 1174.05392 Pure Appl. Math. 24, No. 1, 102-106 (2008). MSC: 05C20 05C50 05B20 PDFBibTeX XMLCite \textit{G. Luo} and \textit{X. Li}, Pure Appl. Math. 24, No. 1, 102--106 (2008; Zbl 1174.05392)
Feng, Rongquan; Kim, Juyoung Zeta functions of digraph coverings. (Chinese. English summary) Zbl 1174.05051 Chin. Ann. Math., Ser. A 29, No. 2, 143-150 (2008). MSC: 05C20 05C25 05C70 15A15 15A18 PDFBibTeX XMLCite \textit{R. Feng} and \textit{J. Kim}, Chin. Ann. Math., Ser. A 29, No. 2, 143--150 (2008; Zbl 1174.05051)
Lampis, Michael; Kaouri, Georgia; Mitsou, Valia On the algorithmic effectiveness of digraph decompositions and complexity measures. (English) Zbl 1183.68312 Hong, Seok-Hee (ed.) et al., Algorithms and computation. 19th international symposium, ISAAC 2008, Gold Coast, Australia, December 15–17, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-92181-3/pbk). Lecture Notes in Computer Science 5369, 220-231 (2008). MSC: 68Q25 05C20 68Q17 68R10 PDFBibTeX XMLCite \textit{M. Lampis} et al., Lect. Notes Comput. Sci. 5369, 220--231 (2008; Zbl 1183.68312) Full Text: DOI
Ceyhan, Elvan The distribution of the domination number of class cover catch digraphs for non-uniform one-dimensional data. (English) Zbl 1219.05114 Discrete Math. 308, No. 23, 5376-5393 (2008). MSC: 05C69 05C20 05C80 PDFBibTeX XMLCite \textit{E. Ceyhan}, Discrete Math. 308, No. 23, 5376--5393 (2008; Zbl 1219.05114) Full Text: DOI arXiv
Meierling, Dirk; Volkmann, Lutz On arc-traceable local tournaments. (English) Zbl 1160.05028 Discrete Math. 308, No. 24, 6513-6526 (2008). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{D. Meierling} and \textit{L. Volkmann}, Discrete Math. 308, No. 24, 6513--6526 (2008; Zbl 1160.05028) Full Text: DOI
Araki, Toru The \(k\)-tuple twin domination in de Bruijn and Kautz digraphs. (English) Zbl 1180.05079 Discrete Math. 308, No. 24, 6406-6413 (2008). MSC: 05C69 05C20 PDFBibTeX XMLCite \textit{T. Araki}, Discrete Math. 308, No. 24, 6406--6413 (2008; Zbl 1180.05079) Full Text: DOI
Galeana-Sánchez, H.; Rojas-Monroy, R. Kernels and some operations in edge-coloured digraphs. (English) Zbl 1160.05025 Discrete Math. 308, No. 24, 6036-6046 (2008). MSC: 05C20 05C15 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez} and \textit{R. Rojas-Monroy}, Discrete Math. 308, No. 24, 6036--6046 (2008; Zbl 1160.05025) Full Text: DOI
Gutin, Gregory Note on edge-colored graphs and digraphs without properly colored cycles. (English) Zbl 1153.05025 Australas. J. Comb. 42, 137-140 (2008). MSC: 05C15 05C20 05C38 PDFBibTeX XMLCite \textit{G. Gutin}, Australas. J. Comb. 42, 137--140 (2008; Zbl 1153.05025)
Liu, Qingmin; Lü, Changhong; Dong, Lin Some results on geodetic number of graphs. (English) Zbl 1164.05372 J. Math., Wuhan Univ. 28, No. 1, 8-14 (2008). MSC: 05C20 05C69 PDFBibTeX XMLCite \textit{Q. Liu} et al., J. Math., Wuhan Univ. 28, No. 1, 8--14 (2008; Zbl 1164.05372)
Kühn, Daniela; Osthus, Deryk; Young, Andrew A note on complete subdivisions in digraphs of large outdegree. (English) Zbl 1163.05019 J. Graph Theory 57, No. 1, 1-6 (2008). Reviewer: J. W. Moon (Edmonton) MSC: 05C20 05C35 PDFBibTeX XMLCite \textit{D. Kühn} et al., J. Graph Theory 57, No. 1, 1--6 (2008; Zbl 1163.05019) Full Text: DOI arXiv
Yang, Boting; Cao, Yi Monotonicity in digraph search problems. (English) Zbl 1153.68041 Theor. Comput. Sci. 407, No. 1-3, 532-544 (2008). MSC: 68R10 05C20 68Q17 68T20 91A24 91A43 PDFBibTeX XMLCite \textit{B. Yang} and \textit{Y. Cao}, Theor. Comput. Sci. 407, No. 1--3, 532--544 (2008; Zbl 1153.68041) Full Text: DOI
Tang, Jianmin; Miller, Mirka; Lin, Yuqing HSAGA and its application for the construction of near-Moore digraphs. (English) Zbl 1162.05028 J. Discrete Algorithms 6, No. 1, 73-84 (2008). Reviewer: Haiko Müller (Leeds) MSC: 05C35 05C20 68W20 PDFBibTeX XMLCite \textit{J. Tang} et al., J. Discrete Algorithms 6, No. 1, 73--84 (2008; Zbl 1162.05028) Full Text: DOI
Curran, Stephen J. Further results on the enumeration of Hamilton paths in Cayley digraphs on semidirect products of cyclic groups. (English) Zbl 1178.05049 Discrete Math. 308, No. 10, 1889-1908 (2008). Reviewer: Arnfried Kemnitz (Braunschweig) MSC: 05C25 05C30 05C45 PDFBibTeX XMLCite \textit{S. J. Curran}, Discrete Math. 308, No. 10, 1889--1908 (2008; Zbl 1178.05049) Full Text: DOI
Chen, She-xi; Liu, Wei-jun; Liu, Jin-wang The \(k\)-point exponent set of primitive digraphs with girth 2. (English) Zbl 1146.05027 Acta Math. Appl. Sin., Engl. Ser. 24, No. 4, 573-582 (2008). MSC: 05C20 05C50 15B33 PDFBibTeX XMLCite \textit{S.-x. Chen} et al., Acta Math. Appl. Sin., Engl. Ser. 24, No. 4, 573--582 (2008; Zbl 1146.05027) Full Text: DOI
Pirzada, S.; Merajuddin; Samee, U. On mark sequences in 2-digraphs. (English) Zbl 1158.05028 J. Appl. Math. Comput. 27, No. 1-2, 379-391 (2008). MSC: 05C20 PDFBibTeX XMLCite \textit{S. Pirzada} et al., J. Appl. Math. Comput. 27, No. 1--2, 379--391 (2008; Zbl 1158.05028) Full Text: DOI
Brewster, Richard C.; Graves, Timothy On the restricted homomorphism problem. (English) Zbl 1151.68042 Discrete Appl. Math. 156, No. 14, 2823-2826 (2008). MSC: 68R10 68Q25 05C20 PDFBibTeX XMLCite \textit{R. C. Brewster} and \textit{T. Graves}, Discrete Appl. Math. 156, No. 14, 2823--2826 (2008; Zbl 1151.68042) Full Text: DOI
Yong, Xuerong; Zhang, Yuanping; Golin, Mordecai J. The number of spanning trees in a class of double fixed-step loop networks. (English) Zbl 1155.05032 Networks 52, No. 2, 69-77 (2008). MSC: 05C20 05C05 05C30 68R10 PDFBibTeX XMLCite \textit{X. Yong} et al., Networks 52, No. 2, 69--77 (2008; Zbl 1155.05032) Full Text: DOI
Sato, Iwao The stochastic weighted complexity of a group covering of a digraph. (English) Zbl 1144.05322 Linear Algebra Appl. 429, No. 8-9, 1905-1914 (2008). MSC: 05C50 05C05 15A15 PDFBibTeX XMLCite \textit{I. Sato}, Linear Algebra Appl. 429, No. 8--9, 1905--1914 (2008; Zbl 1144.05322) Full Text: DOI
Comellas, F.; Dalfó, C.; Fiol, M. A.; Mitjana, M. The spectra of Manhattan street networks. (English) Zbl 1144.05316 Linear Algebra Appl. 429, No. 7, 1823-1839 (2008). MSC: 05C50 05C20 05C38 PDFBibTeX XMLCite \textit{F. Comellas} et al., Linear Algebra Appl. 429, No. 7, 1823--1839 (2008; Zbl 1144.05316) Full Text: DOI
Sonntag, Martin; Teichert, Hanns-Martin Competition hypergraphs of digraphs with certain properties. II: Hamiltonicity. (English) Zbl 1166.05007 Discuss. Math., Graph Theory 28, No. 1, 23-34 (2008). Reviewer: Péter L. Erdős (Budapest) MSC: 05C65 05C20 05C45 PDFBibTeX XMLCite \textit{M. Sonntag} and \textit{H.-M. Teichert}, Discuss. Math., Graph Theory 28, No. 1, 23--34 (2008; Zbl 1166.05007) Full Text: DOI Link
Agnarsson, Geir; Egilsson, Ágúst S.; Halldórsson, Magnús M. Vertex coloring acyclic digraphs and their corresponding hypergraphs. (English) Zbl 1152.05324 Discrete Appl. Math. 156, No. 10, 1918-1928 (2008). MSC: 05C15 05C20 05C65 05C85 06A06 PDFBibTeX XMLCite \textit{G. Agnarsson} et al., Discrete Appl. Math. 156, No. 10, 1918--1928 (2008; Zbl 1152.05324) Full Text: DOI arXiv
Yang, Boting; Cao, Yi Digraph searching, directed vertex separation and directed pathwidth. (English) Zbl 1152.05331 Discrete Appl. Math. 156, No. 10, 1822-1837 (2008). MSC: 05C20 05C85 68R10 PDFBibTeX XMLCite \textit{B. Yang} and \textit{Y. Cao}, Discrete Appl. Math. 156, No. 10, 1822--1837 (2008; Zbl 1152.05331) Full Text: DOI
Zhou, Jian-Qin Procreating tiles of double commutative-step digraphs. (English) Zbl 1144.05030 Acta Math. Appl. Sin., Engl. Ser. 24, No. 2, 185-194 (2008). MSC: 05C12 05C20 68M10 PDFBibTeX XMLCite \textit{J.-Q. Zhou}, Acta Math. Appl. Sin., Engl. Ser. 24, No. 2, 185--194 (2008; Zbl 1144.05030) Full Text: DOI
Malnič, Aleksander; Marušič, Dragan; Seifter, Norbert; Šparl, Primož; Zgrablič, Boris Reachability relations in digraphs. (English) Zbl 1152.05032 Eur. J. Comb. 29, No. 7, 1566-1581 (2008). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{A. Malnič} et al., Eur. J. Comb. 29, No. 7, 1566--1581 (2008; Zbl 1152.05032) Full Text: DOI
Aracena, Julio Maximum number of fixed points in regulatory Boolean networks. (English) Zbl 1144.92323 Bull. Math. Biol. 70, No. 5, 1398-1409 (2008). MSC: 92D10 05C90 94C99 94C10 PDFBibTeX XMLCite \textit{J. Aracena}, Bull. Math. Biol. 70, No. 5, 1398--1409 (2008; Zbl 1144.92323) Full Text: DOI Link
Bisdorff, Raymond; Meyer, Patrick; Roubens, Marc RUBIS: a bipolar-valued outranking method for the choice problem. (English) Zbl 1151.90450 4OR 6, No. 2, 143-165 (2008). MSC: 90B50 05C20 PDFBibTeX XMLCite \textit{R. Bisdorff} et al., 4OR 6, No. 2, 143--165 (2008; Zbl 1151.90450) Full Text: DOI
Heard, Scott; Huang, Jing Disjoint quasi-kernels in digraphs. (English) Zbl 1152.05029 J. Graph Theory 58, No. 3, 251-260 (2008). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{S. Heard} and \textit{J. Huang}, J. Graph Theory 58, No. 3, 251--260 (2008; Zbl 1152.05029) Full Text: DOI
Scott, Geoffrey; Storm, Christopher The coefficients of the Ihara zeta function. (English) Zbl 1228.05202 Involve 1, No. 2, 217-233 (2008). MSC: 05C45 05C30 11M41 11Z05 PDFBibTeX XMLCite \textit{G. Scott} and \textit{C. Storm}, Involve 1, No. 2, 217--233 (2008; Zbl 1228.05202) Full Text: DOI
McClure, Mark Intersections of self-similar sets. (English) Zbl 1168.28006 Fractals 16, No. 2, 187-197 (2008). Reviewer: Zu-Guo Yu (Xiangtan) MSC: 28A80 PDFBibTeX XMLCite \textit{M. McClure}, Fractals 16, No. 2, 187--197 (2008; Zbl 1168.28006) Full Text: DOI
Bloom, G. S.; Marr, Alison; Wallis, W. D. Magic digraphs. (English) Zbl 1147.05036 J. Comb. Math. Comb. Comput. 65, 205-212 (2008). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C78 PDFBibTeX XMLCite \textit{G. S. Bloom} et al., J. Comb. Math. Comb. Comput. 65, 205--212 (2008; Zbl 1147.05036)
Levesque, Claude On describing the incidence matrix of a finite projective plane via orthogonal Latin squares and via a digraph complete set of Latin squares. (English) Zbl 1154.05010 J. Comb. Math. Comb. Comput. 65, 7-24 (2008). Reviewer: Ian M. Wanless (Victoria) MSC: 05B15 05B20 51E15 05-01 PDFBibTeX XMLCite \textit{C. Levesque}, J. Comb. Math. Comb. Comput. 65, 7--24 (2008; Zbl 1154.05010)
Tan, Yijia On nilpotent matrices over antirings. (English) Zbl 1146.15017 Linear Algebra Appl. 429, No. 5-6, 1243-1253 (2008). MSC: 15B57 15B33 15A15 16S50 PDFBibTeX XMLCite \textit{Y. Tan}, Linear Algebra Appl. 429, No. 5--6, 1243--1253 (2008; Zbl 1146.15017) Full Text: DOI
van Aardt, Susan; Semanišin, Gabriel Non-intersecting detours in strong oriented graphs. (English) Zbl 1172.05027 Util. Math. 75, 159-173 (2008). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{S. van Aardt} and \textit{G. Semanišin}, Util. Math. 75, 159--173 (2008; Zbl 1172.05027)
Havet, Frédéric; Thomassé, Stéphan; Yeo, Anders Hoàng-Reed conjecture holds for tournaments. (English) Zbl 1147.05038 Discrete Math. 308, No. 15, 3412-3415 (2008). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{F. Havet} et al., Discrete Math. 308, No. 15, 3412--3415 (2008; Zbl 1147.05038) Full Text: DOI
Albert, Réka; DasGupta, Bhaskar; Dondi, Riccardo; Sontag, Eduardo Inferring (biological) signal transduction networks via transitive reductions of directed graphs. (English) Zbl 1147.68057 Algorithmica 51, No. 2, 129-159 (2008). MSC: 68R10 05C20 05C85 68W25 92B99 PDFBibTeX XMLCite \textit{R. Albert} et al., Algorithmica 51, No. 2, 129--159 (2008; Zbl 1147.68057) Full Text: DOI
Huang, Fengying; Liu, Bolian Exponents of a class of two-colored digraphs with two cycles. (English) Zbl 1149.05020 Linear Algebra Appl. 429, No. 2-3, 658-672 (2008). MSC: 05C20 05C15 05C35 PDFBibTeX XMLCite \textit{F. Huang} and \textit{B. Liu}, Linear Algebra Appl. 429, No. 2--3, 658--672 (2008; Zbl 1149.05020) Full Text: DOI
Montalva, Marco; Aracena, Julio; Gajardo, Anahí On the complexity of feedback set problems in signed digraphs. (English) Zbl 1341.05112 Liebling, Th. (ed.) et al., The IV Latin-American algorithms, graphs, and optimization symposium, Puerto Varas, Chile, November 25–29, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 30, 249-254 (2008). MSC: 05C22 05C20 68Q17 PDFBibTeX XMLCite \textit{M. Montalva} et al., Electron. Notes Discrete Math. 30, 249--254 (2008; Zbl 1341.05112) Full Text: DOI
Zhang, W.; Judd, R. P. Deadlock avoidance algorithm for flexible manufacturing systems by calculating effective free space of circuits. (English) Zbl 1141.90421 Int. J. Prod. Res. 46, No. 13, 3441-3457 (2008). MSC: 90B30 PDFBibTeX XMLCite \textit{W. Zhang} and \textit{R. P. Judd}, Int. J. Prod. Res. 46, No. 13, 3441--3457 (2008; Zbl 1141.90421) Full Text: DOI
Bang-Jensen, Jørgen; Nielsen, Morten Hegner Minimum cycle factors in quasi-transitive digraphs. (English) Zbl 1134.90045 Discrete Optim. 5, No. 1, 121-137 (2008). MSC: 90C35 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{M. H. Nielsen}, Discrete Optim. 5, No. 1, 121--137 (2008; Zbl 1134.90045) Full Text: DOI
Li, Ruijuan; Zhang, Xinhong; Meng, Wei A sufficient condition for a digraph to be positive-round. (English) Zbl 1148.05034 Optimization 57, No. 2, 345-352 (2008). Reviewer: J. W. Moon (Edmonton) MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{R. Li} et al., Optimization 57, No. 2, 345--352 (2008; Zbl 1148.05034) Full Text: DOI
Atserias, Albert On digraph coloring problems and treewidth duality. (English) Zbl 1160.05024 Eur. J. Comb. 29, No. 4, 796-820 (2008). MSC: 05C20 05C15 05C75 PDFBibTeX XMLCite \textit{A. Atserias}, Eur. J. Comb. 29, No. 4, 796--820 (2008; Zbl 1160.05024) Full Text: DOI
Tan, B. P. On semicomplete multipartite digraphs whose king sets are semicomplete digraphs. (English) Zbl 1142.05041 Discrete Math. 308, No. 12, 2564-2570 (2008). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 PDFBibTeX XMLCite \textit{B. P. Tan}, Discrete Math. 308, No. 12, 2564--2570 (2008; Zbl 1142.05041) Full Text: DOI
Dolati, Ardeshir; Hashemi, S. Mehdi On the sphericity testing of single source digraphs. (English) Zbl 1142.05035 Discrete Math. 308, No. 11, 2175-2181 (2008). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 PDFBibTeX XMLCite \textit{A. Dolati} and \textit{S. M. Hashemi}, Discrete Math. 308, No. 11, 2175--2181 (2008; Zbl 1142.05035) Full Text: DOI
Larrión, F.; Pizaña, M. A. On hereditary clique-Helly self-clique graphs. (English) Zbl 1138.05054 Discrete Appl. Math. 156, No. 7, 1157-1167 (2008). MSC: 05C69 PDFBibTeX XMLCite \textit{F. Larrión} and \textit{M. A. Pizaña}, Discrete Appl. Math. 156, No. 7, 1157--1167 (2008; Zbl 1138.05054) Full Text: DOI
Gupta, Arvind; Hell, Pavol; Karimi, Mehdi; Rafiey, Arash Minimum cost homomorphisms to reflexive digraphs. (English) Zbl 1136.68462 Laber, Eduardo Sany (ed.) et al., LATIN 2008: Theoretical informatics. 8th Latin American symposium, Búzios, Brazil, April 7–11, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-78772-3/pbk). Lecture Notes in Computer Science 4957, 182-193 (2008). MSC: 68R10 05C20 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. Gupta} et al., Lect. Notes Comput. Sci. 4957, 182--193 (2008; Zbl 1136.68462) Full Text: DOI arXiv
Gavalec, Martin; Plavka, Ján Structure of the eigenspace of a Monge matrix in max-plus algebra. (English) Zbl 1141.15009 Discrete Appl. Math. 156, No. 5, 596-606 (2008). Reviewer: Manouchehr Misaghian (Charlotte) MSC: 15A18 15B33 05C50 05C20 15B57 PDFBibTeX XMLCite \textit{M. Gavalec} and \textit{J. Plavka}, Discrete Appl. Math. 156, No. 5, 596--606 (2008; Zbl 1141.15009) Full Text: DOI
MacGillivray, G.; Nasserasr, S.; Olesky, D. D.; van den Driessche, P. Primitive digraphs with smallest large exponent. (English) Zbl 1138.05033 Linear Algebra Appl. 428, No. 7, 1740-1752 (2008). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C50 PDFBibTeX XMLCite \textit{G. MacGillivray} et al., Linear Algebra Appl. 428, No. 7, 1740--1752 (2008; Zbl 1138.05033) Full Text: DOI
Jiang, Yunjiang; Mitchell, Lon H.; Narayan, Sivaram K. Unitary matrix digraphs and minimum semidefinite rank. (English) Zbl 1135.05037 Linear Algebra Appl. 428, No. 7, 1685-1695 (2008). MSC: 05C50 15A18 15B57 PDFBibTeX XMLCite \textit{Y. Jiang} et al., Linear Algebra Appl. 428, No. 7, 1685--1695 (2008; Zbl 1135.05037) Full Text: DOI
Shao, Yanling; Gao, Yubin Exponents of 2-coloring of symmetric digraphs. (English) Zbl 1148.05303 Linear Algebra Appl. 428, No. 7, 1538-1550 (2008). MSC: 05C15 15A18 05C20 05C50 PDFBibTeX XMLCite \textit{Y. Shao} and \textit{Y. Gao}, Linear Algebra Appl. 428, No. 7, 1538--1550 (2008; Zbl 1148.05303) Full Text: DOI
Hamidoune, Yahya Ould On iterated image size for point-symmetric relations. (English) Zbl 1154.05037 Comb. Probab. Comput. 17, No. 1, 61-66 (2008). Reviewer: Robert Jajcay (Terre Haute) MSC: 05C25 05C20 20B25 PDFBibTeX XMLCite \textit{Y. O. Hamidoune}, Comb. Probab. Comput. 17, No. 1, 61--66 (2008; Zbl 1154.05037) Full Text: DOI arXiv
El Sahili, Amine; Kouider, Mekkia Claws in digraphs. (English) Zbl 1134.05029 C. R., Math., Acad. Sci. Paris 346, No. 1-2, 1-4 (2008). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 PDFBibTeX XMLCite \textit{A. El Sahili} and \textit{M. Kouider}, C. R., Math., Acad. Sci. Paris 346, No. 1--2, 1--4 (2008; Zbl 1134.05029) Full Text: DOI
Datta, Avijit; Hossain, Moazzem; Kaykobad, M. An improved MST algorithm for ranking players of a round-robin tournament. (English) Zbl 1220.91011 Int. J. Comput. Math. 85, No. 1, 1-7 (2008). MSC: 91A43 05C20 05C85 PDFBibTeX XMLCite \textit{A. Datta} et al., Int. J. Comput. Math. 85, No. 1, 1--7 (2008; Zbl 1220.91011) Full Text: DOI
Boros, Endre; Brualdi, Richard A.; Crama, Yves; Hoffman, A. J. Geršgorin variations. III: On a theme of Brualdi and Varga. (English) Zbl 1134.15006 Linear Algebra Appl. 428, No. 1, 14-19 (2008). Reviewer: C. M. da Fonseca (Coimbra) MSC: 15A18 05C50 PDFBibTeX XMLCite \textit{E. Boros} et al., Linear Algebra Appl. 428, No. 1, 14--19 (2008; Zbl 1134.15006) Full Text: DOI