Marcu, Dănuţ On finding the elementary paths and circuits of a digraph. (English) Zbl 0766.05049 Math., Rev. Anal. Numér. Théor. Approximation, Anal. Numér. Théor. Approximation 20, No. 1-2, 59-63 (1991). Reviewer: R.E.L.Aldred (Dunedin) MSC: 05C38 05C20 68R10 PDFBibTeX XMLCite \textit{D. Marcu}, Math. Rev. Anal. Numér. Théor. Approximation, Anal. Numér. Théor. Approximation 20, No. 1--2, 59--63 (1991; Zbl 0766.05049)
Zelinka, Bohdan Every connected acyclic digraph of height 1 is neighbourhood-realizable. (English) Zbl 0758.05056 Arch. Math., Brno 27a, 133-135 (1991). MSC: 05C20 PDFBibTeX XMLCite \textit{B. Zelinka}, Arch. Math., Brno 27, 133--135 (1991; Zbl 0758.05056) Full Text: EuDML
Miller, Mirka Digraph covering and its application to two optimization problems for digraphs. (English) Zbl 0759.05042 Australas. J. Comb. 3, 151-164 (1991). Reviewer: G.Chaty (Paris) MSC: 05C20 05C70 05C12 PDFBibTeX XMLCite \textit{M. Miller}, Australas. J. Comb. 3, 151--164 (1991; Zbl 0759.05042)
Stewart, Iain A. Using the Hamiltonian path operator to capture NP. (English) Zbl 0768.68019 Advances in computing and information, ICCI ’90, Proc. Int. Conf., Niagara Falls/Canada 1990, Lect. Notes Comput. Sci. 468, 134-143 (1991). MSC: 68Q15 03C68 05C38 05C20 68R10 05C45 PDFBibTeX XMLCite \textit{I. A. Stewart}, Lect. Notes Comput. Sci. 468, 134--143 (1991; Zbl 0768.68019)
Goddard, Wayne D.; Oellermann, Ortrud R. On the cycle structure of multipartite tournaments. (English) Zbl 0840.05026 Alavi, Yousef (ed.) et al., Graph theory, combinatorics, and applications, Vol. 1. Proceedings of the sixth quadrennial international conference on the theory and applications of graphs held at Western Michigan University, Kalamazoo, Michigan, May 30-June 3, 1988. New York: John Wiley & Sons Ltd. Wiley-Interscience Publication. 525-533 (1991). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{W. D. Goddard} and \textit{O. R. Oellermann}, in: Graph theory, combinatorics, and applications, Vol. 1. Proceedings of the sixth quadrennial international conference on the theory and applications of graphs held at Western Michigan University, Kalamazoo, Michigan, May 30-June 3, 1988. New York: John Wiley \&| Sons Ltd.. 525--533 (1991; Zbl 0840.05026)
Escudero, M.; Fabrega, J.; Fiol, M. A.; Homobono, N. On surviving route graphs of iterated line digraphs. (English) Zbl 0841.05037 Alavi, Yousef (ed.) et al., Graph theory, combinatorics, and applications, Vol. 1. Proceedings of the sixth quadrennial international conference on the theory and applications of graphs held at Western Michigan University, Kalamazoo, Michigan, May 30-June 3, 1988. New York: John Wiley & Sons Ltd. Wiley-Interscience Publication. 451-466 (1991). MSC: 05C20 PDFBibTeX XMLCite \textit{M. Escudero} et al., in: Graph theory, combinatorics, and applications, Vol. 1. Proceedings of the sixth quadrennial international conference on the theory and applications of graphs held at Western Michigan University, Kalamazoo, Michigan, May 30-June 3, 1988. New York: John Wiley \&| Sons Ltd.. 451--466 (1991; Zbl 0841.05037)
Collins, Dennis Glenn Canonical forms for the digraph isomorphism problem. (English) Zbl 0840.05064 Alavi, Yousef (ed.) et al., Graph theory, combinatorics, and applications, Vol. 1. Proceedings of the sixth quadrennial international conference on the theory and applications of graphs held at Western Michigan University, Kalamazoo, Michigan, May 30-June 3, 1988. New York: John Wiley & Sons Ltd. Wiley-Interscience Publication. 271-285 (1991). MSC: 05C60 05C20 PDFBibTeX XMLCite \textit{D. G. Collins}, in: Graph theory, combinatorics, and applications, Vol. 1. Proceedings of the sixth quadrennial international conference on the theory and applications of graphs held at Western Michigan University, Kalamazoo, Michigan, May 30-June 3, 1988. New York: John Wiley \&| Sons Ltd.. 271--285 (1991; Zbl 0840.05064)
Wilf, Herbert S. Graphical combinatorial families and unique representations of integers. (English) Zbl 0840.05027 Alavi, Yousef (ed.) et al., Graph theory, combinatorics, and applications, Vol. 2. Proceedings of the sixth quadrennial international conference on the theory and applications of graphs held at Western Michigan University, Kalamazoo, MI, USA, May 30-June 3, 1988. New York: John Wiley & Sons, Inc. Wiley-Interscience Publication. 1145-1149 (1991). MSC: 05C20 05A99 05A17 05A05 05A15 05A10 11B39 PDFBibTeX XMLCite \textit{H. S. Wilf}, in: Graph theory, combinatorics, and applications, Vol. 2. Proceedings of the sixth quadrennial international conference on the theory and applications of graphs held at Western Michigan University, Kalamazoo, MI, USA, May 30-June 3, 1988. New York: John Wiley \& Sons, Inc.. 1145--1149 (1991; Zbl 0840.05027)
Mader, W. Critically \(n\)-connected digraphs. (English) Zbl 0840.05052 Alavi, Yousef (ed.) et al., Graph theory, combinatorics, and applications, Vol. 2. Proceedings of the sixth quadrennial international conference on the theory and applications of graphs held at Western Michigan University, Kalamazoo, MI, USA, May 30-June 3, 1988. New York: John Wiley & Sons, Inc. Wiley-Interscience Publication. 811-829 (1991). MSC: 05C40 05C20 PDFBibTeX XMLCite \textit{W. Mader}, in: Graph theory, combinatorics, and applications, Vol. 2. Proceedings of the sixth quadrennial international conference on the theory and applications of graphs held at Western Michigan University, Kalamazoo, MI, USA, May 30-June 3, 1988. New York: John Wiley \& Sons, Inc.. 811--829 (1991; Zbl 0840.05052)
Amar, D.; Raspaud, A. Covering the vertices of a digraph by cycles of prescribed length. (English) Zbl 0764.05070 Discrete Math. 87, No. 2, 111-118 (1991). MSC: 05C70 05C20 05C38 PDFBibTeX XMLCite \textit{D. Amar} and \textit{A. Raspaud}, Discrete Math. 87, No. 2, 111--118 (1991; Zbl 0764.05070) Full Text: DOI
Brochet, J.-M.; Pouzet, M. Gallai-Milgram properties for infinite graphs. (English) Zbl 0766.05041 Discrete Math. 95, No. 1-3, 23-47 (1991). Reviewer: R.E.L.Aldred (Dunedin) MSC: 05C38 06A05 05C25 PDFBibTeX XMLCite \textit{J. M. Brochet} and \textit{M. Pouzet}, Discrete Math. 95, No. 1--3, 23--47 (1991; Zbl 0766.05041) Full Text: DOI
Tazawa, Shinsei; Shirakura, Teruhiro; Tamura, Saburo Enumeration of digraphs with given number of vertices of odd out-degree and vertices of odd in-degree. (English) Zbl 0733.05043 Discrete Math. 90, No. 1, 63-74 (1991). Reviewer: Wai Kai Chen (Chicago) MSC: 05C20 05C30 05A15 PDFBibTeX XMLCite \textit{S. Tazawa} et al., Discrete Math. 90, No. 1, 63--74 (1991; Zbl 0733.05043) Full Text: DOI
Galeana-Sánchez, H.; Pastrana Ramírez, L.; Rincón-Mejía, H. A. Semikernels, quasi kernels, and Grundy functions in the line digraph. (English) Zbl 0723.05066 SIAM J. Discrete Math. 4, No. 1, 80-83 (1991). Reviewer: G. Chaty (Paris) MSC: 05C20 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez} et al., SIAM J. Discrete Math. 4, No. 1, 80--83 (1991; Zbl 0723.05066) Full Text: DOI
Ibaraki, T.; Poljak, S. Weak three-linking in Eulerian digraphs. (English) Zbl 0721.05026 SIAM J. Discrete Math. 4, No. 1, 84-98 (1991). Reviewer: J.W.Moon (Edmonton) MSC: 05C20 05C38 05C45 90B10 PDFBibTeX XMLCite \textit{T. Ibaraki} and \textit{S. Poljak}, SIAM J. Discrete Math. 4, No. 1, 84--98 (1991; Zbl 0721.05026) Full Text: DOI
Cohen, Joel E. Möbius inversion of random acyclic directed graphs. (English) Zbl 0716.05024 Stud. Appl. Math. 84, No. 1, 1-6 (1991). MSC: 05C20 05C80 15A09 PDFBibTeX XMLCite \textit{J. E. Cohen}, Stud. Appl. Math. 84, No. 1, 1--6 (1991; Zbl 0716.05024) Full Text: DOI
Paul, Michael Joseph; Shershin, Carmen Baytan; Shershin, Anthony Connors Notes on sufficient conditions for a graph to be hamiltonian. (English) Zbl 0764.05053 Int. J. Math. Math. Sci. 14, No. 4, 825-827 (1991). Reviewer: F. Tian (Beijing) MSC: 05C45 05C20 PDFBibTeX XMLCite \textit{M. J. Paul} et al., Int. J. Math. Math. Sci. 14, No. 4, 825--827 (1991; Zbl 0764.05053) Full Text: DOI EuDML
Mader, W. Vertices of small degree in critically \(n\)-connected digraphs. (Ecken von kleinem Grad in kritisch \(n\)-fach zusammenhängenden Digraphen.) (German) Zbl 0751.05063 J. Comb. Theory, Ser. B 53, No. 2, 260-272 (1991). Reviewer: J.W.Moon (Edmonton) MSC: 05C40 05C20 PDFBibTeX XMLCite \textit{W. Mader}, J. Comb. Theory, Ser. B 53, No. 2, 260--272 (1991; Zbl 0751.05063) Full Text: DOI
Jeffries, Clark; Van den Driessche, P. Qualitative stability and solvability of difference equations. (English) Zbl 0777.39001 Linear Multilinear Algebra 30, No. 4, 275-282 (1991). Reviewer: H.Länger (Wien) MSC: 39A10 39A11 PDFBibTeX XMLCite \textit{C. Jeffries} and \textit{P. Van den Driessche}, Linear Multilinear Algebra 30, No. 4, 275--282 (1991; Zbl 0777.39001) Full Text: DOI Link
Galeana-Sánchez, H.; Neumann-Lara, V. Extending kernel perfect digraphs to kernel perfect critical digraphs. (English) Zbl 0748.05060 Discrete Math. 94, No. 3, 181-187 (1991). Reviewer: M.Harminc (Košice) MSC: 05C20 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez} and \textit{V. Neumann-Lara}, Discrete Math. 94, No. 3, 181--187 (1991; Zbl 0748.05060) Full Text: DOI
Etzion, Tuvi Hamiltonian decomposition of \(K^*_ n\), patterns with distinct differences, and Tuscan squares. (English) Zbl 0758.05054 Discrete Math. 91, No. 3, 259-276 (1991). Reviewer: Du Ding-Zhu (Minneapolis) MSC: 05C20 05B15 05C70 05C45 05C38 PDFBibTeX XMLCite \textit{T. Etzion}, Discrete Math. 91, No. 3, 259--276 (1991; Zbl 0758.05054) Full Text: DOI
Suen, W. C. Stephen On the largest strong components in \(m\)-out digraphs. (English) Zbl 0751.05080 Discrete Math. 94, No. 1, 45-52 (1991). Reviewer: M.Harminc (Košice) MSC: 05C80 05C40 05C20 PDFBibTeX XMLCite \textit{W. C. S. Suen}, Discrete Math. 94, No. 1, 45--52 (1991; Zbl 0751.05080) Full Text: DOI
Jackson, Peter L.; Roundy, Robin O. Minimizing separable convex objectives on arbitrarily directed trees of variable upper bound constraints. (English) Zbl 0742.90081 Math. Oper. Res. 16, No. 3, 504-533 (1991). MSC: 90C35 90B05 90C60 90B30 90-08 PDFBibTeX XMLCite \textit{P. L. Jackson} and \textit{R. O. Roundy}, Math. Oper. Res. 16, No. 3, 504--533 (1991; Zbl 0742.90081) Full Text: DOI Link
Ma, Tze-Heng; Spinrad, Jeremy P. Cycle-free partial orders and chordal comparability graphs. (English) Zbl 0736.06005 Order 8, No. 1, 49-61 (1991). MSC: 06A06 05C20 68Q25 68R10 PDFBibTeX XMLCite \textit{T.-H. Ma} and \textit{J. P. Spinrad}, Order 8, No. 1, 49--61 (1991; Zbl 0736.06005) Full Text: DOI
Seymour, P. D. Directed circuits on a torus. (English) Zbl 0736.05044 Combinatorica 11, No. 3, 261-273 (1991). Reviewer: D.P.Brown (Carbondale) MSC: 05C20 05C38 05C10 PDFBibTeX XMLCite \textit{P. D. Seymour}, Combinatorica 11, No. 3, 261--273 (1991; Zbl 0736.05044) Full Text: DOI
Li, Jiongsheng Degree-pair sequences of Kotzig digraphs. (Chinese. English summary) Zbl 0738.05041 Acta Math. Appl. Sin. 14, No. 3, 384-390 (1991). MSC: 05C20 PDFBibTeX XMLCite \textit{J. Li}, Acta Math. Appl. Sin. 14, No. 3, 384--390 (1991; Zbl 0738.05041)
Jonish, D.; Millett, K. C. Isotopy invariants of graphs. (English) Zbl 0753.57005 Trans. Am. Math. Soc. 327, No. 2, 655-702 (1991). Reviewer: Lee P. Neuwirth (Princeton) MSC: 57M25 05C10 PDFBibTeX XMLCite \textit{D. Jonish} and \textit{K. C. Millett}, Trans. Am. Math. Soc. 327, No. 2, 655--702 (1991; Zbl 0753.57005) Full Text: DOI
Chartrand, Gary; Tian, Songlin Maximum distance in digraphs. (English) Zbl 0763.05037 Graph theory, combinatorics, algorithms, and applications, Proc. 2nd Int. Conf., San Francisco/CA (USA) 1989, 525-538 (1991). MSC: 05C12 05C20 05C75 PDFBibTeX XMLCite \textit{G. Chartrand} and \textit{S. Tian}, in: Existence theorems for nonseparable \(\alpha\)-valuations of snakes. . 525--538 (1991; Zbl 0763.05037)
Djidjev, Hristo N.; Pantziou, Grammati E.; Zaroliagis, Christos D. Computing shortest paths and distances in planar graphs. (English) Zbl 0764.68113 Automata, languages and programming, Proc. 18th Int. Colloq., Madrid/Spain 1991, Lect. Notes Comput. Sci. 510, 327-338 (1991). MSC: 68R10 68Q10 05C10 05C85 05C12 05C20 05C38 05C75 PDFBibTeX XMLCite \textit{H. N. Djidjev} et al., Lect. Notes Comput. Sci. 510, 327--338 (1991; Zbl 0764.68113)
Song, Zeng-Min; Zhang, Zhong-Pu Circumference in digraphs and Nash-Williams’ conjecture. (Chinese. English summary) Zbl 0763.05062 J. Nanjing Univ., Nat. Sci. Ed. 27, No.Spec. Issue, 130-138, 122 (1991). MSC: 05C38 05C20 05C45 PDFBibTeX XML
Jiang, Zhimin On the index of convergence and the set of lengths of cycles in digraphs. (Chinese. English summary) Zbl 0763.05055 J. Nanjing Univ., Nat. Sci. Ed. 27, No.Spec. Issue, 81-86 (1991). MSC: 05C38 05C20 PDFBibTeX XML
Miao, Zheng-Ke The exponent set of primitive digraphs with odd girth 3. (Chinese. English summary) Zbl 0763.05042 J. Nanjing Univ., Nat. Sci. Ed. 27, No.Spec. Issue, 74-80, 73 (1991). MSC: 05C20 05C50 PDFBibTeX XML
Arlinghaus, William C. Smallest tournaments with given abelian automorphism group. (English) Zbl 0764.05028 J. Comb. Inf. Syst. Sci. 16, No. 1, 63-66 (1991). MSC: 05C20 05C25 PDFBibTeX XMLCite \textit{W. C. Arlinghaus}, J. Comb. Inf. Syst. Sci. 16, No. 1, 63--66 (1991; Zbl 0764.05028)
Curran, Stephen A generalization of a theorem of Rankin. (English) Zbl 0765.05051 Combinatorics, graph theory, and computing, Proc. 22nd Southeast Conf., Baton Rouge/LA (USA) 1991, Congr. Numerantium 83, 167-175 (1991). MSC: 05C25 05C38 05C45 05C20 PDFBibTeX XMLCite \textit{S. Curran}, in: Proceedings of the twenty-second southeastern conference on combinatorics, graph theory, and computing, held at Louisiana State University, Baton Rouge, LA, USA, February 10-15, 1991. Winnipeg: Utilitas Mathematica Publishing Inc.. 167--175 (1991; Zbl 0765.05051)
Brualdi, Richard A. Graphs and matrices and graphs. (English) Zbl 0765.05067 Combinatorics, graph theory, and computing, Proc. 22nd Southeast Conf., Baton Rouge/LA (USA) 1991, Congr. Numerantium 83, 129-145 (1991). MSC: 05C50 05C20 15A15 PDFBibTeX XMLCite \textit{R. A. Brualdi}, in: Proceedings of the twenty-second southeastern conference on combinatorics, graph theory, and computing, held at Louisiana State University, Baton Rouge, LA, USA, February 10-15, 1991. Winnipeg: Utilitas Mathematica Publishing Inc.. 129--145 (1991; Zbl 0765.05067)
Isaak, Garth; Tesman, Barry The weighted reversing number of a digraph. (English) Zbl 0768.05046 Combinatorics, graph theory, and computing, Proc. 22nd Southeast Conf., Baton Rouge/LA (USA) 1991, Congr. Numerantium 83, 115-124 (1991). Reviewer: J.W.Moon (Edmonton) MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{G. Isaak} and \textit{B. Tesman}, in: Proceedings of the twenty-second southeastern conference on combinatorics, graph theory, and computing, held at Louisiana State University, Baton Rouge, LA, USA, February 10-15, 1991. Winnipeg: Utilitas Mathematica Publishing Inc.. 115--124 (1991; Zbl 0768.05046)
Blanton, Earle L.; Hurd, Spencer P.; McCranie, Judson S. On the digraph defined by squaring \(\mod m\), when \(m\) has primitive roots. (English) Zbl 0764.05029 Combinatorics, graph theory, and computing, Proc. 22nd Southeast Conf., Baton Rouge/LA (USA) 1991, Congr. Numerantium 82, 167-177 (1991). MSC: 05C20 PDFBibTeX XMLCite \textit{E. L. Blanton} et al., in: Proceedings of the twenty-second southeastern conference on combinatorics, graph theory, and computing, held at Louisiana State University, Baton Rouge, LA, USA, February 10-15, 1991. Winnipeg: Utilitas Mathematica Publishing Inc.. 167--177 (1991; Zbl 0764.05029)
Hagstrom, Jane Nichols Computing rooted communication reliability in an almost acyclic digraph. (English) Zbl 0751.90033 Networks 21, No. 5, 581-593 (1991). Reviewer: P.Reichensperger (Oberasbach) MSC: 90B25 90B18 90C60 90-08 PDFBibTeX XMLCite \textit{J. N. Hagstrom}, Networks 21, No. 5, 581--593 (1991; Zbl 0751.90033) Full Text: DOI
Hamidoune, Y. O.; Llado, A. S.; Serra, O. Vosperian and superconnected abelian Cayley digraphs. (English) Zbl 0736.05047 Graphs Comb. 7, No. 2, 143-152 (1991). Reviewer: Steven C. Althoen (Flint) MSC: 05C25 05C20 05C40 PDFBibTeX XMLCite \textit{Y. O. Hamidoune} et al., Graphs Comb. 7, No. 2, 143--152 (1991; Zbl 0736.05047) Full Text: DOI