Boals, Alfred; Williams, Kenneth; Mo, Zhuguo Notes on \((M,N,R_ 1,R_ 2)\)-transitive directed graphs. (English) Zbl 0705.05037 Combinatorics, graph theory, and computing, Proc. 19th Southeast. Conf., Boca Raton/Fla. 1988, Congr. Numerantium 65, 51-68 (1988). Reviewer: M.M.Sysło MSC: 05C20 PDFBibTeX XML
Li, Jiongsheng; Huang, Guoxun Score vectors of [(n-1)/2]-strong n-tournaments. (Chinese) Zbl 0702.05039 Chin. Ann. Math., Ser. A 9, No. 6, 665-670 (1988). Reviewer: Wai-Kai Chen MSC: 05C20 PDFBibTeX XMLCite \textit{J. Li} and \textit{G. Huang}, Chin. Ann. Math., Ser. A 9, No. 6, 665--670 (1988; Zbl 0702.05039)
Lamatsch, A.; Morlock, M.; Neumann, K.; Rubach, T. SCHEDULE - an expert-like system for machine scheduling. (English) Zbl 0693.90049 Multi-attribute decision making via O.R.-based expert systems, Proc. Int. Conf., Passau/FRG 1986, Ann. Oper. Res. 16, No. 1-4, 425-438 (1988). MSC: 90B35 90B50 PDFBibTeX XML
Petrić, Milenko On some operations on normal digraphs. (English) Zbl 0687.05021 Zb. Rad., Prir.-Mat. Fak., Univ. Novom Sadu, Ser. Mat. 18, No. 1, 57-67 (1988). Reviewer: G.Chaty MSC: 05C20 05C50 PDFBibTeX XMLCite \textit{M. Petrić}, Zb. Rad., Prir.-Mat. Fak., Univ. Novom Sadu, Ser. Mat. 18, No. 1, 57--67 (1988; Zbl 0687.05021)
Jeffries, Clark; van den Driessche, P. Eigenvalues of matrices with tree graphs. (English) Zbl 0686.05037 Linear Algebra Appl. 101, 109-120 (1988). Reviewer: D.Powers MSC: 05C50 15A18 05C20 34A30 93B05 PDFBibTeX XMLCite \textit{C. Jeffries} and \textit{P. van den Driessche}, Linear Algebra Appl. 101, 109--120 (1988; Zbl 0686.05037) Full Text: DOI Link
Arlinghaus, William C.; Harary, Frank The digraphic number of a finite Abelian group. (Spanish. English summary) Zbl 0684.05024 Sci., Ser. A 1, 5-9 (1988). MSC: 05C25 05C20 PDFBibTeX XMLCite \textit{W. C. Arlinghaus} and \textit{F. Harary}, Sci., Ser. A 1, 5--9 (1988; Zbl 0684.05024)
Bond, J.; Peyrat, C. Diameter vulnerability of some large interconnection networks. (English) Zbl 0678.05021 Combinatorics, graph theory, and computing, Proc. 19th Southeast. Conf., Boca Raton/Fla. 1988, Congr. Numerantium 66, 267-282 (1988). Reviewer: O.Oellermann MSC: 05C20 05C35 05C38 PDFBibTeX XML
Liu, Shaoxue Geometric properties of directed graphs and algebraic properties of their path algebras. (Chinese) Zbl 0678.05019 Acta Math. Sin. 31, No. 4, 483-487 (1988). Reviewer: Wai-Kai Chen MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{S. Liu}, Acta Math. Sin. 31, No. 4, 483--487 (1988; Zbl 0678.05019)
Galeana-Sánchez, Hortensia A new method to extend kernel-perfect graphs to kernel-perfect critical graphs. (English) Zbl 0675.05033 Discrete Math. 69, No. 2, 207-209 (1988). Reviewer: P.Horák MSC: 05C20 05C35 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez}, Discrete Math. 69, No. 2, 207--209 (1988; Zbl 0675.05033) Full Text: DOI
Pavlenko, V. A. Periodic digraphs and their properties. (English. Russian original) Zbl 0675.05032 Ukr. Math. J. 40, No. 4, 455-458 (1988); translation from Ukr. Mat. Zh. 40, No. 4, 528-532 (1988). Reviewer: P.Horák MSC: 05C20 PDFBibTeX XMLCite \textit{V. A. Pavlenko}, Ukr. Math. J. 40, No. 4, 455--458 (1988; Zbl 0675.05032); translation from Ukr. Mat. Zh. 40, No. 4, 528--532 (1988) Full Text: DOI
Wu, Shiquan Posetizations of digraphs. (English) Zbl 0674.05033 Acta Math. Sci. 8, No. 1, 109-111 (1988). Reviewer: Wai-Kai Chen MSC: 05C20 06A06 PDFBibTeX XMLCite \textit{S. Wu}, Acta Math. Sci. 8, No. 1, 109--111 (1988; Zbl 0674.05033)
Sun, Huiquan Recognizing a mediate graph to be Hamiltonian. (English) Zbl 0673.05062 Acta Math. Sci. 8, No. 1, 25-27 (1988). Reviewer: Feng Tian MSC: 05C45 05C20 PDFBibTeX XMLCite \textit{H. Sun}, Acta Math. Sci. 8, No. 1, 25--27 (1988; Zbl 0673.05062)
Lubiw, Anna A note on odd/even cycles. (English) Zbl 0673.05058 Discrete Appl. Math. 22, No. 1, 87-92 (1988). Reviewer: Feng Tian MSC: 05C38 05C20 PDFBibTeX XMLCite \textit{A. Lubiw}, Discrete Appl. Math. 22, No. 1, 87--92 (1988; Zbl 0673.05058) Full Text: DOI
Klenovčan, Pavel Direct product decompositions of digraphs. (English) Zbl 0673.05042 Math. Slovaca 38, No. 1, 3-10 (1988). Reviewer: V.Fleischer MSC: 05C20 05C99 PDFBibTeX XMLCite \textit{P. Klenovčan}, Math. Slovaca 38, No. 1, 3--10 (1988; Zbl 0673.05042) Full Text: EuDML
Nešetřil, Jaroslav; Dambitis, J. Contours and directed cuts in directed graphs. (Russian) Zbl 0673.05040 Latv. Mat. Ezheg. 32, 78-84 (1988). Reviewer: V.Fleischer MSC: 05C20 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{J. Dambitis}, Latv. Mat. Ezheg. 32, 78--84 (1988; Zbl 0673.05040)
Lundgren, J. Richard; Maybee, John S.; McMorris, F. R. Two-graph inversion of competition graphs and bound graphs. (English) Zbl 0669.05042 Combinatorics, graph theory, and computing, Proc. 19th Southeast. Conf., Boca Raton/Fla. 1988, Congr. Numerantium 67, 136-144 (1988). MSC: 05C35 05C20 PDFBibTeX XML
Berge, C.; Duchet, P. Perfect graphs and kernels. (English) Zbl 0669.05037 Bull. Inst. Math., Acad. Sin. 16, No. 4, 263-274 (1988). Reviewer: M.Harminc MSC: 05C20 05C99 PDFBibTeX XMLCite \textit{C. Berge} and \textit{P. Duchet}, Bull. Inst. Math., Acad. Sin. 16, No. 4, 263--274 (1988; Zbl 0669.05037)
Berge, C.; Duchet, P. Recent problems and results about kernels in directed graphs. (English) Zbl 0669.05036 Applications of discrete mathematics, Proc. 3rd SIAM Conf., Clemson/South Carolina 1986, 200-204 (1988). Reviewer: M.Harminc MSC: 05C20 05C35 PDFBibTeX XML
Maculan, Nelson; Arpin, Daniele; Nguyen, Sang Le problème de Steiner sur un graphe orienté: Formulations et relaxations. (The Steiner problem in a directed graph: formulations and relaxations). (French) Zbl 0666.05035 Mat. Apl. Comput. 7, No. 2, 109-118 (1988). Reviewer: G.Chaty MSC: 05C20 90C10 65K05 PDFBibTeX XMLCite \textit{N. Maculan} et al., Mat. Apl. Comput. 7, No. 2, 109--118 (1988; Zbl 0666.05035)
Pisanski, Tomaž; White, Arthur Nonorientable embeddings of groups. (English) Zbl 0665.05007 Eur. J. Comb. 9, No. 5, 445-461 (1988). Reviewer: M.Marx MSC: 05C10 05C25 PDFBibTeX XMLCite \textit{T. Pisanski} and \textit{A. White}, Eur. J. Comb. 9, No. 5, 445--461 (1988; Zbl 0665.05007) Full Text: DOI
La Poutré, J. A.; van Leeuwen, J. Maintenance of transitive closures and transitive reductions of graphs. (English) Zbl 0662.68071 Graph-theoretic concepts in computer science, Proc. 13th Int. Workshop, Staffelstein/FRG 1987, Lect. Notes Comput. Sci. 314, 106-120 (1988). Reviewer: B.McKay MSC: 68R10 05C20 PDFBibTeX XML
Sysło, Maciej M. An algorithm for solving the jump number problem. (English) Zbl 0662.06001 Discrete Math. 72, No. 1-3, 337-346 (1988). Reviewer: K.G.Brokate MSC: 06A06 68P10 05C38 05C20 90B10 90B35 PDFBibTeX XMLCite \textit{M. M. Sysło}, Discrete Math. 72, No. 1--3, 337--346 (1988; Zbl 0662.06001) Full Text: DOI
Gansner, E. R.; North, S. C.; Vo, K. P. DAG - a program that draws directed graphs. (English) Zbl 0661.68067 Softw., Pract. Exper. 18, No. 11, 1047-1062 (1988). Reviewer: J.Ebert MSC: 68R10 05C20 PDFBibTeX XMLCite \textit{E. R. Gansner} et al., Softw., Pract. Exper. 18, No. 11, 1047--1062 (1988; Zbl 0661.68067) Full Text: DOI
Ito, Noboru Doubly regular asymmetric digraphs. (English) Zbl 0661.05029 Discrete Math. 72, No. 1-3, 181-185 (1988). Reviewer: P.Horák MSC: 05C20 05B05 PDFBibTeX XMLCite \textit{N. Ito}, Discrete Math. 72, No. 1--3, 181--185 (1988; Zbl 0661.05029) Full Text: DOI
Cheriyan, J.; Maheshwari, S. N. Analysis of preflow push algorithms for maximum network flow. (English) Zbl 0659.90042 Foundations of software technology and theoretical computer science, Proc. 8th Conf., Pune/India 1988, Lect. Notes Comput. Sci. 338, 30-48 (1988). MSC: 90B10 68Q25 05C85 05C20 PDFBibTeX XML
Maybee, John S.; Richman, Daniel J. Some properties of GM-matrices and their inverses. (English) Zbl 0659.15021 Linear Algebra Appl. 107, 219-236 (1988). Reviewer: D.Powers MSC: 15B48 05C20 15A21 05C50 PDFBibTeX XMLCite \textit{J. S. Maybee} and \textit{D. J. Richman}, Linear Algebra Appl. 107, 219--236 (1988; Zbl 0659.15021) Full Text: DOI
Klenovčan, Pavel Direct product decompositions of g-digraphs. (English) Zbl 0659.05054 Math. Slovaca 38, No. 3, 215-220 (1988). Reviewer: G.Merkel MSC: 05C20 05C70 PDFBibTeX XMLCite \textit{P. Klenovčan}, Math. Slovaca 38, No. 3, 215--220 (1988; Zbl 0659.05054) Full Text: EuDML
Ebert, Jürgen Computing Eulerian trails. (English) Zbl 0658.68076 Inf. Process. Lett. 28, No. 2, 93-97 (1988). MSC: 68R10 68Q25 05C45 05C38 PDFBibTeX XMLCite \textit{J. Ebert}, Inf. Process. Lett. 28, No. 2, 93--97 (1988; Zbl 0658.68076) Full Text: DOI
Makino, Seishi An algorithm for finding all the k-components of a digraph. (English) Zbl 0658.68075 Int. J. Comput. Math. 24, No. 3-4, 213-221 (1988). MSC: 68R10 05C40 PDFBibTeX XMLCite \textit{S. Makino}, Int. J. Comput. Math. 24, No. 3--4, 213--221 (1988; Zbl 0658.68075) Full Text: DOI
Imori, Masatosi; Matsumoto, Makoto; Yamada, Hisao The line digraph of a regular and pancircular digraph is also regular and pancircular. (English) Zbl 0658.05032 Graphs Comb. 4, No. 3, 235-239 (1988). Reviewer: Wai-Kai Chen MSC: 05C20 05C99 05C10 PDFBibTeX XMLCite \textit{M. Imori} et al., Graphs Comb. 4, No. 3, 235--239 (1988; Zbl 0658.05032) Full Text: DOI
Jungreis, Douglas S. Generalized Hamiltonian circuits in the Cartesian product of two-directed cycles. (English) Zbl 0657.05033 J. Graph Theory 12, No. 1, 113-120 (1988). Reviewer: G.Chaty MSC: 05C20 05C38 05C45 05C99 PDFBibTeX XMLCite \textit{D. S. Jungreis}, J. Graph Theory 12, No. 1, 113--120 (1988; Zbl 0657.05033) Full Text: DOI
Fanti, Maria Pia; Maione, Bruno; Turchiano, Biagio Structurally fixed modes of systems described by Rosenbrock’s polynomial matrices. (English) Zbl 0656.93005 Int. J. Control 48, No. 5, 1947-1965 (1988). MSC: 93A15 93C05 94C15 05C20 PDFBibTeX XMLCite \textit{M. P. Fanti} et al., Int. J. Control 48, No. 5, 1947--1965 (1988; Zbl 0656.93005) Full Text: DOI
Johnson, Charles R.; van den Driessche, P. Interpolation of D-stability and sign stability. (English) Zbl 0656.15010 Linear Multilinear Algebra 23, No. 4, 363-368 (1988). Reviewer: A.R.Kräuter MSC: 15A42 05C20 PDFBibTeX XMLCite \textit{C. R. Johnson} and \textit{P. van den Driessche}, Linear Multilinear Algebra 23, No. 4, 363--368 (1988; Zbl 0656.15010) Full Text: DOI
Wojda, A. Paweł Extremal non Hamiltonian or non Hamiltonian-connected digraphs. (English) Zbl 0654.05051 Ars Comb. 25C, 235-240 (1988). Reviewer: C.Radu MSC: 05C45 05C20 05C35 PDFBibTeX XMLCite \textit{A. P. Wojda}, Ars Comb. 25C, 235--240 (1988; Zbl 0654.05051)
Bender, Edward A.; Robinson, Robert W. The asymptotic number of acyclic digraphs. II. (English) Zbl 0654.05035 J. Comb. Theory, Ser. B 44, No. 3, 363-369 (1988). Reviewer: J.W.Moon MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{E. A. Bender} and \textit{R. W. Robinson}, J. Comb. Theory, Ser. B 44, No. 3, 363--369 (1988; Zbl 0654.05035) Full Text: DOI
Simon, Klaus On minimum flow and transitive reduction. (English) Zbl 0652.90038 Automata, languages and programming, Proc. 15th Int. Colloq., Tampere/Finn. 1988, Lect. Notes Comput. Sci. 317 (1988), 535-546 (1988). Reviewer: R.E.Burkard MSC: 90B10 68Q25 PDFBibTeX XML
Dong, Wei-Quan; Shao, Jia-yu; Dong, Chun-Fei On the exponents of primitive digraphs with the shortest elementary circuit length s. (English) Zbl 0649.05031 Linear Algebra Appl. 104, 1-27 (1988). Reviewer: P.Horák MSC: 05C20 PDFBibTeX XMLCite \textit{W.-Q. Dong} et al., Linear Algebra Appl. 104, 1--27 (1988; Zbl 0649.05031) Full Text: DOI
Homobono, Nathalie Connectivity of the undirected Imase and Itoh networks. (English) Zbl 0648.05038 Ars Comb. 25C, 179-194 (1988). Reviewer: R.E.L.Aldred MSC: 05C40 PDFBibTeX XMLCite \textit{N. Homobono}, Ars Comb. 25C, 179--194 (1988; Zbl 0648.05038)
Manthey, Michael J.; Phillips, Keith A unique hierarchy on the successive condensations of a digraph. (English) Zbl 0648.05025 Comput. Math. Appl. 15, No. 4, 319-323 (1988). MSC: 05C20 05C38 68N25 PDFBibTeX XMLCite \textit{M. J. Manthey} and \textit{K. Phillips}, Comput. Math. Appl. 15, No. 4, 319--323 (1988; Zbl 0648.05025) Full Text: DOI
Mora, M.; Serra, O.; Fiol, M. A. General properties of c-circulant digraphs. (English) Zbl 0648.05024 Ars Comb. 25C, 241-252 (1988). Reviewer: G.Chaty MSC: 05C20 05C50 PDFBibTeX XMLCite \textit{M. Mora} et al., Ars Comb. 25C, 241--252 (1988; Zbl 0648.05024)
Chaty, Guy On signed digraphs with all cycles negative. (English) Zbl 0647.05028 Discrete Appl. Math. 20, No. 1, 83-85 (1988). Reviewer: Wai-Kai Chen MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{G. Chaty}, Discrete Appl. Math. 20, No. 1, 83--85 (1988; Zbl 0647.05028) Full Text: DOI
Özden, Kemal Transformation of the method of weighted residuals to a variational principle and its application in the finite element method with mixed elements. (English) Zbl 0646.73030 Bull. Tech. Univ. Istanbul 41, No. 2, 303-313 (1988). MSC: 74S05 49S05 49M15 PDFBibTeX XMLCite \textit{K. Özden}, Bull. Tech. Univ. Istanbul 41, No. 2, 303--313 (1988; Zbl 0646.73030)
Maione, Bruno; Turchiano, Biagio Characterization of decoupling structural zeros of Rosenbrock’s polynomial matrices. (English) Zbl 0643.93009 Int. J. Control 47, No. 2, 459-476 (1988). Reviewer: K.Ichikawa MSC: 93B05 05C20 93B25 30C15 94C15 PDFBibTeX XMLCite \textit{B. Maione} and \textit{B. Turchiano}, Int. J. Control 47, No. 2, 459--476 (1988; Zbl 0643.93009) Full Text: DOI
Politof, Themistocles On a property of cyclic covers of p-graphs. (English) Zbl 0643.05042 Networks 18, No. 1, 51-53 (1988). Reviewer: N.Quimpo MSC: 05C38 05C20 PDFBibTeX XMLCite \textit{T. Politof}, Networks 18, No. 1, 51--53 (1988; Zbl 0643.05042) Full Text: DOI
Yang, Shangjun; Barker, George P. On the exponent of a primitive, minimally strong digraph. (English) Zbl 0641.05020 Linear Algebra Appl. 99, 177-198 (1988). Reviewer: P.Horák MSC: 05C20 15A99 PDFBibTeX XMLCite \textit{S. Yang} and \textit{G. P. Barker}, Linear Algebra Appl. 99, 177--198 (1988; Zbl 0641.05020) Full Text: DOI
Miller, Mirka; Fris, I. Minimum diameter of diregular digraphs of degree 2. (English) Zbl 0633.05029 Comput. J. 31, No. 1, 71-75 (1988). Reviewer: R.Horák MSC: 05C20 05C35 PDFBibTeX XMLCite \textit{M. Miller} and \textit{I. Fris}, Comput. J. 31, No. 1, 71--75 (1988; Zbl 0633.05029) Full Text: DOI