Chekhonadskikh, A. V.; Voevoda, A. A. Codes and adjustment in digraphs of root simplexes of real polynomials. (Russian. English summary) Zbl 1299.93095 Pinus, A.G. (ed.) et al., Algebra and model theory 6. Collection of papers from the 7th summer school “Frontiers in model theory and universal algebra”, Erlogol, Russia, June 26–30, 2007. Novosibirsk: Novosibirsk State Technical University (ISBN 978-5-7782-0849-0). 7-15 (2007). MSC: 93B60 12D10 90C90 05C50 PDFBibTeX XMLCite \textit{A. V. Chekhonadskikh} and \textit{A. A. Voevoda}, in: Algebra and model theory 6. Collection of papers from the 7th summer school ``Frontiers in model theory and universal algebra'', Erlogol, Russia, June 26--30, 2007. Novosibirsk: Novosibirsk State Technical University. 7--15 (2007; Zbl 1299.93095)
Nepomnyaschaya, A. Sh. Associative version of Italiano’s incremental algorithm for dynamic updating the transitive closure. (English) Zbl 1249.68090 Jt. Bull. NCC IIS, Ser. Comput. Sci. 26, 91-101 (2007). MSC: 68Q25 68R10 68W10 PDFBibTeX XMLCite \textit{A. Sh. Nepomnyaschaya}, Jt. Bull. NCC IIS, Ser. Comput. Sci. 26, 91--101 (2007; Zbl 1249.68090)
Sudoplatov, S. V. Small stable generic graphs with infinite weight. Digraphs without furcations. (Russian, English) Zbl 1249.03048 Mat. Tr. 10, No. 1, 191-207 (2007); translation in Sib. Adv. Math. 18, No. 2, 142-151 (2008). MSC: 03C45 05C20 PDFBibTeX XMLCite \textit{S. V. Sudoplatov}, Mat. Tr. 10, No. 1, 191--207 (2007; Zbl 1249.03048); translation in Sib. Adv. Math. 18, No. 2, 142--151 (2008) Full Text: DOI
Lundgren, J. Richard; Reid, K. B.; Stewart, Dustin J. The domination graphs of complete paired domination digraphs. (English) Zbl 1224.05215 Ars Comb. 85, 107-127 (2007). Reviewer: Zdeněk Ryjáček (Plzeň) MSC: 05C20 05C69 PDFBibTeX XMLCite \textit{J. R. Lundgren} et al., Ars Comb. 85, 107--127 (2007; Zbl 1224.05215)
Shan, Erfang; Kang, Liying Bondage number in oriented graphs. (English) Zbl 1212.05200 Ars Comb. 84, 319-331 (2007). MSC: 05C69 05C20 PDFBibTeX XMLCite \textit{E. Shan} and \textit{L. Kang}, Ars Comb. 84, 319--331 (2007; Zbl 1212.05200)
Araki, Toru On the \(k\)-tuple domination of de Bruijn and Kautz digraphs. (English) Zbl 1183.05029 Inf. Process. Lett. 104, No. 3, 86-90 (2007). MSC: 05C20 05C69 PDFBibTeX XMLCite \textit{T. Araki}, Inf. Process. Lett. 104, No. 3, 86--90 (2007; Zbl 1183.05029) Full Text: DOI
Tanaka, Yuuki; Kawai, Hiroyuki; Shibata, Yukio Isomorphic factorization, the Kronecker product and the line digraph. (English) Zbl 1185.05118 Inf. Process. Lett. 101, No. 2, 72-77 (2007). MSC: 05C70 68R10 68M10 PDFBibTeX XMLCite \textit{Y. Tanaka} et al., Inf. Process. Lett. 101, No. 2, 72--77 (2007; Zbl 1185.05118) Full Text: DOI
Dankelmann, P.; Volkmann, L. Average distance in bipartite tournaments. (English) Zbl 1174.05050 Ars Comb. 83, 295-306 (2007). MSC: 05C20 05C12 PDFBibTeX XMLCite \textit{P. Dankelmann} and \textit{L. Volkmann}, Ars Comb. 83, 295--306 (2007; Zbl 1174.05050)
Hu, Yahui The generalized exponent sets of primitive, minimally strong digraphs. II. (English) Zbl 1174.05052 Ars Comb. 83, 101-127 (2007). MSC: 05C20 05C50 15B33 PDFBibTeX XMLCite \textit{Y. Hu}, Ars Comb. 83, 101--127 (2007; Zbl 1174.05052)
Hu, Yahui; Yuan, Pingzhi; Liu, Weijun The \(k\)-exponents of primitive, nearly reducible matrices. (English) Zbl 1174.05054 Ars Comb. 83, 47-63 (2007). MSC: 05C20 PDFBibTeX XMLCite \textit{Y. Hu} et al., Ars Comb. 83, 47--63 (2007; Zbl 1174.05054)
Hamburger, Peter; Haxell, Penny; Kostochka, Alexandr On directed triangles in digraphs. (English) Zbl 1157.05311 Electron. J. Comb. 14, No. 1, Research Paper N19, 9 p. (2007). MSC: 05C20 05C35 PDFBibTeX XMLCite \textit{P. Hamburger} et al., Electron. J. Comb. 14, No. 1, Research Paper N19, 9 p. (2007; Zbl 1157.05311) Full Text: EuDML EMIS
Chen, Yu; Chen, Baoxing; Xie, Xiaohua Optimal designs of Abelian Cayley digraphs with degree 2. (English) Zbl 1174.05390 J. Zhangzhou Norm. Univ., Nat. Sci. 20, No. 4, 15-20 (2007). MSC: 05C20 PDFBibTeX XMLCite \textit{Y. Chen} et al., J. Zhangzhou Norm. Univ., Nat. Sci. 20, No. 4, 15--20 (2007; Zbl 1174.05390)
Feng, Huiying; Qian, Jianguo Routing number of digraphs and product graphs. (English) Zbl 1174.05391 J. Xinjiang Univ., Nat. Sci. 24, No. 4, 407-412 (2007). MSC: 05C20 05C38 05C90 PDFBibTeX XMLCite \textit{H. Feng} and \textit{J. Qian}, J. Xinjiang Univ., Nat. Sci. 24, No. 4, 407--412 (2007; Zbl 1174.05391)
Sabariego, Pilar; Santos, Francisco Triple-loop-networks with multiple minimum distance diagrams. (Spanish) Zbl 1210.90129 Camacho Moreno, José Carlos (ed.) et al., Avances en matemática discreta en Andalucía. Cádiz: Servicio de Publicaciones, Universidad de Cádiz (ISBN 978-84-9828-133-0/pbk). 223-230 (2007). MSC: 05C90 05C12 05C25 68R10 PDFBibTeX XMLCite \textit{P. Sabariego} and \textit{F. Santos}, in: Avances en matemática discreta en Andalucía. Cádiz: Servicio de Publicaciones, Universidad de Cádiz. 223--230 (2007; Zbl 1210.90129)
Galeana-Sánchez, H.; Rojas-Monroy, R.; Zavala, B. Kernels by monocromatic paths in 3-quasitransitive digraphs. (Núcleos por trayectorias monocromáticas en digráficas 3-quasitransitivas.) (Spanish) Zbl 1193.05077 Camacho Moreno, José Carlos (ed.) et al., Avances en matemática discreta en Andalucía. Cádiz: Servicio de Publicaciones, Universidad de Cádiz (ISBN 978-84-9828-133-0/pbk). 97-103 (2007). MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez} et al., in: Avances en matemática discreta en Andalucía. Cádiz: Servicio de Publicaciones, Universidad de Cádiz. 97--103 (2007; Zbl 1193.05077)
Aguiló, F. Minimum-path diagram in double-loop digraphs. (Diagrama de caminos mínimos en digrafos de doble lazo.) (Spanish) Zbl 1298.05139 Camacho Moreno, José Carlos (ed.) et al., Avances en matemática discreta en Andalucía. Cádiz: Servicio de Publicaciones, Universidad de Cádiz (ISBN 978-84-9828-133-0/pbk). 25-31 (2007). MSC: 05C20 05C12 05C38 PDFBibTeX XMLCite \textit{F. Aguiló}, in: Avances en matemática discreta en Andalucía. Cádiz: Servicio de Publicaciones, Universidad de Cádiz. 25--31 (2007; Zbl 1298.05139)
Sudoplatov, S. V. Powerful digraphs. (Russian, English) Zbl 1164.03316 Sib. Mat. Zh. 48, No. 1, 205-213 (2007); translation in Sib. Math. J. 48, No. 1, 165-171 (2007). MSC: 03C15 03C45 PDFBibTeX XMLCite \textit{S. V. Sudoplatov}, Sib. Mat. Zh. 48, No. 1, 205--213 (2007; Zbl 1164.03316); translation in Sib. Math. J. 48, No. 1, 165--171 (2007) Full Text: EuDML EMIS
Luo, Meijin; Gao, Yubin Primitive exponent of a class of two-colored digraphs with two cycles. (Chinese. English summary) Zbl 1164.05373 J. North Univ. China, Nat. Sci. 28, No. 5, 377-382 (2007). MSC: 05C20 05C38 05C15 PDFBibTeX XMLCite \textit{M. Luo} and \textit{Y. Gao}, J. North Univ. China, Nat. Sci. 28, No. 5, 377--382 (2007; Zbl 1164.05373)
Wang, Longqin; Miao, Zhengke The Lewin index set of primitive digraphs with order \(n\) and girth \(3\). (Chinese. English summary) Zbl 1164.05376 J. Xuzhou Norm. Univ., Nat. Sci. 25, No. 4, 11-13 (2007). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{L. Wang} and \textit{Z. Miao}, J. Xuzhou Norm. Univ., Nat. Sci. 25, No. 4, 11--13 (2007; Zbl 1164.05376)
Kun, Gábor; Nešetřil, Jaroslav NP by means of lifts and shadows. (English) Zbl 1147.68534 Kučera, Luděk (ed.) et al., Mathematical foundations of computer science 2007. 32nd international symposium, MFCS 2007, Český Krumlov, Czech Republic, August 26–31, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-74455-9/pbk). Lecture Notes in Computer Science 4708, 171-181 (2007). MSC: 68Q25 90C27 PDFBibTeX XMLCite \textit{G. Kun} and \textit{J. Nešetřil}, Lect. Notes Comput. Sci. 4708, 171--181 (2007; Zbl 1147.68534) Full Text: DOI
Gómez, Domingo; Gutierrez, Jaime; Ibeas, Álvar Cayley digraphs of finite abelian groups and monomial ideals. (English) Zbl 1144.13010 SIAM J. Discrete Math. 21, No. 3, 763-784 (2007). MSC: 13F55 13P10 05C25 68M10 PDFBibTeX XMLCite \textit{D. Gómez} et al., SIAM J. Discrete Math. 21, No. 3, 763--784 (2007; Zbl 1144.13010) Full Text: DOI Link
Bai, Zhuxing; Shao, Yanling Exponents of a class of two-colored digraphs. (Chinese. English summary) Zbl 1150.05352 J. North Univ. China, Nat. Sci. 28, No. 2, 100-103 (2007). MSC: 05C20 05C38 05C50 PDFBibTeX XMLCite \textit{Z. Bai} and \textit{Y. Shao}, J. North Univ. China, Nat. Sci. 28, No. 2, 100--103 (2007; Zbl 1150.05352)
Ye, Xuemei Characterization of the tournament with primitive exponent reaching its secondary value. (Chinese. English summary) Zbl 1150.05358 J. Math. Res. Expo. 27, No. 4, 715-718 (2007). MSC: 05C20 05C50 PDFBibTeX XMLCite \textit{X. Ye}, J. Math. Res. Expo. 27, No. 4, 715--718 (2007; Zbl 1150.05358)
Dziechcińska-Halamoda, Zyta; Majcher, Zofia; Michael, Jerzy; Skupień, Zdzisław A Sobokan-type game and arc deletion within irregular digraphs of all sizes. (English) Zbl 1142.05036 Discuss. Math., Graph Theory 27, No. 3, 611-622 (2007). MSC: 05C20 PDFBibTeX XMLCite \textit{Z. Dziechcińska-Halamoda} et al., Discuss. Math., Graph Theory 27, No. 3, 611--622 (2007; Zbl 1142.05036) Full Text: DOI
Dalfó, C.; Comellas, F.; Fiol, M. A. The multidimensional Manhattan network. (English) Zbl 1341.05099 Márquez, Alberto (ed.) et al., Proceedings of the 4th European conference on combinatorics, graph theory and applications, EuroComb’07, Seville, Spain, September 11–15, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 29, 383-387 (2007). MSC: 05C20 05C25 05C82 PDFBibTeX XMLCite \textit{C. Dalfó} et al., Electron. Notes Discrete Math. 29, 383--387 (2007; Zbl 1341.05099) Full Text: DOI
Comellas, F.; Dalfó, C.; Fiol, M. A.; Mitjana, M. A spectral study of the Manhattan networks. (English) Zbl 1341.05151 Márquez, Alberto (ed.) et al., Proceedings of the 4th European conference on combinatorics, graph theory and applications, EuroComb’07, Seville, Spain, September 11–15, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 29, 267-271 (2007). MSC: 05C50 05C82 05C20 05C76 PDFBibTeX XMLCite \textit{F. Comellas} et al., Electron. Notes Discrete Math. 29, 267--271 (2007; Zbl 1341.05151) Full Text: DOI
Aguiló-Gost, Francesc Sets of gaps in sequences of Frobenius’ problems with 3 elements. (English) Zbl 1341.05096 Márquez, Alberto (ed.) et al., Proceedings of the 4th European conference on combinatorics, graph theory and applications, EuroComb’07, Seville, Spain, September 11–15, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 29, 231-236 (2007). MSC: 05C20 PDFBibTeX XMLCite \textit{F. Aguiló-Gost}, Electron. Notes Discrete Math. 29, 231--236 (2007; Zbl 1341.05096) Full Text: DOI
Alaeiyan, Mehdi; Ghasemi, Mohsen Normal Cayley digraphs on minimal non-Abelian groups. (English) Zbl 1341.05115 Márquez, Alberto (ed.) et al., Proceedings of the 4th European conference on combinatorics, graph theory and applications, EuroComb’07, Seville, Spain, September 11–15, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 29, 123-127 (2007). MSC: 05C25 05C20 20B25 PDFBibTeX XMLCite \textit{M. Alaeiyan} and \textit{M. Ghasemi}, Electron. Notes Discrete Math. 29, 123--127 (2007; Zbl 1341.05115) Full Text: DOI
Ye, Xuemei Generalized primitive exponent and their extreme tournaments. (Chinese. English summary) Zbl 1150.05357 J. Fujian Norm. Univ., Nat. Sci. 23, No. 5, 1-5 (2007). MSC: 05C20 05C35 PDFBibTeX XMLCite \textit{X. Ye}, J. Fujian Norm. Univ., Nat. Sci. 23, No. 5, 1--5 (2007; Zbl 1150.05357)
Peng, Jianping; Guo, Haixia The construction of weakly distance-regular digraph. (Chinese. English summary) Zbl 1150.05356 J. Hebei Norm. Univ., Nat. Sci. Ed. 31, No. 5, 561-565 (2007). MSC: 05C20 PDFBibTeX XMLCite \textit{J. Peng} and \textit{H. Guo}, J. Hebei Norm. Univ., Nat. Sci. Ed. 31, No. 5, 561--565 (2007; Zbl 1150.05356)
Bravo, Diego; Rada, Juan Nonderogatory unicyclic digraphs. (English) Zbl 1139.05026 Int. J. Math. Math. Sci. 2007, Article ID 46851, 8 p. (2007). MSC: 05C20 PDFBibTeX XMLCite \textit{D. Bravo} and \textit{J. Rada}, Int. J. Math. Math. Sci. 2007, Article ID 46851, 8 p. (2007; Zbl 1139.05026) Full Text: DOI EuDML
Kim, In-Jae; Olesky, D. D.; Shader, B. L.; van den Driessche, P. Sign patterns that allow a positive or nonnegative left inverse. (English) Zbl 1144.15015 SIAM J. Matrix Anal. Appl. 29, No. 2, 554-565 (2007). Reviewer: Sheng Chen (Harbin) MSC: 15B57 15A09 15B48 05C20 05C50 PDFBibTeX XMLCite \textit{I.-J. Kim} et al., SIAM J. Matrix Anal. Appl. 29, No. 2, 554--565 (2007; Zbl 1144.15015) Full Text: DOI
Yang, Boting; Cao, Yi Monotonicity of strong searching on digraphs. (English) Zbl 1149.90168 J. Comb. Optim. 14, No. 4, 411-425 (2007). MSC: 90C35 91A24 90C60 PDFBibTeX XMLCite \textit{B. Yang} and \textit{Y. Cao}, J. Comb. Optim. 14, No. 4, 411--425 (2007; Zbl 1149.90168) Full Text: DOI
Koh, Khee Meng; Dong, Fengming; Tay, Eng Guan Introduction to graph theory. H3 mathematics. (English) Zbl 1140.05001 Hackensack, NJ: World Scientific (ISBN 978-981-270-386-6/pbk; 978-981-270-525-9). xiv, 228 p. (2007). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05-01 05Cxx PDFBibTeX XMLCite \textit{K. M. Koh} et al., Introduction to graph theory. H3 mathematics. Hackensack, NJ: World Scientific (2007; Zbl 1140.05001)
Zhang, Yongping; Cheng, Fang; Guo, Xijuan Inverse \(M\)-matrices completions of the cyclic 1,2-chordal digraph and the algorithm design. (Chinese. English summary) Zbl 1141.15312 Math. Numer. Sin. 29, No. 4, 345-358 (2007). MSC: 15A09 15B48 05C20 05C50 PDFBibTeX XMLCite \textit{Y. Zhang} et al., Math. Numer. Sin. 29, No. 4, 345--358 (2007; Zbl 1141.15312)
Wang, Lin; Fang, Xiaochun Notes on the Lie ideals in digraph algebras. (Chinese. English summary) Zbl 1142.47361 Acta Math. Sin., Chin. Ser. 50, No. 4, 949-954 (2007). MSC: 47L40 PDFBibTeX XMLCite \textit{L. Wang} and \textit{X. Fang}, Acta Math. Sin., Chin. Ser. 50, No. 4, 949--954 (2007; Zbl 1142.47361)
Almeida, Agostinho; Ramalho, Margarita Congruences on equivalence algebras. (English) Zbl 1135.08003 Algebra Univers. 57, No. 4, 383-392 (2007). Reviewer: Jaromír Duda (Brno) MSC: 08A30 05C20 06C10 20N02 PDFBibTeX XMLCite \textit{A. Almeida} and \textit{M. Ramalho}, Algebra Univers. 57, No. 4, 383--392 (2007; Zbl 1135.08003) Full Text: DOI
Lei, Wanpeng; Wang, Jianzhong A sufficient condition for Hamiltonian cycles in bipartite tournaments. (English) Zbl 1133.05060 Australas. J. Comb. 38, 211-220 (2007). MSC: 05C45 05C20 PDFBibTeX XMLCite \textit{W. Lei} and \textit{J. Wang}, Australas. J. Comb. 38, 211--220 (2007; Zbl 1133.05060)
Lewin, Matt; Russow, Joshua; Winters, Steven J. The edge-deleted center of digraphs. (English) Zbl 1132.05027 Congr. Numerantium 188, 191-195 (2007). MSC: 05C20 05C12 PDFBibTeX XMLCite \textit{M. Lewin} et al., Congr. Numerantium 188, 191--195 (2007; Zbl 1132.05027)
Curran, Stephen J.; Ferencak, Michael N.; Morgan, Christopher J.; Thompson, John W. The Hamiltonicity of a Cayley digraph of a modified abelian group on two generators. (English) Zbl 1136.05034 Congr. Numerantium 188, 75-95 (2007). MSC: 05C45 05C20 05C25 05C38 PDFBibTeX XMLCite \textit{S. J. Curran} et al., Congr. Numerantium 188, 75--95 (2007; Zbl 1136.05034)
Chang, Hsun-Wen; Tsai, Pei-Fang Characterizing the reconstruction and enumerating the patterns of DNA sequences with repeats. (English) Zbl 1128.92011 J. Comb. Optim. 14, No. 2-3, 331-347 (2007). MSC: 92C40 05C90 05A99 PDFBibTeX XMLCite \textit{H.-W. Chang} and \textit{P.-F. Tsai}, J. Comb. Optim. 14, No. 2--3, 331--347 (2007; Zbl 1128.92011) Full Text: DOI
Rajasingh, Indra; Rajan, Bharati; Punitha, Joice Kernel in cycle related graphs. (English) Zbl 1143.05038 Int. J. Math. Comput. Sci. 2, No. 2, 147-153 (2007). Reviewer: Lai Chunhui (Zhangzhou) MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{I. Rajasingh} et al., Int. J. Math. Comput. Sci. 2, No. 2, 147--153 (2007; Zbl 1143.05038)
Bravo, Diego; Rada, Juan Coalescence of difans and diwheels. (English) Zbl 1141.05048 Bull. Malays. Math. Sci. Soc. (2) 30, No. 1, 49-56 (2007). Reviewer: Vitali Oscarovich Groppen (Vladikavkaz) MSC: 05C50 05C20 05C75 PDFBibTeX XMLCite \textit{D. Bravo} and \textit{J. Rada}, Bull. Malays. Math. Sci. Soc. (2) 30, No. 1, 49--56 (2007; Zbl 1141.05048) Full Text: EuDML
Pirzada, S. Mark sequences in multigraphs. (English. Russian original) Zbl 1247.05092 Discrete Math. Appl. 17, No. 1, 71-76 (2007); translation from Diskretn. Mat. 19, No. 1, 89-94 (2007). MSC: 05C20 05C07 PDFBibTeX XMLCite \textit{S. Pirzada}, Discrete Math. Appl. 17, No. 1, 71--76 (2007; Zbl 1247.05092); translation from Diskretn. Mat. 19, No. 1, 89--94 (2007) Full Text: DOI
Huang, Jia; Xu, Jun-Ming The total domination and total bondage numbers of extended de Bruijn and Kautz digraphs. (English) Zbl 1130.05044 Comput. Math. Appl. 53, No. 8, 1206-1213 (2007). MSC: 05C69 05C20 PDFBibTeX XMLCite \textit{J. Huang} and \textit{J.-M. Xu}, Comput. Math. Appl. 53, No. 8, 1206--1213 (2007; Zbl 1130.05044) Full Text: DOI
Gómez, J. Large vertex symmetric digraphs. (English) Zbl 1134.05031 Networks 50, No. 4, 241-250 (2007). Reviewer: Ján Plesník (Bratislava) MSC: 05C20 05C12 05C25 PDFBibTeX XMLCite \textit{J. Gómez}, Networks 50, No. 4, 241--250 (2007; Zbl 1134.05031) Full Text: DOI
Brown, David E.; Busch, Arthur H.; Lundgren, J. Richard Interval tournaments. (English) Zbl 1130.05028 J. Graph Theory 56, No. 1, 72-81 (2007). Reviewer: Haiko Müller (Leeds) MSC: 05C20 PDFBibTeX XMLCite \textit{D. E. Brown} et al., J. Graph Theory 56, No. 1, 72--81 (2007; Zbl 1130.05028) Full Text: DOI
Li, Xiuqing; Wang, Min Characterizing the exponent set of the primitive infinite Boolean matrices. (Chinese. English summary) Zbl 1140.06302 Math. Pract. Theory 37, No. 1, 100-103 (2007). MSC: 06E30 05C20 PDFBibTeX XMLCite \textit{X. Li} and \textit{M. Wang}, Math. Pract. Theory 37, No. 1, 100--103 (2007; Zbl 1140.06302)
Volkmann, Lutz Local-edge-connectivity in digraphs and oriented graphs. (English) Zbl 1133.05055 Discrete Math. 307, No. 24, 3207-3212 (2007). Reviewer: Ján Plesník (Bratislava) MSC: 05C40 05C20 05C12 PDFBibTeX XMLCite \textit{L. Volkmann}, Discrete Math. 307, No. 24, 3207--3212 (2007; Zbl 1133.05055) Full Text: DOI
Dereniowski, Dariusz Easy and hard instances of arc ranking in directed graphs. (English) Zbl 1127.05035 Discrete Appl. Math. 155, No. 18, 2601-2611 (2007). MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{D. Dereniowski}, Discrete Appl. Math. 155, No. 18, 2601--2611 (2007; Zbl 1127.05035) Full Text: DOI
Lu, Chang-Hong The geodetic numbers of graphs and digraphs. (English) Zbl 1127.05031 Sci. China, Ser. A 50, No. 8, 1163-1172 (2007). MSC: 05C12 05C20 PDFBibTeX XMLCite \textit{C.-H. Lu}, Sci. China, Ser. A 50, No. 8, 1163--1172 (2007; Zbl 1127.05031) Full Text: DOI
You, Lihua; Shao, Jiayu; Shan, Haiying Bounds on the bases of irreducible generalized sign pattern matrices. (English) Zbl 1179.15034 Linear Algebra Appl. 427, No. 2-3, 285-300 (2007). MSC: 15B48 15A09 PDFBibTeX XMLCite \textit{L. You} et al., Linear Algebra Appl. 427, No. 2--3, 285--300 (2007; Zbl 1179.15034) Full Text: DOI
Xiao, Wenjun; Parhami, Behrooz Structural properties of Cayley digraphs with applications to mesh and pruned torus interconnection networks. (English) Zbl 1130.68022 J. Comput. Syst. Sci. 73, No. 8, 1232-1239 (2007). MSC: 68M10 05C20 68M14 68R10 PDFBibTeX XMLCite \textit{W. Xiao} and \textit{B. Parhami}, J. Comput. Syst. Sci. 73, No. 8, 1232--1239 (2007; Zbl 1130.68022) Full Text: DOI
Ceyhan, Elvan; Priebe, Carey E.; Marchette, David J. A new family of random graphs for testing spatial segregation. (English) Zbl 1124.05039 Can. J. Stat. 35, No. 1, 27-50 (2007). MSC: 05C20 05C80 62M30 PDFBibTeX XMLCite \textit{E. Ceyhan} et al., Can. J. Stat. 35, No. 1, 27--50 (2007; Zbl 1124.05039) Full Text: DOI arXiv
Frieze, Alan; Sorkin, Gregory B. The probabilistic relationship between the assignment and asymmetric traveling salesman problems. (English) Zbl 1161.90468 SIAM J. Comput. 36, No. 5, 1435-1452 (2007). MSC: 90C27 68Q25 68W40 05C80 60C05 PDFBibTeX XMLCite \textit{A. Frieze} and \textit{G. B. Sorkin}, SIAM J. Comput. 36, No. 5, 1435--1452 (2007; Zbl 1161.90468) Full Text: DOI
Hu, Yahui; Yuan, Pingzhi; Chen, Xuesheng The generalized exponent sets of primitive, minimally strong digraphs. I. (English) Zbl 1174.05053 Ars Comb. 82, 97-124 (2007). MSC: 05C20 05C50 15B33 PDFBibTeX XMLCite \textit{Y. Hu} et al., Ars Comb. 82, 97--124 (2007; Zbl 1174.05053)
Factor, James D. Domination graphs of extended rotational tournaments: chords and cycles. (English) Zbl 1174.05091 Ars Comb. 82, 69-82 (2007). MSC: 05C69 05C20 05C38 PDFBibTeX XMLCite \textit{J. D. Factor}, Ars Comb. 82, 69--82 (2007; Zbl 1174.05091)
Arpin, Peter; Linek, Václav Reachability problems in edge-colored digraphs. (English) Zbl 1127.05049 Discrete Math. 307, No. 17-18, 2276-2289 (2007). Reviewer: J. W. Moon (Edmonton) MSC: 05C20 05C15 PDFBibTeX XMLCite \textit{P. Arpin} and \textit{V. Linek}, Discrete Math. 307, No. 17--18, 2276--2289 (2007; Zbl 1127.05049) Full Text: DOI
Horton, Matthew D. Ihara zeta functions of digraphs. (English) Zbl 1119.05067 Linear Algebra Appl. 425, No. 1, 130-142 (2007). MSC: 05C50 11M41 05C20 PDFBibTeX XMLCite \textit{M. D. Horton}, Linear Algebra Appl. 425, No. 1, 130--142 (2007; Zbl 1119.05067) Full Text: DOI
Choe, Young-Bin; Kwak, Jin Ho; Park, Yong Sung; Sato, Iwao Bartholdi zeta and \(L\)-functions of weighted digraphs, their coverings and products. (English) Zbl 1118.05060 Adv. Math. 213, No. 2, 865-886 (2007). MSC: 05C50 05C20 05C25 15A15 PDFBibTeX XMLCite \textit{Y.-B. Choe} et al., Adv. Math. 213, No. 2, 865--886 (2007; Zbl 1118.05060) Full Text: DOI
Sun, L.; Wang, M. An algorithm for a decomposition of weighted digraphs: with applications to life cycle analysis in ecology. (English) Zbl 1116.92071 J. Math. Biol. 54, No. 2, 199-226 (2007). MSC: 92D40 05C20 05C90 PDFBibTeX XMLCite \textit{L. Sun} and \textit{M. Wang}, J. Math. Biol. 54, No. 2, 199--226 (2007; Zbl 1116.92071) Full Text: DOI
Addario-Berry, L.; Havet, F.; Thomassé, S. Paths with two blocks in \(n\)-chromatic digraphs. (English) Zbl 1119.05049 J. Comb. Theory, Ser. B 97, No. 4, 620-626 (2007). Reviewer: Hans Peter Künzi (Rondebosch) MSC: 05C20 05C15 05C38 PDFBibTeX XMLCite \textit{L. Addario-Berry} et al., J. Comb. Theory, Ser. B 97, No. 4, 620--626 (2007; Zbl 1119.05049) Full Text: DOI
Jonsson, Peter; Krokhin, Andrei Maximum \(H\)-colourable subdigraphs and constraint optimization with arbitrary weights. (English) Zbl 1115.68143 J. Comput. Syst. Sci. 73, No. 5, 691-702 (2007). MSC: 68T20 68R10 05C15 68Q25 PDFBibTeX XMLCite \textit{P. Jonsson} and \textit{A. Krokhin}, J. Comput. Syst. Sci. 73, No. 5, 691--702 (2007; Zbl 1115.68143) Full Text: DOI
Chang, Gerard J.; Chen, Jer-Jeong; Kuo, David; Liaw, Sheng-Chyang Distance-two labelings of digraphs. (English) Zbl 1129.05040 Discrete Appl. Math. 155, No. 8, 1007-1013 (2007). Reviewer: Josep M. Brunat (Barcelona) MSC: 05C78 05C20 PDFBibTeX XMLCite \textit{G. J. Chang} et al., Discrete Appl. Math. 155, No. 8, 1007--1013 (2007; Zbl 1129.05040) Full Text: DOI arXiv
Galeana-Sánchez, Hortensia; Guevara, Mucuy-Kak Kernel perfect and critical kernel imperfect digraphs structure. (English) Zbl 1293.05133 Hliněný, Petr (ed.) et al., 6th Czech-Slovak international symposium on combinatorics, graph theory, algorithms and applications, DIMATIA Center, Charles University, Prague, Czech Republic, July 10–16, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 28, 401-408 (2007). MSC: 05C20 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez} and \textit{M.-K. Guevara}, Electron. Notes Discrete Math. 28, 401--408 (2007; Zbl 1293.05133) Full Text: DOI Link
Araujo-Pardo, Gabriela; Olsen, Mika Infinite families of \((n+1)\)-dichromatic vertex critical circulant tournaments. (English) Zbl 1291.05078 Hliněný, Petr (ed.) et al., 6th Czech-Slovak international symposium on combinatorics, graph theory, algorithms and applications, DIMATIA Center, Charles University, Prague, Czech Republic, July 10–16, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 28, 141-144 (2007). MSC: 05C20 05C15 PDFBibTeX XMLCite \textit{G. Araujo-Pardo} and \textit{M. Olsen}, Electron. Notes Discrete Math. 28, 141--144 (2007; Zbl 1291.05078) Full Text: DOI
Aguiló-Gost, F.; Miralles, A.; Zaragozá, M. Some contributions to the Frobenius’ problem. (English) Zbl 1293.05130 Hliněný, Petr (ed.) et al., 6th Czech-Slovak international symposium on combinatorics, graph theory, algorithms and applications, DIMATIA Center, Charles University, Prague, Czech Republic, July 10–16, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 28, 61-68 (2007). MSC: 05C20 05C12 PDFBibTeX XMLCite \textit{F. Aguiló-Gost} et al., Electron. Notes Discrete Math. 28, 61--68 (2007; Zbl 1293.05130) Full Text: DOI
Bessy, Stéphane; Lichiardopol, Nicolas; Sereni, Jean-Sébastien Two proofs of Bermond-Thomassen conjecture for regular tournaments. (English) Zbl 1291.05079 Hliněný, Petr (ed.) et al., 6th Czech-Slovak international symposium on combinatorics, graph theory, algorithms and applications, DIMATIA Center, Charles University, Prague, Czech Republic, July 10–16, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 28, 47-53 (2007). MSC: 05C20 05C38 05C35 PDFBibTeX XMLCite \textit{S. Bessy} et al., Electron. Notes Discrete Math. 28, 47--53 (2007; Zbl 1291.05079) Full Text: DOI
Deng, Aiping; Sato, Iwao; Wu, Yaokun Homomorphisms, representations and characteristic polynomials of digraphs. (English) Zbl 1117.05079 Linear Algebra Appl. 423, No. 2-3, 386-407 (2007). MSC: 05C62 05E99 15A18 05C20 PDFBibTeX XMLCite \textit{A. Deng} et al., Linear Algebra Appl. 423, No. 2--3, 386--407 (2007; Zbl 1117.05079) Full Text: DOI
Li, Hao; Flandrin, Evelyne; Shu, Jinlong A sufficient condition for cyclability in directed graphs. (English) Zbl 1115.05053 Discrete Math. 307, No. 11-12, 1291-1297 (2007). MSC: 05C45 05C20 05C38 PDFBibTeX XMLCite \textit{H. Li} et al., Discrete Math. 307, No. 11--12, 1291--1297 (2007; Zbl 1115.05053) Full Text: DOI
Fiol, M. A.; Mitjana, M. The spectra of some families of digraphs. (English) Zbl 1113.05063 Linear Algebra Appl. 423, No. 1, 109-118 (2007). MSC: 05C50 05C20 PDFBibTeX XMLCite \textit{M. A. Fiol} and \textit{M. Mitjana}, Linear Algebra Appl. 423, No. 1, 109--118 (2007; Zbl 1113.05063) Full Text: DOI
Brown, J. I.; Li, Xiaohu Uniformly optimal digraphs for strongly connected reliability. (English) Zbl 1112.05044 Networks 49, No. 2, 145-151 (2007). MSC: 05C20 05C40 90B25 PDFBibTeX XMLCite \textit{J. I. Brown} and \textit{X. Li}, Networks 49, No. 2, 145--151 (2007; Zbl 1112.05044) Full Text: DOI
Amer, Rafael; Giménez, José Miguel; Magaña, Antonio Accessibility in oriented networks. (English) Zbl 1123.90008 Eur. J. Oper. Res. 180, No. 2, 700-712 (2007). MSC: 90B10 91A12 PDFBibTeX XMLCite \textit{R. Amer} et al., Eur. J. Oper. Res. 180, No. 2, 700--712 (2007; Zbl 1123.90008) Full Text: DOI
Galeana-Sánchez, Hortensia; Rojas-Monroy, Rocío Kernels in orientations of pretransitive orientable graphs. (English) Zbl 1115.05041 Bondy, Adrian (ed.) et al., Graph theory in Paris. Proceedings of a conference, GT04, in memory of Claude Berge, Paris, France, July 2004. Basel: Birkhäuser (ISBN 3-7643-7228-1/hbk). Trends in Mathematics, 197-208 (2007). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez} and \textit{R. Rojas-Monroy}, in: Graph theory in Paris. Proceedings of a conference, GT04, in memory of Claude Berge, Paris, France, July 2004. Basel: Birkhäuser. 197--208 (2007; Zbl 1115.05041)
Nutov, Zeev; Yuster, Raphael Packing directed cycles efficiently. (English) Zbl 1129.05035 Discrete Appl. Math. 155, No. 2, 82-91 (2007). MSC: 05C70 05C38 05C20 05C85 68R10 90C05 PDFBibTeX XMLCite \textit{Z. Nutov} and \textit{R. Yuster}, Discrete Appl. Math. 155, No. 2, 82--91 (2007; Zbl 1129.05035) Full Text: DOI
Bingham, B. D.; Olesky, D. D.; van den Driessche, P. Potentially nilpotent and spectrally arbitrary even cycle sign patterns. (English) Zbl 1112.05062 Linear Algebra Appl. 421, No. 1, 24-44 (2007). Reviewer: Juan Ramon Torregrosa Sanchez (Valencia) MSC: 05C50 15B48 15A15 PDFBibTeX XMLCite \textit{B. D. Bingham} et al., Linear Algebra Appl. 421, No. 1, 24--44 (2007; Zbl 1112.05062) Full Text: DOI