Levine, Lionel An algebraic analogue of a formula of Knuth. (English. French summary) Zbl 1374.05115 Proceedings of the 22nd annual international conference on formal power series and algebraic combinatorics, FPSAC 2010, San Francisco, USA, August 2–6, 2010. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 379-390 (2010). MSC: 05C25 05C50 PDFBibTeX XMLCite \textit{L. Levine}, in: Proceedings of the 22nd annual international conference on formal power series and algebraic combinatorics, FPSAC 2010, San Francisco, USA, August 2--6, 2010. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 379--390 (2010; Zbl 1374.05115) Full Text: Link
Yoshida, Yuichi; Ito, Hiro Testing \(k\)-edge-connectivity of digraphs. (English) Zbl 1298.05151 J. Syst. Sci. Complex. 23, No. 1, 91-101 (2010). MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{Y. Yoshida} and \textit{H. Ito}, J. Syst. Sci. Complex. 23, No. 1, 91--101 (2010; Zbl 1298.05151) Full Text: DOI
Bo, Zheng; Chen, Rongsi The structure feature of essentially disconnected benzenoid systems. (English) Zbl 1265.05275 MATCH Commun. Math. Comput. Chem. 64, No. 2, 497-511 (2010). MSC: 05C20 05C90 92E10 PDFBibTeX XMLCite \textit{Z. Bo} and \textit{R. Chen}, MATCH Commun. Math. Comput. Chem. 64, No. 2, 497--511 (2010; Zbl 1265.05275)
Guo, Deke; Chen, Hanhua; He, Yuan; Jin, Hai; Chen, Chao; Chen, Honghui; Shu, Zhen; Huang, Guangqi KCube: a novel architecture for interconnection networks. (English) Zbl 1234.68025 Inf. Process. Lett. 110, No. 18-19, 821-825 (2010). MSC: 68M10 68R10 05C82 PDFBibTeX XMLCite \textit{D. Guo} et al., Inf. Process. Lett. 110, No. 18--19, 821--825 (2010; Zbl 1234.68025) Full Text: DOI
Schmerl, James H. Even and odd Eulerian paths. (English) Zbl 1249.05210 Ars Comb. 97A, 97-99 (2010). MSC: 05C38 05C20 PDFBibTeX XMLCite \textit{J. H. Schmerl}, Ars Comb. 97A, 97--99 (2010; Zbl 1249.05210)
Liu, Wen; Lin, Jing Walk regular digraphs. (English) Zbl 1249.05169 Ars Comb. 95, 97-102 (2010). Reviewer: Robert Šámal (Praha) MSC: 05C20 05C50 PDFBibTeX XMLCite \textit{W. Liu} and \textit{J. Lin}, Ars Comb. 95, 97--102 (2010; Zbl 1249.05169)
Wang, Yanfang A new method by using “word” for Hamilton loop factorization of Cayley graphs. (Chinese. English summary) Zbl 1240.05151 J. Math., Wuhan Univ. 30, No. 6, 1097-1104 (2010). MSC: 05C25 20K01 PDFBibTeX XMLCite \textit{Y. Wang}, J. Math., Wuhan Univ. 30, No. 6, 1097--1104 (2010; Zbl 1240.05151)
Kwaśniewski, Andrzej Krzysztof Some Cobweb posets digraphs – elementary properties and questions. (English) Zbl 1236.05094 Bull. Soc. Sci. Lett. Łódź, Sér. Rech. Déform. 60, No. 2, 65-71 (2010). MSC: 05C20 06A06 PDFBibTeX XMLCite \textit{A. K. Kwaśniewski}, Bull. Soc. Sci. Lett. Łódź, Sér. Rech. Déform. 60, No. 2, 65--71 (2010; Zbl 1236.05094) Full Text: arXiv
Tanaka, Yuuki; Shibata, Yukio The Cayley digraph associated to the Kautz digraph. (English) Zbl 1240.05150 Ars Comb. 94, 321-340 (2010). MSC: 05C25 05C20 68M10 PDFBibTeX XMLCite \textit{Y. Tanaka} and \textit{Y. Shibata}, Ars Comb. 94, 321--340 (2010; Zbl 1240.05150)
Liu, Sujuan; Lei, Yingjie; Gao, Yubin A spectrally arbitrary complex sign pattern. (English) Zbl 1244.15021 J. Appl. Math. Inform. 28, No. 1-2, 209-216 (2010). Reviewer: Xiangqian Guo (Waterloo) MSC: 15B35 15A18 05C15 05C50 05C20 PDFBibTeX XMLCite \textit{S. Liu} et al., J. Appl. Math. Inform. 28, No. 1--2, 209--216 (2010; Zbl 1244.15021)
Wang, Qingling; Miao, Zhengke; Fan, Yadong Local bases of primitive non-powerful symmetric digraphs with loops. (Chinese. English summary) Zbl 1240.05135 J. Nanjing Univ., Math. Biq. 27, No. 1, 98-104 (2010). MSC: 05C20 05C25 05C35 PDFBibTeX XMLCite \textit{Q. Wang} et al., J. Nanjing Univ., Math. Biq. 27, No. 1, 98--104 (2010; Zbl 1240.05135)
Wang, Shiying; Yuan, Jun A degree condition for Hamiltonian digraphs. (English) Zbl 1240.05182 Southeast Asian Bull. Math. 34, No. 3, 523-536 (2010). MSC: 05C45 05C20 05C40 PDFBibTeX XMLCite \textit{S. Wang} and \textit{J. Yuan}, Southeast Asian Bull. Math. 34, No. 3, 523--536 (2010; Zbl 1240.05182)
Wang, Yan-fang Further study on method of “homogeneity” Cayley directed digraph of finite graphs. (Chinese. English summary) Zbl 1238.05114 J. Liaoning Univ. Technol., Nat. Sci. 30, No. 3, 205-210 (2010). MSC: 05C20 PDFBibTeX XMLCite \textit{Y.-f. Wang}, J. Liaoning Univ. Technol., Nat. Sci. 30, No. 3, 205--210 (2010; Zbl 1238.05114)
Tiwari, Madhu; Binwal, Jitendra; Parihar, C. L. Equality of pebbling numbers on directed graphs. (English) Zbl 1238.05062 J. Indian Acad. Math. 32, No. 2, 549-561 (2010). MSC: 05C07 05C12 05C20 05C25 05C50 05C99 PDFBibTeX XMLCite \textit{M. Tiwari} et al., J. Indian Acad. Math. 32, No. 2, 549--561 (2010; Zbl 1238.05062)
Wang, Longqin; Tan, Jianghua; Qin, Feng; Sun, Miaomiao The vertex exponent of primitive digraph of order \(n\) with girth \(r\). (Chinese. English summary) Zbl 1240.05134 Pure Appl. Math. 26, No. 4, 626-629 (2010). MSC: 05C20 PDFBibTeX XMLCite \textit{L. Wang} et al., Pure Appl. Math. 26, No. 4, 626--629 (2010; Zbl 1240.05134)
Dong, Yanxia; Shan, Erfang; Wu, Lingye Twin domination in generalized Kautz digraphs. (English) Zbl 1240.05130 J. Shanghai Univ. 14, No. 3, 177-181 (2010). MSC: 05C20 05C69 PDFBibTeX XMLCite \textit{Y. Dong} et al., J. Shanghai Univ. 14, No. 3, 177--181 (2010; Zbl 1240.05130) Full Text: DOI
Wu, Lingye; Shan, Erfang Bounds on the absorbant number of generalized Kautz digraphs. (English) Zbl 1240.05234 J. Shanghai Univ. 14, No. 1, 76-78 (2010). MSC: 05C69 05C20 PDFBibTeX XMLCite \textit{L. Wu} and \textit{E. Shan}, J. Shanghai Univ. 14, No. 1, 76--78 (2010; Zbl 1240.05234) Full Text: DOI
Kim, T.; Adiga, C.; Kim, Y.-H.; Choi, J.; Lee, B. A note on skew energy of a digraph. (English) Zbl 1231.05169 Adv. Stud. Contemp. Math., Kyungshang 20, No. 4, 519-523 (2010). MSC: 05C50 05C20 05C25 PDFBibTeX XMLCite \textit{T. Kim} et al., Adv. Stud. Contemp. Math., Kyungshang 20, No. 4, 519--523 (2010; Zbl 1231.05169)
López, Nacho A generalization of digraph operators related to distance properties in digraphs. (English) Zbl 1223.05053 Bull. Inst. Comb. Appl. 60, 49-61 (2010). MSC: 05C12 05C20 PDFBibTeX XMLCite \textit{N. López}, Bull. Inst. Comb. Appl. 60, 49--61 (2010; Zbl 1223.05053)
Galeana-Sánchez, Hortensia; Hernández-Cruz, César On the existence of \(k\)-kernels in digraphs and in weighted digraphs. (English) Zbl 1223.05097 AKCE Int. J. Graphs Comb. 7, No. 2, 201-215 (2010). MSC: 05C20 05C22 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez} and \textit{C. Hernández-Cruz}, AKCE Int. J. Graphs Comb. 7, No. 2, 201--215 (2010; Zbl 1223.05097)
Rojas-Monroy, Rocío; Villarreal-Valdés, J. Imelda Kernels in infinite digraphs. (English) Zbl 1223.05101 AKCE Int. J. Graphs Comb. 7, No. 1, 103-111 (2010). MSC: 05C20 PDFBibTeX XMLCite \textit{R. Rojas-Monroy} and \textit{J. I. Villarreal-Valdés}, AKCE Int. J. Graphs Comb. 7, No. 1, 103--111 (2010; Zbl 1223.05101)
Galeana-Sánchez, H.; Silva, Raúl González Grundy functions in the Cartesian product. (English) Zbl 1231.05111 AKCE Int. J. Graphs Comb. 7, No. 1, 11-27 (2010). MSC: 05C20 05C76 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez} and \textit{R. G. Silva}, AKCE Int. J. Graphs Comb. 7, No. 1, 11--27 (2010; Zbl 1231.05111)
Pastrana-Ramírez, Laura; del Rocío Sánchez-López, M. Kernels by monochromatic directed paths in 3-colored tournaments and quasi-tournaments. (English) Zbl 1218.05063 Int. J. Contemp. Math. Sci. 5, No. 33-36, 1689-1704 (2010). MSC: 05C20 05C15 PDFBibTeX XMLCite \textit{L. Pastrana-Ramírez} and \textit{M. del Rocío Sánchez-López}, Int. J. Contemp. Math. Sci. 5, No. 33--36, 1689--1704 (2010; Zbl 1218.05063) Full Text: Link
Tan, Ngo Dac 3-arc-dominated digraphs. (English) Zbl 1223.05103 SIAM J. Discrete Math. 24, No. 3, 1153-1161 (2010). MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{N. D. Tan}, SIAM J. Discrete Math. 24, No. 3, 1153--1161 (2010; Zbl 1223.05103) Full Text: DOI
Samee, U.; Chishti, T. A. On imbalances in oriented bipartite graphs. (English) Zbl 1219.05066 Eurasian Math. J. 1, No. 2, 136-141 (2010). MSC: 05C20 PDFBibTeX XMLCite \textit{U. Samee} and \textit{T. A. Chishti}, Eurasian Math. J. 1, No. 2, 136--141 (2010; Zbl 1219.05066)
Zhao, Lingqi; Feng, Wei; Jirimutu On the gracefulness of the digraphs \(n-\vec C_m\). (English) Zbl 1232.05215 Util. Math. 82, 129-134 (2010). MSC: 05C78 05C20 PDFBibTeX XMLCite \textit{L. Zhao} et al., Util. Math. 82, 129--134 (2010; Zbl 1232.05215)
Auger, David; Charon, Irène; Hudry, Olivier; Lobstein, Antoine On the sizes of the graphs \(G\), \(G^r\), \(G^r\setminus G\): the directed case. (English) Zbl 1232.05083 Australas. J. Comb. 48, 87-109 (2010). MSC: 05C20 05C12 PDFBibTeX XMLCite \textit{D. Auger} et al., Australas. J. Comb. 48, 87--109 (2010; Zbl 1232.05083)
Factor, Kim A. S.; Langley, Larry J. Digraphs with isomorphic underlying and domination graphs: 4-cycles and pairs of paths. (English) Zbl 1231.05110 Australas. J. Comb. 48, 25-41 (2010). MSC: 05C20 05C69 05C38 PDFBibTeX XMLCite \textit{K. A. S. Factor} and \textit{L. J. Langley}, Australas. J. Comb. 48, 25--41 (2010; Zbl 1231.05110)
Sampathkumarar, E.; Germina, K. A.; Joy, Jisha Elizabath; Koshy, Beena \(k\)-transitive digraphs and topologies. (English) Zbl 1221.05182 Int. Math. Forum 5, No. 61-64, 3111-3119 (2010). MSC: 05C20 PDFBibTeX XMLCite \textit{E. Sampathkumarar} et al., Int. Math. Forum 5, No. 61--64, 3111--3119 (2010; Zbl 1221.05182) Full Text: Link
Bozkurt, Ş. Burcu; Güngör, A. Dilek Improved bounds for the spectral radius of digraphs. (English) Zbl 1220.05072 Hacet. J. Math. Stat. 39, No. 3, 313-318 (2010). MSC: 05C50 05C10 PDFBibTeX XMLCite \textit{Ş. B. Bozkurt} and \textit{A. D. Güngör}, Hacet. J. Math. Stat. 39, No. 3, 313--318 (2010; Zbl 1220.05072)
Galeana-Sánchez, Hortensia; Rojas-Monroy, R.; Zavala, B. Monochromatic paths and monochromatic sets of arcs in quasi-transitive digraphs. (English) Zbl 1217.05089 Discuss. Math., Graph Theory 30, No. 4, 545-553 (2010). MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez} et al., Discuss. Math., Graph Theory 30, No. 4, 545--553 (2010; Zbl 1217.05089) Full Text: DOI
Ždímalová, Mária; Olejár, Marián Large Cayley digraphs of given degree and diameter from sharply \(t\)-transitive groups. (English) Zbl 1218.05066 Australas. J. Comb. 47, 211-216 (2010). MSC: 05C25 05C20 PDFBibTeX XMLCite \textit{M. Ždímalová} and \textit{M. Olejár}, Australas. J. Comb. 47, 211--216 (2010; Zbl 1218.05066)
Zhu, Yufang; Zhang, Zhao Restricted connectivity of line digraphs. (English) Zbl 1224.05221 J. Math. Study 43, No. 2, 107-113 (2010). MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{Y. Zhu} and \textit{Z. Zhang}, J. Math. Study 43, No. 2, 107--113 (2010; Zbl 1224.05221)
Yue, Xiaole; Xu, Wei Stochastic bifurcation of an asymmetric single-well potential Duffing oscillator under bounded noise excitation. (English) Zbl 1204.34079 Int. J. Bifurcation Chaos Appl. Sci. Eng. 20, No. 10, 3359-3371 (2010). MSC: 34F15 34C15 34C45 PDFBibTeX XMLCite \textit{X. Yue} and \textit{W. Xu}, Int. J. Bifurcation Chaos Appl. Sci. Eng. 20, No. 10, 3359--3371 (2010; Zbl 1204.34079) Full Text: DOI
Wu, Lingye; Shan, Erfang; Liu, Zengrong On the \(k\)-tuple domination of generalized de Brujin and Kautz digraphs. (English) Zbl 1272.05153 Inf. Sci. 180, No. 22, 4430-4435 (2010). MSC: 05C69 PDFBibTeX XMLCite \textit{L. Wu} et al., Inf. Sci. 180, No. 22, 4430--4435 (2010; Zbl 1272.05153) Full Text: DOI
Asharina, I. V.; Lobanov, A. V. Mutual information reconciliation in non-fully connected heterogeneous multicomputer computational systems. (English. Russian original) Zbl 1218.93052 Autom. Remote Control 71, No. 5, 847-858 (2010); translation from Avtom. Telemekh. 2010, No. 5, 133-146 (2010). MSC: 93C83 68M14 PDFBibTeX XMLCite \textit{I. V. Asharina} and \textit{A. V. Lobanov}, Autom. Remote Control 71, No. 5, 847--858 (2010; Zbl 1218.93052); translation from Avtom. Telemekh. 2010, No. 5, 133--146 (2010) Full Text: DOI
Dankelmann, Peter; Volkmann, L. The diameter of almost Eulerian digraphs. (English) Zbl 1204.05042 Electron. J. Comb. 17, No. 1, Research Paper R157, 11 p. (2010). MSC: 05C12 05C20 PDFBibTeX XMLCite \textit{P. Dankelmann} and \textit{L. Volkmann}, Electron. J. Comb. 17, No. 1, Research Paper R157, 11 p. (2010; Zbl 1204.05042) Full Text: EuDML EMIS
Masoumi, M.; Mobasseri, A. M.; Rezaei, A. R. Minimum flow variation in maximum flows. (English) Zbl 1201.05043 Discrete Math. Algorithms Appl. 2, No. 3, 389-393 (2010). MSC: 05C21 05C85 68R10 90B10 PDFBibTeX XMLCite \textit{M. Masoumi} et al., Discrete Math. Algorithms Appl. 2, No. 3, 389--393 (2010; Zbl 1201.05043) Full Text: DOI
Liu, Bolian; Huang, Yufei The scrambling index of primitive digraphs. (English) Zbl 1201.05042 Comput. Math. Appl. 60, No. 3, 706-721 (2010). MSC: 05C20 05C12 05C38 PDFBibTeX XMLCite \textit{B. Liu} and \textit{Y. Huang}, Comput. Math. Appl. 60, No. 3, 706--721 (2010; Zbl 1201.05042) Full Text: DOI
Riaza, Ricardo; Tischendorf, Caren The hyperbolicity problem in electrical circuit theory. (English) Zbl 1223.05180 Math. Methods Appl. Sci. 33, No. 17, 2037-2049 (2010). MSC: 05C50 05C90 05C20 15A22 34A09 94C05 94C15 PDFBibTeX XMLCite \textit{R. Riaza} and \textit{C. Tischendorf}, Math. Methods Appl. Sci. 33, No. 17, 2037--2049 (2010; Zbl 1223.05180) Full Text: DOI
Jirimutu; Xu, Xirong; Feng, Wei; Bao, Yulan Proof of a conjecture on the gracefulness of a digraph. (English) Zbl 1214.05098 Util. Math. 81, 255-264 (2010). MSC: 05C65 05C78 PDFBibTeX XMLCite \textit{Jirimutu} et al., Util. Math. 81, 255--264 (2010; Zbl 1214.05098)
Zamfirescu, Carol T. An infinite family of planar non-Hamiltonian bihomogeneously traceable oriented graphs. (English) Zbl 1231.05163 Graphs Comb. 26, No. 1, 141-146 (2010). MSC: 05C45 05C20 05C10 PDFBibTeX XMLCite \textit{C. T. Zamfirescu}, Graphs Comb. 26, No. 1, 141--146 (2010; Zbl 1231.05163) Full Text: DOI
Huang, Yufei; Liu, Bolian On a conjecture about the \(k\)-th lower multiexponent. (English) Zbl 1198.05080 Comput. Math. Appl. 60, No. 1, 36-44 (2010). MSC: 05C20 PDFBibTeX XMLCite \textit{Y. Huang} and \textit{B. Liu}, Comput. Math. Appl. 60, No. 1, 36--44 (2010; Zbl 1198.05080) Full Text: DOI
Huang, Yufei; Liu, Bolian Generalized scrambling indices of a primitive digraph. (English) Zbl 1209.05109 Linear Algebra Appl. 433, No. 11-12, 1798-1808 (2010). MSC: 05C20 PDFBibTeX XMLCite \textit{Y. Huang} and \textit{B. Liu}, Linear Algebra Appl. 433, No. 11--12, 1798--1808 (2010; Zbl 1209.05109) Full Text: DOI
Sato, Iwao; Saito, Seiken On the weighted complexity of a group covering of a digraph. (English) Zbl 1208.05040 Far East J. Math. Sci. (FJMS) 42, No. 1, 127-142 (2010). MSC: 05C20 05C70 05C50 05C05 15A15 PDFBibTeX XMLCite \textit{I. Sato} and \textit{S. Saito}, Far East J. Math. Sci. (FJMS) 42, No. 1, 127--142 (2010; Zbl 1208.05040) Full Text: Link
Balbuena, Camino; García-Vázquez, Pedro On the restricted arc-connectivity of \(s\)-geodetic digraphs. (English) Zbl 1222.05111 Acta Math. Sin., Engl. Ser. 26, No. 10, 1865-1876 (2010). MSC: 05C35 05C40 05C20 PDFBibTeX XMLCite \textit{C. Balbuena} and \textit{P. García-Vázquez}, Acta Math. Sin., Engl. Ser. 26, No. 10, 1865--1876 (2010; Zbl 1222.05111) Full Text: DOI
Lichiardopol, Nicolas A new bound for a particular case of the Caccetta-Häggkvist conjecture. (English) Zbl 1222.05087 Discrete Math. 310, No. 23, 3368-3372 (2010). MSC: 05C20 PDFBibTeX XMLCite \textit{N. Lichiardopol}, Discrete Math. 310, No. 23, 3368--3372 (2010; Zbl 1222.05087) Full Text: DOI
Leitner, Arielle; Godbole, Anant Universal cycles of classes of restricted words. (English) Zbl 1228.05018 Discrete Math. 310, No. 23, 3303-3309 (2010). MSC: 05A05 05C20 68R10 PDFBibTeX XMLCite \textit{A. Leitner} and \textit{A. Godbole}, Discrete Math. 310, No. 23, 3303--3309 (2010; Zbl 1228.05018) Full Text: DOI arXiv
Kramer, A.; Lastaria, F.; Salvi, N. Zagaglia Perfect matchings of a graph associated with a binary de Bruijn digraph. (English) Zbl 1221.05269 Discrete Math. 310, No. 22, 3241-3245 (2010). MSC: 05C70 05C20 PDFBibTeX XMLCite \textit{A. Kramer} et al., Discrete Math. 310, No. 22, 3241--3245 (2010; Zbl 1221.05269) Full Text: DOI
Belardo, Francesco; Marzi, Enzo M. Li; Simić, Slobodan K. Combinatorial approach for computing the characteristic polynomial of a matrix. (English) Zbl 1211.05069 Linear Algebra Appl. 433, No. 8-10, 1513-1523 (2010). MSC: 05C50 05C20 05C22 15A18 PDFBibTeX XMLCite \textit{F. Belardo} et al., Linear Algebra Appl. 433, No. 8--10, 1513--1523 (2010; Zbl 1211.05069) Full Text: DOI
MacGillivray, Gary; Swarts, Jacobus The complexity of locally injective homomorphisms. (English) Zbl 1219.05062 Discrete Math. 310, No. 20, 2685-2696 (2010). MSC: 05C20 05C60 05C15 PDFBibTeX XMLCite \textit{G. MacGillivray} and \textit{J. Swarts}, Discrete Math. 310, No. 20, 2685--2696 (2010; Zbl 1219.05062) Full Text: DOI
Bang-Jensen, Jørgen; MacGillivray, Gary; Swarts, Jacobus The complexity of colouring by locally semicomplete digraphs. (English) Zbl 1221.05173 Discrete Math. 310, No. 20, 2675-2684 (2010). MSC: 05C20 05C15 05C60 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Discrete Math. 310, No. 20, 2675--2684 (2010; Zbl 1221.05173) Full Text: DOI
Mader, W. Openly disjoint circuits through a vertex in regular digraphs. (English) Zbl 1227.05174 Discrete Math. 310, No. 20, 2671-2674 (2010). MSC: 05C38 05C20 PDFBibTeX XMLCite \textit{W. Mader}, Discrete Math. 310, No. 20, 2671--2674 (2010; Zbl 1227.05174) Full Text: DOI
Choi, Suyoung The number of orientable small covers over cubes. (English) Zbl 1198.37074 Proc. Japan Acad., Ser. A 86, No. 6, 97-100 (2010). MSC: 37F20 57S10 57N99 PDFBibTeX XMLCite \textit{S. Choi}, Proc. Japan Acad., Ser. A 86, No. 6, 97--100 (2010; Zbl 1198.37074) Full Text: DOI arXiv
Bloznelis, Mindaugas A random intersection digraph: indegree and outdegree distributions. (English) Zbl 1210.05156 Discrete Math. 310, No. 19, 2560-2566 (2010). MSC: 05C80 05C20 PDFBibTeX XMLCite \textit{M. Bloznelis}, Discrete Math. 310, No. 19, 2560--2566 (2010; Zbl 1210.05156) Full Text: DOI
Kuhl, Jaromy; Swan, Brandon Christopher Characterizing paths as \(m\)-step competition graphs. (English) Zbl 1206.05059 Discrete Math. 310, No. 19, 2555-2559 (2010). Reviewer: Mohammed M. M. Jaradat MSC: 05C38 05C12 05C20 PDFBibTeX XMLCite \textit{J. Kuhl} and \textit{B. C. Swan}, Discrete Math. 310, No. 19, 2555--2559 (2010; Zbl 1206.05059) Full Text: DOI
Chatterjee, Soumyottam; Ghosh, Shamik Ferrers dimension and boxicity. (English) Zbl 1220.05046 Discrete Math. 310, No. 17-18, 2443-2447 (2010). MSC: 05C20 PDFBibTeX XMLCite \textit{S. Chatterjee} and \textit{S. Ghosh}, Discrete Math. 310, No. 17--18, 2443--2447 (2010; Zbl 1220.05046) Full Text: DOI
Ždímalová, Mária; Staneková, Ľubica Which Faber-Moore-Chen digraphs are Cayley digraphs? (English) Zbl 1220.05052 Discrete Math. 310, No. 17-18, 2238-2240 (2010). MSC: 05C20 05C25 PDFBibTeX XMLCite \textit{M. Ždímalová} and \textit{Ľ. Staneková}, Discrete Math. 310, No. 17--18, 2238--2240 (2010; Zbl 1220.05052) Full Text: DOI
Lavallée, Sylvain; Perrin, Dominique; Retakh, Vladimir; Reutenauer, Christophe Codes and noncommutative stochastic matrices. (English) Zbl 1202.15036 J. Noncommut. Geom. 4, No. 4, 531-554 (2010). Reviewer: John D. Dixon (Ottawa) MSC: 15B51 12E15 94A45 20M35 15A15 15B33 PDFBibTeX XMLCite \textit{S. Lavallée} et al., J. Noncommut. Geom. 4, No. 4, 531--554 (2010; Zbl 1202.15036) Full Text: DOI
Liu, Juan; Meng, Jixiang Spectra of transformation digraphs of a regular digraph. (English) Zbl 1207.05122 Linear Multilinear Algebra 58, No. 5-6, 555-561 (2010). MSC: 05C50 05C20 05B20 PDFBibTeX XMLCite \textit{J. Liu} and \textit{J. Meng}, Linear Multilinear Algebra 58, No. 5--6, 555--561 (2010; Zbl 1207.05122) Full Text: DOI
Joseph, Rémy-Robert Making choices with a binary relation: relative choice axioms and transitive closures. (English) Zbl 1205.91053 Eur. J. Oper. Res. 207, No. 2, 865-877 (2010). MSC: 91B06 91B14 PDFBibTeX XMLCite \textit{R.-R. Joseph}, Eur. J. Oper. Res. 207, No. 2, 865--877 (2010; Zbl 1205.91053) Full Text: DOI
Pang, Chaoyi; Zhang, Rui; Zhang, Qing; Wang, Junhu Dominating sets in directed graphs. (English) Zbl 1231.05208 Inf. Sci. 180, No. 19, 3647-3652 (2010). MSC: 05C69 05C20 PDFBibTeX XMLCite \textit{C. Pang} et al., Inf. Sci. 180, No. 19, 3647--3652 (2010; Zbl 1231.05208) Full Text: DOI
Ceyhan, Elvan Extension of one-dimensional proximity regions to higher dimensions. (English) Zbl 1229.65046 Comput. Geom. 43, No. 9, 721-748 (2010). MSC: 65D18 05C20 05C80 PDFBibTeX XMLCite \textit{E. Ceyhan}, Comput. Geom. 43, No. 9, 721--748 (2010; Zbl 1229.65046) Full Text: DOI arXiv
Balbuena, C.; Guevara, M. Kernels and partial line digraphs. (English) Zbl 1193.05083 Appl. Math. Lett. 23, No. 10, 1218-1220 (2010). MSC: 05C20 05C76 PDFBibTeX XMLCite \textit{C. Balbuena} and \textit{M. Guevara}, Appl. Math. Lett. 23, No. 10, 1218--1220 (2010; Zbl 1193.05083) Full Text: DOI
Chen, Shexi; Liu, Bolian The scrambling index of symmetric primitive matrices. (English) Zbl 1204.15040 Linear Algebra Appl. 433, No. 6, 1110-1126 (2010). Reviewer: Hans Havlicek (Wien) MSC: 15B48 05C20 05C50 PDFBibTeX XMLCite \textit{S. Chen} and \textit{B. Liu}, Linear Algebra Appl. 433, No. 6, 1110--1126 (2010; Zbl 1204.15040) Full Text: DOI
Smith, Benjamin R. Cycle decompositions of complete multigraphs. (English) Zbl 1216.05117 J. Comb. Des. 18, No. 2, 85-93 (2010). MSC: 05C70 05C38 05C20 PDFBibTeX XMLCite \textit{B. R. Smith}, J. Comb. Des. 18, No. 2, 85--93 (2010; Zbl 1216.05117) Full Text: DOI
Kuo, Jyhmin On the twin domination number in generalized de Bruijn and generalized Kautz digraphs. (English) Zbl 1214.05045 Discrete Math. Algorithms Appl. 2, No. 2, 199-205 (2010). MSC: 05C20 05C69 PDFBibTeX XMLCite \textit{J. Kuo}, Discrete Math. Algorithms Appl. 2, No. 2, 199--205 (2010; Zbl 1214.05045) Full Text: DOI
Agaev, Rafig; Chebotarev, Pavel Which digraphs with ring structure are essentially cyclic? (English) Zbl 1213.05107 Adv. Appl. Math. 45, No. 2, 232-251 (2010). MSC: 05C20 05C38 05C50 PDFBibTeX XMLCite \textit{R. Agaev} and \textit{P. Chebotarev}, Adv. Appl. Math. 45, No. 2, 232--251 (2010; Zbl 1213.05107) Full Text: DOI arXiv
Khoshbakht, Z. The arc energy of digraph. (English) Zbl 1203.05094 Int. J. Math. Comb. 1, 103-114 (2010). MSC: 05C50 05C20 PDFBibTeX XMLCite \textit{Z. Khoshbakht}, Int. J. Math. Comb. 2010, No. 1, 103--114 (2010; Zbl 1203.05094)
Ortner, Ronald Online regret bounds for Markov decision processes with deterministic transitions. (English) Zbl 1198.90388 Theor. Comput. Sci. 411, No. 29-30, 2684-2695 (2010). MSC: 90C40 60E15 PDFBibTeX XMLCite \textit{R. Ortner}, Theor. Comput. Sci. 411, No. 29--30, 2684--2695 (2010; Zbl 1198.90388) Full Text: DOI
Xu, Jianhong Simulating weighted, directed small-world networks. (English) Zbl 1221.05192 Appl. Math. Comput. 216, No. 7, 2118-2128 (2010). MSC: 05C22 05C82 PDFBibTeX XMLCite \textit{J. Xu}, Appl. Math. Comput. 216, No. 7, 2118--2128 (2010; Zbl 1221.05192) Full Text: DOI
Kranakis, Evangelos; Morales Ponce, Oscar; Stacho, Ladislav Strong orientations of planar graphs with bounded stretch factor. (English) Zbl 1284.68469 Patt-Shamir, Boaz (ed.) et al., Structural information and communication complexity. 17th international colloquium, SIROCCO 2010, Şirince, Turkey, June 7–11, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-13283-4/pbk). Lecture Notes in Computer Science 6058, 224-236 (2010). MSC: 68R10 05C10 05C20 PDFBibTeX XMLCite \textit{E. Kranakis} et al., Lect. Notes Comput. Sci. 6058, 224--236 (2010; Zbl 1284.68469) Full Text: DOI
Adiga, C.; Ramaswamy, H. N.; Somashekara, D. D.; Khoshbakht, Z. On the skew energy of some unitary Cayley digraphs. (English) Zbl 1219.05060 Adv. Stud. Contemp. Math., Kyungshang 20, No. 2, 261-269 (2010). MSC: 05C20 05C25 05C50 PDFBibTeX XMLCite \textit{C. Adiga} et al., Adv. Stud. Contemp. Math., Kyungshang 20, No. 2, 261--269 (2010; Zbl 1219.05060)
Factor, Kim A. S.; Langley, Larry J. Digraphs with isomorphic underlying and domination graphs: pairs of paths. (English) Zbl 1202.05053 J. Comb. Math. Comb. Comput. 72, 3-32 (2010). MSC: 05C20 05C69 PDFBibTeX XMLCite \textit{K. A. S. Factor} and \textit{L. J. Langley}, J. Comb. Math. Comb. Comput. 72, 3--32 (2010; Zbl 1202.05053)
Cheng, Bo; Liu, Bolian Primitive zero-symmetric sign pattern matrices with the maximum base. (English) Zbl 1193.15029 Linear Algebra Appl. 433, No. 2, 365-379 (2010). Reviewer: C. M. da Fonseca (Coimbra) MSC: 15B35 15A09 PDFBibTeX XMLCite \textit{B. Cheng} and \textit{B. Liu}, Linear Algebra Appl. 433, No. 2, 365--379 (2010; Zbl 1193.15029) Full Text: DOI
Zhang, Zhao; Zhu, Yufang Cyclic arc-connectivity in a Cartesian product digraph. (English) Zbl 1215.05142 Appl. Math. Lett. 23, No. 7, 796-800 (2010). MSC: 05C75 05C20 05C40 05C38 PDFBibTeX XMLCite \textit{Z. Zhang} and \textit{Y. Zhu}, Appl. Math. Lett. 23, No. 7, 796--800 (2010; Zbl 1215.05142) Full Text: DOI
Li, Qian; Liu, Bolian; Stuart, Jeffrey Bounds on the \(k\)-th generalized base of a primitive sign pattern matrix. (English) Zbl 1196.15030 Linear Multilinear Algebra 58, No. 3-4, 355-366 (2010). Reviewer: Juan Ramon Torregrosa Sanchez (Valencia) MSC: 15B35 15A09 05C50 05C20 PDFBibTeX XMLCite \textit{Q. Li} et al., Linear Multilinear Algebra 58, No. 3--4, 355--366 (2010; Zbl 1196.15030) Full Text: DOI
Amato, Daniela Descendants in infinite, primitive, highly arc-transitive digraphs. (English) Zbl 1222.05079 Discrete Math. 310, No. 13-14, 2021-2036 (2010). MSC: 05C20 PDFBibTeX XMLCite \textit{D. Amato}, Discrete Math. 310, No. 13--14, 2021--2036 (2010; Zbl 1222.05079) Full Text: DOI
Meister, Daniel; Telle, Jan Arne; Vatshelle, Martin Recognizing digraphs of Kelly-width 2. (English) Zbl 1216.05160 Discrete Appl. Math. 158, No. 7, 741-746 (2010). MSC: 05C85 05C20 PDFBibTeX XMLCite \textit{D. Meister} et al., Discrete Appl. Math. 158, No. 7, 741--746 (2010; Zbl 1216.05160) Full Text: DOI
Gudiño, E.; Rada, J. A lower bound for the spectral radius of a digraph. (English) Zbl 1225.05163 Linear Algebra Appl. 433, No. 1, 233-240 (2010). MSC: 05C50 05C20 05C90 05C35 15A18 PDFBibTeX XMLCite \textit{E. Gudiño} and \textit{J. Rada}, Linear Algebra Appl. 433, No. 1, 233--240 (2010; Zbl 1225.05163) Full Text: DOI
Kim, Hwa Kyung Generalized competition index of a primitive digraph. (English) Zbl 1217.05101 Linear Algebra Appl. 433, No. 1, 72-79 (2010). MSC: 05C20 05C50 15B48 PDFBibTeX XMLCite \textit{H. K. Kim}, Linear Algebra Appl. 433, No. 1, 72--79 (2010; Zbl 1217.05101) Full Text: DOI
Cariolaro, David Some consequences of a theorem on fans. (English) Zbl 1203.05050 Taiwanese J. Math. 14, No. 1, 35-45 (2010). MSC: 05C15 PDFBibTeX XMLCite \textit{D. Cariolaro}, Taiwanese J. Math. 14, No. 1, 35--45 (2010; Zbl 1203.05050) Full Text: DOI
Güngör, A. Dilek; Das, Kinkar Ch. Improved upper and lower bounds for the spectral radius of digraphs. (English) Zbl 1214.05078 Appl. Math. Comput. 216, No. 3, 791-799 (2010). MSC: 05C50 05C20 05C35 PDFBibTeX XMLCite \textit{A. D. Güngör} and \textit{K. Ch. Das}, Appl. Math. Comput. 216, No. 3, 791--799 (2010; Zbl 1214.05078) Full Text: DOI
Figueroa, Ana Paulina; Llano, Bernardo An infinite family of self-diclique digraphs. (English) Zbl 1214.05041 Appl. Math. Lett. 23, No. 5, 630-632 (2010). MSC: 05C20 05C69 PDFBibTeX XMLCite \textit{A. P. Figueroa} and \textit{B. Llano}, Appl. Math. Lett. 23, No. 5, 630--632 (2010; Zbl 1214.05041) Full Text: DOI
Ždímalová, Mária Revisiting the Comellas-Fiol-Gómez constructions of large digraphs of given degree and diameter. (English) Zbl 1221.05185 Discrete Math. 310, No. 9, 1439-1444 (2010). MSC: 05C20 PDFBibTeX XMLCite \textit{M. Ždímalová}, Discrete Math. 310, No. 9, 1439--1444 (2010; Zbl 1221.05185) Full Text: DOI
Bang-Jensen, Jørgen; Jordán, Tibor Spanning 2-strong tournaments in 3-strong semicomplete digraphs. (English) Zbl 1221.05172 Discrete Math. 310, No. 9, 1424-1428 (2010). MSC: 05C20 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{T. Jordán}, Discrete Math. 310, No. 9, 1424--1428 (2010; Zbl 1221.05172) Full Text: DOI
Wu, Yaokun; Lu, Junjie Dimension-2 poset competition numbers and dimension-2 poset double competition numbers. (English) Zbl 1225.05188 Discrete Appl. Math. 158, No. 6, 706-717 (2010). MSC: 05C62 05C20 PDFBibTeX XMLCite \textit{Y. Wu} and \textit{J. Lu}, Discrete Appl. Math. 158, No. 6, 706--717 (2010; Zbl 1225.05188) Full Text: DOI
Andres, Stephan Dominique Directed defective asymmetric graph coloring games. (English) Zbl 1226.05114 Discrete Appl. Math. 158, No. 4, 251-260 (2010). MSC: 05C15 05C20 05C57 PDFBibTeX XMLCite \textit{S. D. Andres}, Discrete Appl. Math. 158, No. 4, 251--260 (2010; Zbl 1226.05114) Full Text: DOI
Riaza, Ricardo; Encinas, Alfonso J. Augmented nodal matrices and normal trees. (English) Zbl 1226.05242 Discrete Appl. Math. 158, No. 1, 44-61 (2010). MSC: 05C90 05C20 05C05 34A09 94C05 PDFBibTeX XMLCite \textit{R. Riaza} and \textit{A. J. Encinas}, Discrete Appl. Math. 158, No. 1, 44--61 (2010; Zbl 1226.05242) Full Text: DOI
Kramer, A.; Salvi, N. Zagaglia Particular cycles of a binary de Bruijn digraph. (English) Zbl 1223.05140 Eur. J. Comb. 31, No. 2, 589-597 (2010). Reviewer: Michael Hager (Leonberg) MSC: 05C38 05C20 PDFBibTeX XMLCite \textit{A. Kramer} and \textit{N. Z. Salvi}, Eur. J. Comb. 31, No. 2, 589--597 (2010; Zbl 1223.05140) Full Text: DOI
Dobson, Edward On a conjecture of Spiga. (English) Zbl 1230.05154 Discrete Math. 310, No. 6-7, 1269-1271 (2010). MSC: 05C25 05C60 PDFBibTeX XMLCite \textit{E. Dobson}, Discrete Math. 310, No. 6--7, 1269--1271 (2010; Zbl 1230.05154) Full Text: DOI
Penne, Rudi A note on certain de Bruijn sequences with forbidden subsequences. (English) Zbl 1195.05004 Discrete Math. 310, No. 4, 966-969 (2010). MSC: 05A05 05C76 PDFBibTeX XMLCite \textit{R. Penne}, Discrete Math. 310, No. 4, 966--969 (2010; Zbl 1195.05004) Full Text: DOI
Davis, James A.; Polhill, John Difference set constructions of DRADs and association schemes. (English) Zbl 1228.05082 J. Comb. Theory, Ser. A 117, No. 5, 598-605 (2010). MSC: 05B10 05C20 05E30 PDFBibTeX XMLCite \textit{J. A. Davis} and \textit{J. Polhill}, J. Comb. Theory, Ser. A 117, No. 5, 598--605 (2010; Zbl 1228.05082) Full Text: DOI
Mohar, Bojan Eigenvalues and colorings of digraphs. (English) Zbl 1218.05097 Linear Algebra Appl. 432, No. 9, 2273-2277 (2010). MSC: 05C50 05C20 05C15 15B48 15A18 PDFBibTeX XMLCite \textit{B. Mohar}, Linear Algebra Appl. 432, No. 9, 2273--2277 (2010; Zbl 1218.05097) Full Text: DOI
Rada, Juan Lower bounds for the energy of digraphs. (English) Zbl 1227.05186 Linear Algebra Appl. 432, No. 9, 2174-2180 (2010). MSC: 05C50 05C20 05C35 05C90 15A18 PDFBibTeX XMLCite \textit{J. Rada}, Linear Algebra Appl. 432, No. 9, 2174--2180 (2010; Zbl 1227.05186) Full Text: DOI
Tan, Min; Chen, Shexi; Liu, Jianxun; Lin, Jian The ascending property of the lower multiexponent sets for primitive digraphs. (English) Zbl 1221.05184 Adv. Appl. Discrete Math. 5, No. 1, 77-83 (2010). MSC: 05C20 05C50 PDFBibTeX XMLCite \textit{M. Tan} et al., Adv. Appl. Discrete Math. 5, No. 1, 77--83 (2010; Zbl 1221.05184) Full Text: Link
Bessy, Stéphane; Lichiardopol, Nicolas; Sereni, Jean-Sébastien Two proofs of the Bermond-Thomassen conjecture for tournaments with bounded minimum in-degree. (English) Zbl 1188.05072 Discrete Math. 310, No. 3, 557-560 (2010). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{S. Bessy} et al., Discrete Math. 310, No. 3, 557--560 (2010; Zbl 1188.05072) Full Text: DOI
Yang, Daqing; Zhu, Xuding Game colouring directed graphs. (English) Zbl 1215.05075 Electron. J. Comb. 17, No. 1, Research Paper R11, 19 p. (2010). MSC: 05C15 05C20 05C57 PDFBibTeX XMLCite \textit{D. Yang} and \textit{X. Zhu}, Electron. J. Comb. 17, No. 1, Research Paper R11, 19 p. (2010; Zbl 1215.05075) Full Text: EuDML EMIS
Brockman, Greg; Kay, Bill; Snively, Emma E. On universal cycles of labeled graphs. (English) Zbl 1184.05110 Electron. J. Comb. 17, No. 1, Research Paper R4, 9 p. (2010). MSC: 05C78 05C75 05C45 PDFBibTeX XMLCite \textit{G. Brockman} et al., Electron. J. Comb. 17, No. 1, Research Paper R4, 9 p. (2010; Zbl 1184.05110) Full Text: arXiv EuDML EMIS
Smith, Simon M. Infinite primitive directed graphs. (English) Zbl 1192.05066 J. Algebr. Comb. 31, No. 1, 131-141 (2010). Reviewer: Josep M. Brunat (Barcelona) MSC: 05C20 05C25 05C63 20B15 PDFBibTeX XMLCite \textit{S. M. Smith}, J. Algebr. Comb. 31, No. 1, 131--141 (2010; Zbl 1192.05066) Full Text: DOI arXiv