Zhang, Fuji; Lin, Guoning The complexities of digraphs. (English) Zbl 0794.05042 Capobianco, Michael F. (ed.) et al., Graph theory and its applications: East and West. Proceedings of the first China-USA international conference, held in Jinan, China, June 9-20, 1986. New York: New York Academy of Sciences,. Ann. N. Y. Acad. Sci. 576, 671-680 (1989). MSC: 05C20 PDFBibTeX XMLCite \textit{F. Zhang} and \textit{G. Lin}, in: Graph theory and its applications: East and West. Proceedings of the first China-USA international conference, held in Jinan, China, June 9--20, 1986. New York: New York Academy of Sciences. 671--680 (1989; Zbl 0794.05042)
Straßburg, Andreas Kantenordnungen und Kantenüberdeckungen. (Edge orderings and edge coverings). (German) Zbl 0713.05031 Rostock: Univ. Rostock, Fak. f. Math., Phys. u. Techn. Wissenschaften, Diss. A. 82 S. (1989). MSC: 05C20 05C70 PDFBibTeX XMLCite \textit{A. Straßburg}, Kantenordnungen und Kantenüberdeckungen. (Edge orderings and edge coverings). Rostock: Univ. Rostock, Fak. f. Math., Phys. u. Techn. Wissenschaften (1989; Zbl 0713.05031)
Du, D. Z.; Hsu, D. F. On Hamiltonian consecutive-d digraphs. (English) Zbl 0729.05022 Combinatorics and graph theory, Proc. 30th Semester, Warsaw/Pol. 1987, Banach Cent. Publ. 25, 47-55 (1989). Reviewer: M.Hager (Leonberg) MSC: 05C20 05C45 05C75 PDFBibTeX XML
Gordeev, Eh. N. Stability of the solution in the problem of the shortest way on a graph. (Russian) Zbl 0727.90083 Diskretn. Mat. 1, No. 3, 39-46 (1989). Reviewer: Ján Plesník (Bratislava) MSC: 90C35 05C12 90C31 PDFBibTeX XMLCite \textit{Eh. N. Gordeev}, Diskretn. Mat. 1, No. 3, 39--46 (1989; Zbl 0727.90083)
Williams, Kenneth; Boals, Alfred Computational considerations for exclusive (M,N)-transitive augmentations. (English) Zbl 0727.05034 J. Comb. Math. Comb. Comput. 5, 55-60 (1989). MSC: 05C38 PDFBibTeX XMLCite \textit{K. Williams} and \textit{A. Boals}, J. Comb. Math. Comb. Comput. 5, 55--60 (1989; Zbl 0727.05034)
Hemminger, Robert L. Characterization of \(n\)th line digraphs. (English) Zbl 0727.05027 Numerical mathematics and computing, Proc. 18th Manitoba Conf., Winnipeg/Can. 1988, Congr. Numerantium, 69, 147-156 (1989). MSC: 05C20 05C99 PDFBibTeX XML
Ito, Noboru Doubly regular asymmetric digraphs with rank 5 automorphism groups. (English) Zbl 0725.05046 Group theory, Proc. Conf., Pusan/Korea 1988, Lect. Notes Math. 1398, 94-99 (1989). Reviewer: W.K.Chen (Chicago) MSC: 05C25 20B25 20B35 05C20 PDFBibTeX XML
Chakroun, N.; Manoussakis, M.; Manoussakis, Y. Directed and antidirected Hamiltonian cycles and paths in bipartite graphs. (English) Zbl 0715.05045 Combinatorics and graph theory, Proc. 30th Semester, Warsaw/Pol. 1987, Banach Cent. Publ. 25, 39-46 (1989). Reviewer: R.L.Hemminger MSC: 05C45 05C38 05C20 PDFBibTeX XML
Yoshizawa, Mitsuo On the automorphism groups of edge-coloured digraphs. (English) Zbl 0714.05031 Proc. Japan Acad., Ser. A 65, No. 10, 340-343 (1989). Reviewer: H.P.Yap MSC: 05C25 20B25 05C20 05C15 PDFBibTeX XMLCite \textit{M. Yoshizawa}, Proc. Japan Acad., Ser. A 65, No. 10, 340--343 (1989; Zbl 0714.05031) Full Text: DOI
Gutin, G. M. Ranking the vertices of complete multipartite paired-comparison digraphs. (English. Russian original) Zbl 0713.05033 Autom. Remote Control 50, No. 10, 1421-1427 (1989); translation from Avtom. Telemekh. 1989, No. 10, 139-147 (1989). MSC: 05C20 05C85 PDFBibTeX XMLCite \textit{G. M. Gutin}, Autom. Remote Control 50, No. 10, 1421--1427 (1989; Zbl 0713.05033); translation from Avtom. Telemekh. 1989, No. 10, 139--147 (1989)
Roberts, Fred S.; Xu, Yonghua On the optimal strongly connected orientations of city street graphs. II: Two East-West avenues or North-South streets. (English) Zbl 0708.05026 Networks 19, No. 2, 221-233 (1989). Reviewer: Wai-Kai Chen MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{F. S. Roberts} and \textit{Y. Xu}, Networks 19, No. 2, 221--233 (1989; Zbl 0708.05026) Full Text: DOI
Marcu, Danut Note on k-connected digraphs. (English) Zbl 0707.05033 Punime Mat. 4, 33-35 (1989). MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{D. Marcu}, Punime Mat. 4, 33--35 (1989; Zbl 0707.05033)
Zhang, Fu-ji; Chen, Rong-si A construction method for critically strongly connected digraphs. (English) Zbl 0707.05028 Ars Comb. 28, 225-230 (1989). Reviewer: J.W.Moon MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{F.-j. Zhang} and \textit{R.-s. Chen}, Ars Comb. 28, 225--230 (1989; Zbl 0707.05028)
Hemminger, Robert L. Characterization of \(n\)th line digraphs. (English) Zbl 0705.05056 Numerical mathematics and computing, Proc. 18th Manitoba Conf., Winnipeg/Can. 1988, Congr. Numerantium, 69, 147-156 (1989). Reviewer: M.M.Sysło MSC: 05C75 05C20 PDFBibTeX XML
Williams, Kenneth; Boals, Alfred Computational considerations for exclusive (M,N)-transitive augmentations. (English) Zbl 0705.05036 J. Comb. Math. Comb. Comput. 5, 55-60 (1989). Reviewer: M.M.Sysło MSC: 05C20 PDFBibTeX XMLCite \textit{K. Williams} and \textit{A. Boals}, J. Comb. Math. Comb. Comput. 5, 55--60 (1989; Zbl 0705.05036)
Jungreis, Douglas Hamiltonian paths in Cayley digraphs of finitely-generated infinite Abelian groups. (English) Zbl 0702.05057 Discrete Math. 78, No. 1-2, 95-104 (1989). Reviewer: M.E.Watkins MSC: 05C45 05C25 05C20 PDFBibTeX XMLCite \textit{D. Jungreis}, Discrete Math. 78, No. 1--2, 95--104 (1989; Zbl 0702.05057) Full Text: DOI
Xu, Junming On the strong connectivity of circulant digraphs. (Chinese. English summary) Zbl 0702.05052 Math. Appl. 2, No. 3, 1-4 (1989). MSC: 05C40 05C20 PDFBibTeX XMLCite \textit{J. Xu}, Math. Appl. 2, No. 3, 1--4 (1989; Zbl 0702.05052)
Ito, Noboru Automorphism groups of DRADs. (English) Zbl 0702.05041 Group theory, Proc. Conf., Singapore 1987, 151-170 (1989). Reviewer: Wai-Kai Chen MSC: 05C20 05C25 20B25 PDFBibTeX XML
Li, Qiao; Huang, Daode On the upper bounds for the acyclic dichromatic number of a digraph. (Chinese. English summary) Zbl 0702.05037 J. China Univ. Sci. Technol. 19, No. 2, 157-160 (1989). MSC: 05C15 05C35 05C20 PDFBibTeX XMLCite \textit{Q. Li} and \textit{D. Huang}, J. China Univ. Sci. Technol. 19, No. 2, 157--160 (1989; Zbl 0702.05037)
Maybee, John S.; Olesky, D. D.; van den Driessche, P.; Wiener, G. Matrices, digraphs, and determinants. (English) Zbl 0701.05038 SIAM J. Matrix Anal. Appl. 10, No. 4, 500-519 (1989). Reviewer: D.Cvetković MSC: 05C50 05C20 05B20 15A15 PDFBibTeX XMLCite \textit{J. S. Maybee} et al., SIAM J. Matrix Anal. Appl. 10, No. 4, 500--519 (1989; Zbl 0701.05038) Full Text: DOI Link
Deng, Ping On the Ramsey number and Ramsey multiplicity of digraph star. (Chinese. English summary) Zbl 0699.05040 J. Lanzhou Railw. Coll. 8, No. 2, 54-59 (1989). MSC: 05C55 05C20 PDFBibTeX XMLCite \textit{P. Deng}, J. Lanzhou Railw. Coll. 8, No. 2, 54--59 (1989; Zbl 0699.05040)
Yu, Wenchi; Ouyan, Kezhi; Cheng, Zhiqian Some conclustion about antipodal digraph. (Chinese. English summary) Zbl 0699.05028 J. Lanzhou Univ., Nat. Sci. 25, No. 3, 7-10 (1989). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{W. Yu} et al., J. Lanzhou Univ., Nat. Sci. 25, No. 3, 7--10 (1989; Zbl 0699.05028)
Cochand, M.; Duchet, P. A few remarks on orientation of graphs and Ramsey theory. (English) Zbl 0698.05055 Irregularities of partitions, Pap. Meet., Fertod/Hung. 1986, Algorithms Comb. 8, 39-46 (1989). Reviewer: R.Faudree MSC: 05C55 PDFBibTeX XML
Borowiecki, Mieczysław On some classes of Hallian graphs and digraphs. (English) Zbl 0695.05057 Graphs, hypergraphs and matroids III, Proc. 7th Reg. Sci. Sess. Math., Kalsk/Pol. 1988, 17-27 (1989). Reviewer: M.Harminc MSC: 05C75 05C20 PDFBibTeX XML
Poljak, Svatopluk Maximum rank of powers of a matrix of a given pattern. (English) Zbl 0695.05043 Proc. Am. Math. Soc. 106, No. 4, 1137-1144 (1989). Reviewer: D.Cvetković MSC: 05C50 05C20 05C38 PDFBibTeX XMLCite \textit{S. Poljak}, Proc. Am. Math. Soc. 106, No. 4, 1137--1144 (1989; Zbl 0695.05043) Full Text: DOI
Fanti, Maria Pia; Maione, Bruno; Turchiano, Biagio Controllability of linear single-input positive discrete-time systems. (English) Zbl 0694.93003 Int. J. Control 50, No. 6, 2523-2542 (1989). MSC: 93B05 93C05 93C55 PDFBibTeX XMLCite \textit{M. P. Fanti} et al., Int. J. Control 50, No. 6, 2523--2542 (1989; Zbl 0694.93003) Full Text: DOI
Bachmann, Peter; Göpfert, Jochen; Richter, Knut On solving the flow shop problem by a statistically motivated approximation algorithm. (English) Zbl 0689.90046 Wiss. Z. Tech. Univ. Karl-Marx-Stadt 31, No. 2, 161-165 (1989). Reviewer: G.Schulz MSC: 90B35 65K05 PDFBibTeX XMLCite \textit{P. Bachmann} et al., Wiss. Z. Tech. Univ. Karl-Marx-Stadt 31, No. 2, 161--165 (1989; Zbl 0689.90046)
Milner, E. C.; Woodrow, Robert E. On directed graphs with an independent covering set. (English) Zbl 0689.05027 Graphs Comb. 5, No. 4, 363-369 (1989). Reviewer: W.K.Chen MSC: 05C20 05C38 05C70 PDFBibTeX XMLCite \textit{E. C. Milner} and \textit{R. E. Woodrow}, Graphs Comb. 5, No. 4, 363--369 (1989; Zbl 0689.05027) Full Text: DOI
Sen, M.; Das, S.; West, Douglas B. Circular-arc digraphs: A characterization. (English) Zbl 0689.05025 J. Graph Theory 13, No. 5, 581-592 (1989). Reviewer: W.K.Chen MSC: 05C20 PDFBibTeX XMLCite \textit{M. Sen} et al., J. Graph Theory 13, No. 5, 581--592 (1989; Zbl 0689.05025) Full Text: DOI
Pachner, Udo How to find maximal unweighted branchings. (English) Zbl 0688.90053 Methods Oper. Res. 58, 231-238 (1989). Reviewer: H.T.Lau MSC: 90C35 PDFBibTeX XMLCite \textit{U. Pachner}, Methods Oper. Res. 58, 231--238 (1989; Zbl 0688.90053)
Aleksandar, Torgašev Normal digraphs whose degrees do not exceed 3. (English) Zbl 0687.05023 Graph theory, Proc. 8th Yugosl. Semin., Novi Sad/Yugosl. 1987, 113-122 (1989). Reviewer: G.Chaty MSC: 05C20 05C50 PDFBibTeX XML
Lepović, Mirko Characterization of normal digraphs with 6 and 7 vertices. (English) Zbl 0687.05022 Graph theory, Proc. 8th Yugosl. Semin., Novi Sad/Yugosl. 1987, 90-98 (1989). Reviewer: G.Chaty MSC: 05C20 05C35 05C50 PDFBibTeX XML
Mader, W. On critically connected digraphs. (English) Zbl 0684.05022 J. Graph Theory 13, No. 4, 513-522 (1989). Reviewer: M.Hager MSC: 05C20 05C40 05C35 PDFBibTeX XMLCite \textit{W. Mader}, J. Graph Theory 13, No. 4, 513--522 (1989; Zbl 0684.05022) Full Text: DOI
Solé, Patrick A quaternary cyclic code, and a family of quadriphase sequences with low correlation properties. (English) Zbl 0679.94013 Coding theory and applications, Proc. 3rd Int. Colloq., Toulon/France 1988, Lect. Notes Comput. Sci. 388, 193-201 (1989). MSC: 94B15 PDFBibTeX XML
Gries, David; Martin, Alain J.; van de Snepscheut, Jan L. A.; Udding, Jan Tijmen An algorithm for transitive reduction of an acyclic graph. (English) Zbl 0678.68061 Sci. Comput. Program. 12, No. 2, 151-155 (1989). Reviewer: C.J.Colbourn MSC: 68R10 PDFBibTeX XMLCite \textit{D. Gries} et al., Sci. Comput. Program. 12, No. 2, 151--155 (1989; Zbl 0678.68061) Full Text: DOI
Nowicki, Krzysztof Asymptotic normality of triad counts in random digraphs. (English) Zbl 0678.62026 Commun. Stat., Stochastic Models 5, No. 2, 163-180 (1989). Reviewer: O.Frank MSC: 62E20 05C80 60C05 94A99 PDFBibTeX XMLCite \textit{K. Nowicki}, Commun. Stat., Stochastic Models 5, No. 2, 163--180 (1989; Zbl 0678.62026) Full Text: DOI
Hassin, Refael; Megiddo, Nimrod On orientations and shortest paths. (English) Zbl 0678.05027 Linear Algebra Appl. 114-115, 589-602 (1989). Reviewer: O.Oellermann MSC: 05C38 05C20 68Q25 PDFBibTeX XMLCite \textit{R. Hassin} and \textit{N. Megiddo}, Linear Algebra Appl. 114--115, 589--602 (1989; Zbl 0678.05027) Full Text: DOI
Fraenkel, Aviezri S.; Lorberbom, Mordechai Epidemiography with various growth functions. (English) Zbl 0677.90091 Discrete Appl. Math. 25, No. 1-2, 53-71 (1989). MSC: 91A05 91A24 PDFBibTeX XMLCite \textit{A. S. Fraenkel} and \textit{M. Lorberbom}, Discrete Appl. Math. 25, No. 1--2, 53--71 (1989; Zbl 0677.90091) Full Text: DOI
Morillo, P.; Fiol, M. A.; Guitart, J. On the (d,D,D,s)-digraph problem. (English) Zbl 0677.05049 Applied algebra, algebraic algorithms and error-correcting codes, Proc. 5th Int. Conference, AAECC-5, Menorca, Spain, 1987, Lect. Notes Comput. Sci. 356, 334-340 (1989). Reviewer: K.H.Kim MSC: 05C35 05C20 PDFBibTeX XML
Praeger, Cheryl E. Highly arc transitive digraphs. (English) Zbl 0677.05041 Eur. J. Comb. 10, No. 3, 281-292 (1989). Reviewer: K.H.Kim MSC: 05C25 05C20 PDFBibTeX XMLCite \textit{C. E. Praeger}, Eur. J. Comb. 10, No. 3, 281--292 (1989; Zbl 0677.05041) Full Text: DOI
Cable, Charles; Jones, Kathryn F.; Lundgren, J. Richard; Seager, Suzanne Niche graphs. (English) Zbl 0677.05039 Discrete Appl. Math. 23, No. 3, 231-241 (1989). Reviewer: G.Chaty MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{C. Cable} et al., Discrete Appl. Math. 23, No. 3, 231--241 (1989; Zbl 0677.05039) Full Text: DOI
Friedland, Shmuel Every 7-regular digraph contains an even cycle. (English) Zbl 0677.05038 J. Comb. Theory, Ser. B 46, No. 2, 249-252 (1989). Reviewer: G.Chaty MSC: 05C20 05C38 05C50 PDFBibTeX XMLCite \textit{S. Friedland}, J. Comb. Theory, Ser. B 46, No. 2, 249--252 (1989; Zbl 0677.05038) Full Text: DOI
Clausen, Michael; Fortenbacher, Albrecht Efficient solution of linear diophantine equations. (English) Zbl 0674.10011 J. Symb. Comput. 8, No. 1-2, 201-216 (1989). Reviewer: Joachim Piehler (Merseburg) MSC: 11D04 05C85 68R10 PDFBibTeX XMLCite \textit{M. Clausen} and \textit{A. Fortenbacher}, J. Symb. Comput. 8, No. 1--2, 201--216 (1989; Zbl 0674.10011) Full Text: DOI
Frank, A. On connectivity properties of Eulerian digraphs. (English) Zbl 0674.05045 Graph theory in memory of G. A. Dirac, Pap. Meet., Sandbjerg/Den. 1985, Ann. Discrete Math. 41, 179-194 (1989). Reviewer: P.Horák MSC: 05C40 05C20 05C45 PDFBibTeX XML
Zemor, Gilles On positive and negative atoms of Cayley digraphs. (English) Zbl 0674.05032 Discrete Appl. Math. 23, No. 2, 193-195 (1989). Reviewer: Wai-Kai Chen MSC: 05C20 PDFBibTeX XMLCite \textit{G. Zemor}, Discrete Appl. Math. 23, No. 2, 193--195 (1989; Zbl 0674.05032) Full Text: DOI
Meyniel, Henry About colorings, stability and paths in directed graphs. (English) Zbl 0673.05038 Discrete Math. 74, No. 1-2, 149-150 (1989). MSC: 05C20 05C15 05C35 05C38 PDFBibTeX XMLCite \textit{H. Meyniel}, Discrete Math. 74, No. 1--2, 149--150 (1989; Zbl 0673.05038) Full Text: DOI
Mrozek, Marian Transitively reduced and transitively closed event networks. (English) Zbl 0669.90089 Networks 19, No. 1, 47-72 (1989). MSC: 90C35 90B35 PDFBibTeX XMLCite \textit{M. Mrozek}, Networks 19, No. 1, 47--72 (1989; Zbl 0669.90089) Full Text: DOI
Prisner, Erich A characterization of interval catch digraphs. (English) Zbl 0669.05038 Discrete Math. 73, No. 3, 285-289 (1989). Reviewer: G.Chaty MSC: 05C20 05C99 PDFBibTeX XMLCite \textit{E. Prisner}, Discrete Math. 73, No. 3, 285--289 (1989; Zbl 0669.05038) Full Text: DOI
Bang-Jensen, Jørgen On the 2-linkage problem for semicomplete digraphs. (English) Zbl 0664.05034 Graph theory in memory of G. A. Dirac, Pap. Meet., Sandbjerg/Den. 1985, Ann. Discrete Math. 41, 23-37 (1989). Reviewer: Ki Hang Kim MSC: 05C38 05C20 PDFBibTeX XML
Hendy, George R. T. Extending cycles in directed graphs. (English) Zbl 0626.05022 J. Comb. Theory, Ser. B 46, No. 2, 162-172 (1989). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{G. R. T. Hendy}, J. Comb. Theory, Ser. B 46, No. 2, 162--172 (1989; Zbl 0626.05022) Full Text: DOI
Soules, Panagiotis Determination of all rigid groups of order not exceeding 60. (English) Zbl 0754.20006 Bull. Greek Math. Soc. 30, 117-121 (1989). Reviewer: Ren Yongcai (Chengdu) MSC: 20D45 20F29 20D15 05C25 20D60 20F28 PDFBibTeX XMLCite \textit{P. Soules}, Bull. Greek Math. Soc. 30, 117--121 (1989; Zbl 0754.20006) Full Text: EuDML