Fallat, Shaun; Olesky, D. D.; van den Driessche, P. Graph theoretic aspects of maximizing the spectral radius of nonnegative matrices. (English) Zbl 0870.15011 Linear Algebra Appl. 253, 61-77 (1997). Reviewer: K.Burian (Havířov) MSC: 15A42 05C50 PDFBibTeX XMLCite \textit{S. Fallat} et al., Linear Algebra Appl. 253, 61--77 (1997; Zbl 0870.15011) Full Text: DOI Link
Heinrich, Katherine; Liu, Jiping Colored and oriented \(P_ 3\)-decompositions of graphs. (English) Zbl 0869.05050 Bull. Inst. Comb. Appl. 19, 109-113 (1997). Reviewer: H.-J.Presia (Ilmenau) MSC: 05C75 05C70 PDFBibTeX XMLCite \textit{K. Heinrich} and \textit{J. Liu}, Bull. Inst. Comb. Appl. 19, 109--113 (1997; Zbl 0869.05050)
Zhang, Huaxiao; Zhang, Fuji; Huang, Qiongxiang On the number of spanning trees and Eulerian tours in iterated line digraphs. (English) Zbl 0866.05028 Discrete Appl. Math. 73, No. 1, 59-67 (1997). Reviewer: D.P.Brown (Carbondale) MSC: 05C30 05C05 05C20 PDFBibTeX XMLCite \textit{H. Zhang} et al., Discrete Appl. Math. 73, No. 1, 59--67 (1997; Zbl 0866.05028) Full Text: DOI Link
Yeo, Anders One-diregular subgraphs in semicomplete multipartite digraphs. (English) Zbl 0865.05045 J. Graph Theory 24, No. 2, 175-185 (1997). Reviewer: G.Gutin (Odense) MSC: 05C20 05C45 05C70 05C15 PDFBibTeX XMLCite \textit{A. Yeo}, J. Graph Theory 24, No. 2, 175--185 (1997; Zbl 0865.05045) Full Text: DOI
Bang-Jensen, J.; El Haddad, M.; Manoussakis, Y.; Przytycka, T. M. Parallel algorithms for the Hamiltonian cycle and Hamiltonian path problems in semicomplete bipartite digraphs. (English) Zbl 0864.68049 Algorithmica 17, No. 1, 67-87 (1997). MSC: 68W15 68R10 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Algorithmica 17, No. 1, 67--87 (1997; Zbl 0864.68049) Full Text: DOI
Harbane, Rabah; Padró, Carles Spanners of underlying graphs of iterated line digraphs. (English) Zbl 1337.68208 Inf. Process. Lett. 62, No. 5, 237-244 (1997). MSC: 68R10 05C35 PDFBibTeX XMLCite \textit{R. Harbane} and \textit{C. Padró}, Inf. Process. Lett. 62, No. 5, 237--244 (1997; Zbl 1337.68208) Full Text: DOI
Bu, Yue Hua; Zhang, Ke Min On the arc-pancyclicity of local tournaments. (English) Zbl 0933.05064 Ars Comb. 47, 242-254 (1997). Reviewer: Z.Ryjáček (Plzeň) MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{Y. H. Bu} and \textit{K. M. Zhang}, Ars Comb. 47, 242--254 (1997; Zbl 0933.05064)
Lundgren, J. Richard; McKenna, Patricia A.; Langley, Larry; Merz, Sarah K.; Rasmussen, Craig W. The \(p\)-competition graphs of strongly connected and Hamiltonian digraphs. (English) Zbl 0933.05065 Ars Comb. 47, 161-172 (1997). Reviewer: B.Zelinka (Liberec) MSC: 05C20 05C45 05C05 PDFBibTeX XMLCite \textit{J. R. Lundgren} et al., Ars Comb. 47, 161--172 (1997; Zbl 0933.05065)
Huang, Qiongxiang; Chang, An On the Hamiltonian circuits and Hamiltonian decomposition of \(\overrightarrow C_{n_1}\times \overrightarrow C_{n_2}\times\cdots\times \overrightarrow C_{n_k}\). (English) Zbl 0935.05063 Math. Appl. 10, No. 1, 46-50 (1997). MSC: 05C45 PDFBibTeX XMLCite \textit{Q. Huang} and \textit{A. Chang}, Math. Appl. 10, No. 1, 46--50 (1997; Zbl 0935.05063)
Baskoro, E. T.; Miller, M.; Širáň, J. A remark on almost Moore digraphs of degree three. (English) Zbl 0927.05034 Acta Math. Univ. Comen., New Ser. 66, No. 2, 285-291 (1997). Reviewer: Ján Plesník (Bratislava) MSC: 05C20 05C12 PDFBibTeX XMLCite \textit{E. T. Baskoro} et al., Acta Math. Univ. Comen., New Ser. 66, No. 2, 285--291 (1997; Zbl 0927.05034) Full Text: EuDML EMIS
Lundgren, J. Richard; McKenna, Patricia A.; Merz, Sarah K.; Rasmussen, Craig W. The \(p\)-competition graphs of symmetric digraphs and \(p\)-neighborhood graphs. (English) Zbl 0915.05065 J. Comb. Inf. Syst. Sci. 22, No. 2, 117-132 (1997). MSC: 05C20 PDFBibTeX XMLCite \textit{J. R. Lundgren} et al., J. Comb. Inf. Syst. Sci. 22, No. 2, 117--132 (1997; Zbl 0915.05065)
Jian, Zhimin; Hu, Dongcheng; Tong, Shibai A new methodology of automatic construction of fault trees for control systems. (Chinese. English summary) Zbl 0917.90141 Acta Autom. Sin. 23, No. 3, 314-318 (1997). MSC: 90B25 05C90 PDFBibTeX XMLCite \textit{Z. Jian} et al., Acta Autom. Sin. 23, No. 3, 314--318 (1997; Zbl 0917.90141)
Chartrand, G.; Gavlas, H.; Schulz, K.; Winters, S. J. On strong digraphs with a prescribed ultracenter. (English) Zbl 0897.05033 Czech. Math. J. 47, No. 1, 83-94 (1997). Reviewer: B.Zelinka (Liberec) MSC: 05C12 05C20 PDFBibTeX XMLCite \textit{G. Chartrand} et al., Czech. Math. J. 47, No. 1, 83--94 (1997; Zbl 0897.05033) Full Text: DOI EuDML
Chartrand, G.; Tian, S. Distance in digraphs. (English) Zbl 0903.05018 Comput. Math. Appl. 34, No. 11, 15-23 (1997). Reviewer: F.Gliviak (Bratislava) MSC: 05C12 05C20 PDFBibTeX XMLCite \textit{G. Chartrand} and \textit{S. Tian}, Comput. Math. Appl. 34, No. 11, 15--23 (1997; Zbl 0903.05018) Full Text: DOI
Fisher, David C.; Spalding, Anne Domination of circulant graphs: An example of min-plus algebra. (English) Zbl 0898.05032 Congr. Numerantium 128, 45-54 (1997). Reviewer: W.G.Brown (Montreal) MSC: 05C35 05C50 05C20 68W10 68R05 PDFBibTeX XMLCite \textit{D. C. Fisher} and \textit{A. Spalding}, Congr. Numerantium 128, 45--54 (1997; Zbl 0898.05032)
Boals, Alfred J.; Chartrand, Gary; Nouh, Jamal; VanderJagt, Donald W.; Yates, Julie Path vectors and optimal trees. (English) Zbl 0918.05072 Congr. Numerantium 124, 145-159 (1997). Reviewer: Jörgen Bang-Jensen (Odense) MSC: 05C38 05C35 05C20 05C05 PDFBibTeX XMLCite \textit{A. J. Boals} et al., Congr. Numerantium 124, 145--159 (1997; Zbl 0918.05072)
Bak, Ok Boon; Kim, Suh-Ryung; Park, Chang Hoon; Nam, Yunsun On CCE-orientable graphs. (English) Zbl 0903.05025 Congr. Numerantium 124, 129-137 (1997). Reviewer: F.Gliviak (Bratislava) MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{O. B. Bak} et al., Congr. Numerantium 124, 129--137 (1997; Zbl 0903.05025)
Bollobás, Béla; Szabó, Tamás Domination in oriented graphs. (English) Zbl 0899.05026 Congr. Numerantium 123, 55-64 (1997). Reviewer: W.G.Brown (Montreal) MSC: 05C35 05C20 05C70 05C80 PDFBibTeX XMLCite \textit{B. Bollobás} and \textit{T. Szabó}, Congr. Numerantium 123, 55--64 (1997; Zbl 0899.05026)
Cho, Han Hyuk; Kim, Suh-Ryung; Nam, Yunsun A sufficient condition for a tree belonging to \({\mathcal T}(2,2,n)\). (English) Zbl 0899.05014 Congr. Numerantium 123, 43-53 (1997). MSC: 05C05 PDFBibTeX XMLCite \textit{H. H. Cho} et al., Congr. Numerantium 123, 43--53 (1997; Zbl 0899.05014)
Seager, Suzanne Cyclic niche prisms. (English) Zbl 0906.05026 Congr. Numerantium 126, 33-41 (1997). Reviewer: W.-K.Chen (Chicago) MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{S. Seager}, Congr. Numerantium 126, 33--41 (1997; Zbl 0906.05026)
Boliac, R. An algorithm and a program for finding the minimax path tree in weighted digraphs. (English) Zbl 0896.68101 Comput. Sci. J. Mold. 5, No. 1(13), 55-63 (1997). MSC: 68R10 68W10 PDFBibTeX XMLCite \textit{R. Boliac}, Comput. Sci. J. Mold. 5, No. 1(13), 55--63 (1997; Zbl 0896.68101)
Hu, Taipei The isomorphism theorem of distributed loop networks. (Chinese. English summary) Zbl 0910.05047 Acta Math. Appl. Sin. 20, No. 1, 35-40 (1997). Reviewer: Du Ding-Zhu (Minneapolis) MSC: 05C60 05C20 PDFBibTeX XMLCite \textit{T. Hu}, Acta Math. Appl. Sin. 20, No. 1, 35--40 (1997; Zbl 0910.05047)
Zelinka, B. Circular distance in directed graphs. (English) Zbl 0889.05045 Math. Bohem. 122, No. 2, 113-119 (1997). Reviewer: L.Nebeský (Praha) MSC: 05C12 05C20 05C38 PDFBibTeX XMLCite \textit{B. Zelinka}, Math. Bohem. 122, No. 2, 113--119 (1997; Zbl 0889.05045) Full Text: EuDML
Laurie, C.; Power, S. C. On the \(C^*\)-envelope of approximately finite-dimensional operator algebras. (English) Zbl 0901.46049 Math. Scand. 80, No. 1, 107-124 (1997). MSC: 46L05 PDFBibTeX XMLCite \textit{C. Laurie} and \textit{S. C. Power}, Math. Scand. 80, No. 1, 107--124 (1997; Zbl 0901.46049) Full Text: DOI arXiv EuDML
Li, Yuqi Two exponent sets for symmetric imprimitive and nearly reducible matrices. (Chinese. English summary) Zbl 0898.15012 J. Math. Res. Expo. 17, No. 4, 581-585 (1997). MSC: 15B36 05C50 PDFBibTeX XMLCite \textit{Y. Li}, J. Math. Res. Expo. 17, No. 4, 581--585 (1997; Zbl 0898.15012)
Wang, Jianzhong; Meng, Jixiang The exponent of the primitive Cayley digraphs on finite abelian groups. (English) Zbl 0897.05045 Discrete Appl. Math. 80, No. 2-3, 177-191 (1997). Reviewer: S.C.Althoen (Flint) MSC: 05C25 05C20 05C50 05C38 05C75 PDFBibTeX XMLCite \textit{J. Wang} and \textit{J. Meng}, Discrete Appl. Math. 80, No. 2--3, 177--191 (1997; Zbl 0897.05045) Full Text: DOI Link
Cheriyan, Joseph Randomized \(\widetilde O(M(| V|))\) algorithms for problems in matching theory. (English) Zbl 0885.68119 SIAM J. Comput. 26, No. 6, 1635-1655 (1997). MSC: 68R10 05C85 05C50 05C40 05C70 90C27 PDFBibTeX XMLCite \textit{J. Cheriyan}, SIAM J. Comput. 26, No. 6, 1635--1655 (1997; Zbl 0885.68119) Full Text: DOI
Roberts, Fred S.; Sheng, Li Phylogeny graphs of arbitrary digraphs. (English) Zbl 0887.05048 Mirkin, Boris (ed.) et al., Mathematical hierarchies and biology. DIMACS workshop, November 13-15, 1996. Providence, RI: AMS, American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 37, 233-237 (1997). MSC: 05C90 05C20 92D40 92D15 PDFBibTeX XMLCite \textit{F. S. Roberts} and \textit{L. Sheng}, DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 37, 233--237 (1997; Zbl 0887.05048)
Huang, Qiongxiang On arc-transitive circulant digraphs. (English) Zbl 0891.05037 Appl. Math., Ser. B (Engl. Ed.) 12, No. 4, 463-472 (1997). Reviewer: U.Baumann (Dresden) MSC: 05C25 05C20 PDFBibTeX XMLCite \textit{Q. Huang}, Appl. Math., Ser. B (Engl. Ed.) 12, No. 4, 463--472 (1997; Zbl 0891.05037) Full Text: DOI
Balbuena, M. C.; Carmona, A.; Fàbrega, J.; Fiol, M. A. Connectivity of large bipartite digraphs and graphs. (English) Zbl 0886.05085 Discrete Math. 174, No. 1-3, 3-17 (1997). Reviewer: Ján Plesník (Bratislava) MSC: 05C40 05C20 05C12 PDFBibTeX XMLCite \textit{M. C. Balbuena} et al., Discrete Math. 174, No. 1--3, 3--17 (1997; Zbl 0886.05085) Full Text: DOI
Balbuena, M. C.; Carmona, A.; Fàbrega, J.; Fiol, M. A. On the order and size of \(s\)-geodetic digraphs with given connectivity. (English) Zbl 0886.05086 Discrete Math. 174, No. 1-3, 19-27 (1997). Reviewer: Ján Plesník (Bratislava) MSC: 05C40 05C20 05C12 PDFBibTeX XMLCite \textit{M. C. Balbuena} et al., Discrete Math. 174, No. 1--3, 19--27 (1997; Zbl 0886.05086) Full Text: DOI
Su, Xiang-Ying Some generalizations of Menger’s theorem concerning arc-connected digraphs. (English) Zbl 0890.05043 Discrete Math. 175, No. 1-3, 293-296 (1997). Reviewer: F.Gliviak (Bratislava) MSC: 05C40 05C20 PDFBibTeX XMLCite \textit{X.-Y. Su}, Discrete Math. 175, No. 1--3, 293--296 (1997; Zbl 0890.05043) Full Text: DOI
Gurgel, Maria Angela C. M.; Wakabayashi, Yoshiko Adjacency of vertices of the complete pre-order polytope. (English) Zbl 0886.05107 Discrete Math. 175, No. 1-3, 163-172 (1997). MSC: 05C99 06A06 68Q25 68R10 05C20 PDFBibTeX XMLCite \textit{M. A. C. M. Gurgel} and \textit{Y. Wakabayashi}, Discrete Math. 175, No. 1--3, 163--172 (1997; Zbl 0886.05107) Full Text: DOI
Zhou, Huishan Multiplicativity of acyclic digraphs. (English) Zbl 0888.05031 Discrete Math. 176, No. 1-3, 263-271 (1997). Reviewer: G.Chaty (Paris) MSC: 05C20 05C45 20B27 PDFBibTeX XMLCite \textit{H. Zhou}, Discrete Math. 176, No. 1--3, 263--271 (1997; Zbl 0888.05031) Full Text: DOI
Jagger, Chris Tournaments as strong subcontractions. (English) Zbl 0894.05030 Discrete Math. 176, No. 1-3, 177-184 (1997). Reviewer: J.Bang-Jensen (Odense) MSC: 05C35 05C20 PDFBibTeX XMLCite \textit{C. Jagger}, Discrete Math. 176, No. 1--3, 177--184 (1997; Zbl 0894.05030) Full Text: DOI
Kim, Suh-Ryung; Roberts, Fred S. Competition numbers of graphs with a small number of triangles. (English) Zbl 0889.05057 Discrete Appl. Math. 78, No. 1-3, 153-162 (1997). Reviewer: Zhang Wenpeng (Xi’an) MSC: 05C35 05C20 PDFBibTeX XMLCite \textit{S.-R. Kim} and \textit{F. S. Roberts}, Discrete Appl. Math. 78, No. 1--3, 153--162 (1997; Zbl 0889.05057) Full Text: DOI Link
Hasunuma, Toru; Shibata, Yukio Embedding de Bruijn, Kautz and shuffle-exchange networks in books. (English) Zbl 0890.68100 Discrete Appl. Math. 78, No. 1-3, 103-116 (1997). MSC: 68R10 05C10 05C20 PDFBibTeX XMLCite \textit{T. Hasunuma} and \textit{Y. Shibata}, Discrete Appl. Math. 78, No. 1--3, 103--116 (1997; Zbl 0890.68100) Full Text: DOI Link
Jia, Xingde; Su, Weidong Triple loop networks with minimal transmission delay. (English) Zbl 0888.68006 Int. J. Found. Comput. Sci. 8, No. 3, 305-328 (1997). MSC: 68M07 68M99 68Q10 PDFBibTeX XMLCite \textit{X. Jia} and \textit{W. Su}, Int. J. Found. Comput. Sci. 8, No. 3, 305--328 (1997; Zbl 0888.68006) Full Text: DOI
Guo, Yubao Spanning local tournaments in locally semicomplete digraphs. (English) Zbl 0884.05047 Discrete Appl. Math. 79, No. 1-3, 119-125 (1997). Reviewer: D.P.Brown (Carbondale) MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{Y. Guo}, Discrete Appl. Math. 79, No. 1--3, 119--125 (1997; Zbl 0884.05047) Full Text: DOI Link
Laguna, Manuel; Martí, Rafael; Valls, Vicente ARC crossing minimization in hierarchical digraphs with tabu search. (English) Zbl 0883.90119 Comput. Oper. Res. 24, No. 12, 1175-1186 (1997). MSC: 90C35 PDFBibTeX XMLCite \textit{M. Laguna} et al., Comput. Oper. Res. 24, No. 12, 1175--1186 (1997; Zbl 0883.90119) Full Text: DOI
Łuczak, Tomasz; Thoma, Luboš Convergence of probabilities for the second order monadic properties of a random mapping. (English) Zbl 0883.03016 Random Struct. Algorithms 11, No. 3, 277-295 (1997). MSC: 03C13 05C80 03B15 PDFBibTeX XMLCite \textit{T. Łuczak} and \textit{L. Thoma}, Random Struct. Algorithms 11, No. 3, 277--295 (1997; Zbl 0883.03016) Full Text: DOI
Donsig, Allan P.; Power, S. C. Homology for operator algebras. IV. On the regular classification of limits of 4-cycle algebras. (English) Zbl 0892.46077 J. Funct. Anal. 150, No. 1, 240-287 (1997). Reviewer: L.Maxim-Răileanu (Iaşi) MSC: 46M20 46L80 47L30 PDFBibTeX XMLCite \textit{A. P. Donsig} and \textit{S. C. Power}, J. Funct. Anal. 150, No. 1, 240--287 (1997; Zbl 0892.46077) Full Text: DOI
Zhang, Kemin; Bu, Yuehua On the exponent set of primitive locally semicomplete digraphs. (English) Zbl 0886.05072 Appl. Math., Ser. B (Engl. Ed.) 12, No. 3, 267-286 (1997). Reviewer: M.Harminc (Košice) MSC: 05C20 05C50 PDFBibTeX XMLCite \textit{K. Zhang} and \textit{Y. Bu}, Appl. Math., Ser. B (Engl. Ed.) 12, No. 3, 267--286 (1997; Zbl 0886.05072) Full Text: DOI
Meng, Jixiang; Huang, Qiongxiang Hamiltonian cycles and decompositions of Cayley digraphs of finite Abelian groups. (English) Zbl 0890.05033 Appl. Math., Ser. B (Engl. Ed.) 12, No. 3, 259-266 (1997). Reviewer: S.C.Althoen (Flint) MSC: 05C25 05C45 05C70 PDFBibTeX XMLCite \textit{J. Meng} and \textit{Q. Huang}, Appl. Math., Ser. B (Engl. Ed.) 12, No. 3, 259--266 (1997; Zbl 0890.05033) Full Text: DOI
Ma, Hai-Cheng On isomorphisms of Cayley digraphs on dicyclic groups. (English) Zbl 0884.05050 Australas. J. Comb. 16, 189-194 (1997). MSC: 05C25 05C60 PDFBibTeX XMLCite \textit{H.-C. Ma}, Australas. J. Comb. 16, 189--194 (1997; Zbl 0884.05050)
Feng, Yan-Quan; Gao, Tai-Ping Automorphism groups and isomorphisms of Cayley digraphs of Abelian groups. (English) Zbl 0890.05032 Australas. J. Comb. 16, 183-187 (1997). Reviewer: S.C.Althoen (Flint) MSC: 05C25 05C60 PDFBibTeX XMLCite \textit{Y.-Q. Feng} and \textit{T.-P. Gao}, Australas. J. Comb. 16, 183--187 (1997; Zbl 0890.05032)
Liu, Bolian; Zhou, Bo A system of gaps in generalized primitive exponents. (Chinese) Zbl 0886.05076 Chin. Ann. Math., Ser. A 18, No. 3, 397-402 (1997). Reviewer: Luo Ming (Chongqing) MSC: 05C20 05C35 PDFBibTeX XMLCite \textit{B. Liu} and \textit{B. Zhou}, Chin. Ann. Math., Ser. A 18, No. 3, 397--402 (1997; Zbl 0886.05076)
Röbenack, Klaus; Reinschke, Kurt J. Graph-theoretically determined Jordan-block-size structure of regular matrix pencils. (English) Zbl 0883.15005 Linear Algebra Appl. 263, 333-348 (1997). Reviewer: G.Bonanno (Davis) MSC: 15A21 05C20 05C50 15A22 15A18 PDFBibTeX XMLCite \textit{K. Röbenack} and \textit{K. J. Reinschke}, Linear Algebra Appl. 263, 333--348 (1997; Zbl 0883.15005) Full Text: DOI
Fornasini, Ettore; Valcher, Maria Elena Directed graphs, 2D state models, and characteristic polynomials of irreducible matrix pairs. (English) Zbl 0887.93033 Linear Algebra Appl. 263, 275-310 (1997). Reviewer: T.Kaczorek (Warszawa) MSC: 93C35 05C38 05C40 05C50 05C75 PDFBibTeX XMLCite \textit{E. Fornasini} and \textit{M. E. Valcher}, Linear Algebra Appl. 263, 275--310 (1997; Zbl 0887.93033) Full Text: DOI
Huckenbeck, Ulrich On valve adjustment that interrupt all \(s-t\)-paths in a digraph. (English) Zbl 0881.68090 J. Autom. Lang. Comb. 2, No. 1, 19-45 (1997). MSC: 68R10 PDFBibTeX XMLCite \textit{U. Huckenbeck}, J. Autom. Lang. Comb. 2, No. 1, 19--45 (1997; Zbl 0881.68090)
Chang, G. J.; Hwang, F. K.; Tong, Li-Da The Hamiltonian property of the consecutive-3 digraphs. (English) Zbl 0890.05030 Math. Comput. Modelling 25, No. 11, 83-88 (1997). Reviewer: M.Hager (Leonberg) MSC: 05C20 05C45 PDFBibTeX XMLCite \textit{G. J. Chang} et al., Math. Comput. Modelling 25, No. 11, 83--88 (1997; Zbl 0890.05030) Full Text: DOI
Dankelmann, Peter; Volkmann, Lutz Degree sequence conditions for maximally edge-connected graphs and digraphs. (English) Zbl 0879.05049 J. Graph Theory 26, No. 1, 27-34 (1997). Reviewer: Ján Plesník (Bratislava) MSC: 05C40 05C20 PDFBibTeX XMLCite \textit{P. Dankelmann} and \textit{L. Volkmann}, J. Graph Theory 26, No. 1, 27--34 (1997; Zbl 0879.05049) Full Text: DOI
Pacco, Walter; Scapellato, Raffaele Digraphs having the same canonical double covering. (English) Zbl 0881.05052 Discrete Math. 173, No. 1-3, 291-296 (1997). Reviewer: B.Zelinka (Liberec) MSC: 05C20 05C60 05C70 PDFBibTeX XMLCite \textit{W. Pacco} and \textit{R. Scapellato}, Discrete Math. 173, No. 1--3, 291--296 (1997; Zbl 0881.05052) Full Text: DOI
Darrah, Marjorie; Liu, Yi-Ping; Zhang, Cun-Quan Cycles of all lengths in arc-3-cyclic semicomplete digraphs. (English) Zbl 0880.05056 Discrete Math. 173, No. 1-3, 23-33 (1997). Reviewer: B.Alspach (Burnaby) MSC: 05C38 05C20 PDFBibTeX XMLCite \textit{M. Darrah} et al., Discrete Math. 173, No. 1--3, 23--33 (1997; Zbl 0880.05056) Full Text: DOI
Batchelder, William H.; Kumbasar, Ece; Boyd, John P. Consensus analysis of three-way social network data. (English) Zbl 0877.92039 J. Math. Sociol. 22, No. 1, 29-58 (1997). MSC: 91D30 94C15 PDFBibTeX XMLCite \textit{W. H. Batchelder} et al., J. Math. Sociol. 22, No. 1, 29--58 (1997; Zbl 0877.92039) Full Text: DOI
Barth, Dominique; Heydemann, Marie-Claude A new digraphs composition with applications to de Bruijn and generalized de Bruijn digraphs. (English) Zbl 0878.05041 Discrete Appl. Math. 77, No. 2, 99-118 (1997); errata ibid. 80, 115 (1997). MSC: 05C20 05C70 PDFBibTeX XMLCite \textit{D. Barth} and \textit{M.-C. Heydemann}, Discrete Appl. Math. 77, No. 2, 99--118 (1997; Zbl 0878.05041) Full Text: DOI Link
Skupień, Zdzisław Hypohamiltonian/hypotraceable digraphs abound. (English) Zbl 0878.05037 J. Comb. Math. Comb. Comput. 24, 239-242 (1997). Reviewer: P.Horák (Safat) MSC: 05C20 05C30 05C45 PDFBibTeX XMLCite \textit{Z. Skupień}, J. Comb. Math. Comb. Comput. 24, 239--242 (1997; Zbl 0878.05037)
Qu, Haipeng; Yu, Jinsong On isomorpisms of Cayley digraphs on dihedral groups. (English) Zbl 0883.05067 Australas. J. Comb. 15, 213-220 (1997). Reviewer: A.Makhnev (Ekaterinburg) MSC: 05C25 05C20 05C60 PDFBibTeX XMLCite \textit{H. Qu} and \textit{J. Yu}, Australas. J. Comb. 15, 213--220 (1997; Zbl 0883.05067)
Feng, Yanquan; Xu, Mingyao A note on isomorphisms of Cayley digraphs of abelian groups. (English) Zbl 0883.05068 Australas. J. Comb. 15, 87-90 (1997). Reviewer: A.Makhnev (Ekaterinburg) MSC: 05C25 05C20 05C60 PDFBibTeX XMLCite \textit{Y. Feng} and \textit{M. Xu}, Australas. J. Comb. 15, 87--90 (1997; Zbl 0883.05068)
Häggkvist, Roland; Thomason, Andrew Oriented Hamilton cycles in oriented graphs. (English) Zbl 0879.05045 Bollobás, Béla (ed.) et al., Combinatorics, geometry and probability. A tribute to Paul Erdős. Proceedings of the conference dedicated to Paul Erdős on the occasion of his 80th birthday, Cambridge, UK, 26 March 1993. Cambridge: Cambridge University Press. 339-353 (1997). Reviewer: W.-K.Chen (Chicago) MSC: 05C38 05C45 05C20 05C35 PDFBibTeX XMLCite \textit{R. Häggkvist} and \textit{A. Thomason}, in: Combinatorics, geometry and probability. A tribute to Paul Erdős. Proceedings of the conference dedicated to Paul Erdős on the occasion of his 80th birthday, Cambridge, UK, 26 March 1993. Cambridge: Cambridge University Press. 339--353 (1997; Zbl 0879.05045)
Hasunuma, Toru; Shibata, Yukio Counting small cycles in generalized de Bruijn digraphs. (English) Zbl 0881.90120 Networks 29, No. 1, 39-47 (1997). MSC: 90C35 PDFBibTeX XMLCite \textit{T. Hasunuma} and \textit{Y. Shibata}, Networks 29, No. 1, 39--47 (1997; Zbl 0881.90120) Full Text: DOI
Andersson, Steen A.; Madigan, David; Perlman, Michael D. A characterization of Markov equivalence classes for acyclic digraphs. (English) Zbl 0876.60095 Ann. Stat. 25, No. 2, 505-541 (1997). MSC: 60K99 62H05 62M99 68R10 68T30 94C15 PDFBibTeX XMLCite \textit{S. A. Andersson} et al., Ann. Stat. 25, No. 2, 505--541 (1997; Zbl 0876.60095) Full Text: DOI
Choudum, S. A.; Ponnusamy, B. Ordered and canonical Ramsey numbers of stars. (English) Zbl 0874.05039 Graphs Comb. 13, No. 2, 147-158 (1997). Reviewer: C.Jagger (Cambridge) MSC: 05C55 05C20 PDFBibTeX XMLCite \textit{S. A. Choudum} and \textit{B. Ponnusamy}, Graphs Comb. 13, No. 2, 147--158 (1997; Zbl 0874.05039) Full Text: DOI
Shao, Jia-Yu; Li, Bin The set of generalized exponents of primitive simple graphs. (English) Zbl 0880.05043 Linear Algebra Appl. 258, 95-127 (1997). Reviewer: G.Chaty (Paris) MSC: 05C20 05C35 05C38 05C50 PDFBibTeX XMLCite \textit{J.-Y. Shao} and \textit{B. Li}, Linear Algebra Appl. 258, 95--127 (1997; Zbl 0880.05043) Full Text: DOI
Galeana-Sánchez, H. A characterization of normal fraternally orientable perfect graphs. (English) Zbl 0884.05079 Discrete Math. 169, No. 1-3, 221-225 (1997). Reviewer: J.Bang-Jensen (Odense) MSC: 05C75 05C20 05C15 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez}, Discrete Math. 169, No. 1--3, 221--225 (1997; Zbl 0884.05079) Full Text: DOI
Evans, David M. An infinite highly arc-transitive digraph. (English) Zbl 0873.05050 Eur. J. Comb. 18, No. 3, 281-286 (1997). Reviewer: U.Baumann (Dresden) MSC: 05C25 05C20 PDFBibTeX XMLCite \textit{D. M. Evans}, Eur. J. Comb. 18, No. 3, 281--286 (1997; Zbl 0873.05050) Full Text: DOI
Wojda, A. Paweł; Zioło, Irmina A. Embedding digraphs of small size. (English) Zbl 0883.05063 Discrete Math. 165-166, 631-638 (1997). Reviewer: L.Teirlinck (Auburn) MSC: 05C20 05C10 PDFBibTeX XMLCite \textit{A. P. Wojda} and \textit{I. A. Zioło}, Discrete Math. 165--166, 631--638 (1997; Zbl 0883.05063) Full Text: DOI
Brunat, J. M.; Maureso, M.; Mora, M. Characterization of \(c\)-circulant digraphs of degree two which are circulant. (English) Zbl 0878.05040 Discrete Math. 165-166, 125-137 (1997). Reviewer: M.Hager (Leonberg) MSC: 05C20 05C75 05C25 PDFBibTeX XMLCite \textit{J. M. Brunat} et al., Discrete Math. 165--166, 125--137 (1997; Zbl 0878.05040) Full Text: DOI
Bondy, J. A. Counting subgraphs: A new approach to the Caccetta-Häggkvist conjecture. (English) Zbl 0872.05016 Discrete Math. 165-166, 71-80 (1997). Reviewer: W.-K.Chen (Chicago) MSC: 05C20 05C38 05C30 PDFBibTeX XMLCite \textit{J. A. Bondy}, Discrete Math. 165--166, 71--80 (1997; Zbl 0872.05016) Full Text: DOI
Schaar, Günter; Wojda, A. Pawel An upper bound for the Hamiltonicity exponent of finite digraphs. (English) Zbl 0876.05065 Discrete Math. 164, No. 1-3, 313-316 (1997). MSC: 05C45 05C35 05C20 PDFBibTeX XMLCite \textit{G. Schaar} and \textit{A. P. Wojda}, Discrete Math. 164, No. 1--3, 313--316 (1997; Zbl 0876.05065) Full Text: DOI
Schaar, Günter On the Hamiltonicity exponent of directed cacti. (English) Zbl 0876.05064 Discrete Math. 164, No. 1-3, 275-284 (1997). MSC: 05C45 05C20 05C38 PDFBibTeX XMLCite \textit{G. Schaar}, Discrete Math. 164, No. 1--3, 275--284 (1997; Zbl 0876.05064) Full Text: DOI
Bang-Jensen, Jørgen; Gutin, Gregory Paths and cycles in extended and decomposable digraphs. (English) Zbl 0872.05028 Discrete Math. 164, No. 1-3, 5-19 (1997). Reviewer: W.-K.Chen (Chicago) MSC: 05C38 05C20 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{G. Gutin}, Discrete Math. 164, No. 1--3, 5--19 (1997; Zbl 0872.05028) Full Text: DOI
Lauri, J. On a formula for the number of Euler trails for a class of digraphs. (English) Zbl 0870.05049 Discrete Math. 163, No. 1-3, 307-312 (1997). MSC: 05C50 05C20 PDFBibTeX XMLCite \textit{J. Lauri}, Discrete Math. 163, No. 1--3, 307--312 (1997; Zbl 0870.05049) Full Text: DOI
Bang-Jensen, Jørgen; Gutin, Gregory Vertex heaviest paths and cycles in quasi-transitive digraphs. (English) Zbl 0876.05058 Discrete Math. 163, No. 1-3, 217-223 (1997). Reviewer: A.Huck (Hannover) MSC: 05C38 05C20 05C45 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{G. Gutin}, Discrete Math. 163, No. 1--3, 217--223 (1997; Zbl 0876.05058) Full Text: DOI
Perennes, Stéphane A proof of Jean de Rumeur’s conjecture. (English) Zbl 0869.05035 Discrete Appl. Math. 74, No. 3, 295-299 (1997). MSC: 05C20 05C50 05C12 PDFBibTeX XMLCite \textit{S. Perennes}, Discrete Appl. Math. 74, No. 3, 295--299 (1997; Zbl 0869.05035) Full Text: DOI Link
Ushio, Kazuhiko Star-factorization of symmetric complete bipartite digraphs. (English) Zbl 0878.05067 Discrete Math. 167-168, 593-596 (1997). Reviewer: K.Engel (Rostock) MSC: 05C70 05C20 PDFBibTeX XMLCite \textit{K. Ushio}, Discrete Math. 167--168, 593--596 (1997; Zbl 0878.05067) Full Text: DOI
Guo, Yubao Path-connectivity in local tournaments. (English) Zbl 0878.05039 Discrete Math. 167-168, 353-372 (1997). Reviewer: M.Hager (Leonberg) MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{Y. Guo}, Discrete Math. 167--168, 353--372 (1997; Zbl 0878.05039) Full Text: DOI
Bauslaugh, Bruce L. Compactness and finite equivalence of infinite digraphs. (English) Zbl 0878.05038 Discrete Math. 167-168, 115-126 (1997). Reviewer: M.Demlová (Praha) MSC: 05C20 03C50 PDFBibTeX XMLCite \textit{B. L. Bauslaugh}, Discrete Math. 167--168, 115--126 (1997; Zbl 0878.05038) Full Text: DOI
Lepović, Mirko Some results on normal digraphs. (English) Zbl 0871.05042 Indian J. Pure Appl. Math. 28, No. 3, 329-334 (1997). Reviewer: D.P.Brown (Carbondale) MSC: 05C50 05C20 PDFBibTeX XMLCite \textit{M. Lepović}, Indian J. Pure Appl. Math. 28, No. 3, 329--334 (1997; Zbl 0871.05042)
Ge, Zhengyu; Hakimi, S. Louis Disjoint rooted spanning trees with small depths in deBruijn and Kautz graphs. (English) Zbl 0874.05020 SIAM J. Comput. 26, No. 1, 78-92 (1997). Reviewer: Du Ding-Zhu (Minneapolis) MSC: 05C05 05C20 68M10 68M15 PDFBibTeX XMLCite \textit{Z. Ge} and \textit{S. L. Hakimi}, SIAM J. Comput. 26, No. 1, 78--92 (1997; Zbl 0874.05020) Full Text: DOI
Chang, Shu-Chu; Yeh, Yeong-Nan The cardinality of the collection of maximum independent sets of a functional graph. (English) Zbl 0869.05034 Adv. Appl. Math. 18, No. 3, 286-299 (1997). Reviewer: W.G.Brown (Montreal) MSC: 05C20 05C35 05C85 PDFBibTeX XMLCite \textit{S.-C. Chang} and \textit{Y.-N. Yeh}, Adv. Appl. Math. 18, No. 3, 286--299 (1997; Zbl 0869.05034) Full Text: DOI
Hackbusch, W. On the feedback vertex set problem for a planar graph. (English) Zbl 0870.05067 Computing 58, No. 2, 129-155 (1997). Reviewer: W.-K.Chen (Chicago) MSC: 05C85 05C20 05C38 68R10 PDFBibTeX XMLCite \textit{W. Hackbusch}, Computing 58, No. 2, 129--155 (1997; Zbl 0870.05067) Full Text: DOI