Tošić, Ratko An analysis of some partizan graph games. (English) Zbl 0717.05036 Graph theory, Proc. 4th Yugosl. Semin., Novi Sad/Yugosl. 1983, 311-319 (1984). MSC: 05C20 91A05 PDFBibTeX XML
Achuthan, Nirmala; Rao, S. B.; Ramachandra Rao, A. The number of symmetric edges in a digraph with prescribed out-degrees. (English) Zbl 0703.05030 Combinatorics and applications, Proc. Semin. in Honour of S. S. Shrikhande, Indian Statist. Inst., Calcutta/India 1982, 8-20 (1984). MSC: 05C20 PDFBibTeX XML
Qin, Yuyuan Jar-metric principle. III. (Chinese. English summary) Zbl 0621.90093 Sci. Explor. 4, No. 1, 41-54 (1984). MSC: 90C48 90C35 03E72 PDFBibTeX XMLCite \textit{Y. Qin}, Sci. Explor. 4, No. 1, 41--54 (1984; Zbl 0621.90093)
Híc, Pavol On partially directed p-graphs. (English) Zbl 0608.05037 Math. Slovaca 34, 26-31 (1984). MSC: 05C20 PDFBibTeX XMLCite \textit{P. Híc}, Math. Slovaca 34, 26--31 (1984; Zbl 0608.05037)
Zelinka, Bohdan Semidomatic numbers of directed graphs. (English) Zbl 0602.05038 Math. Slovaca 34, 371-374 (1984). MSC: 05C35 05C20 05C99 PDFBibTeX XMLCite \textit{B. Zelinka}, Math. Slovaca 34, 371--374 (1984; Zbl 0602.05038) Full Text: EuDML
Karzanov, A. V. On closed sets of a directed graph. (English. Russian original) Zbl 0592.05023 U.S.S.R. Comput. Math. Math. Phys. 24, No. 6, 197-200 (1984). MSC: 05C20 94C15 PDFBibTeX XMLCite \textit{A. V. Karzanov}, U.S.S.R. Comput. Math. Math. Phys. 24, No. 6, 197--200 (1984; Zbl 0592.05023) Full Text: DOI
Neumann-Lara, V. The generalized dichromatic number of a digraph. (English) Zbl 0575.05031 Finite and infinite sets, 6th Hung. Combin. Colloq., Eger/Hung. 1981, Vol. II, Colloq. Math. Soc. János Bolyai 37, 601-606 (1984). Reviewer: B.Toft MSC: 05C15 05C20 05C38 PDFBibTeX XML
Vinárek, J. Subdirect irreducibility and dimensions of digraphs. (English) Zbl 0572.05029 Finite and infinite sets, 6th Hung. Combin. Colloq., Eger/Hung. 1981, Vol. II, Colloq. Math. Soc. János Bolyai 37, 789-797 (1984). MSC: 05C20 PDFBibTeX XML
Karzanov, A. V. On closed sets of a directed graph. (Russian) Zbl 0571.05023 Zh. Vychisl. Mat. Mat. Fiz. 24, No. 12, 1903-1906 (1984). Reviewer: V.Fleischer MSC: 05C20 94C15 PDFBibTeX XMLCite \textit{A. V. Karzanov}, Zh. Vychisl. Mat. Mat. Fiz. 24, No. 12, 1903--1906 (1984; Zbl 0571.05023)
Frank, A.; Tardos, É. Matroids from crossing families. (English) Zbl 0571.05011 Finite and infinite sets, 6th Hung. Combin. Colloq., Eger/Hung. 1981, Vol. I, Colloq. Math. Soc. János Bolyai 37, 295-304 (1984). Reviewer: A.Recski MSC: 05B35 PDFBibTeX XML
Zhou, Zhenhai Minimal and maximal line digraphs. (Chinese) Zbl 0565.05029 J. Math., Wuhan Univ. 4, 297-302 (1984). Reviewer: W.Li MSC: 05C20 05C35 PDFBibTeX XMLCite \textit{Z. Zhou}, J. Math., Wuhan Univ. 4, 297--302 (1984; Zbl 0565.05029)
Sysło, Maciej M. Minimizing the jump number for partially ordered sets: A graph-theoretic approach. (English) Zbl 0564.06001 Order 1, 7-19 (1984). Reviewer: Ph.Vincke MSC: 06A06 05A19 05C20 05C30 05C15 06B15 PDFBibTeX XMLCite \textit{M. M. Sysło}, Order 1, 7--19 (1984; Zbl 0564.06001) Full Text: DOI
Takeya, M. A clustering method for a fuzzy digraph based on connectedness and its application to instructional evaluation. (English) Zbl 0563.62035 Fuzzy information, knowledge representation and decision analysis, Proc. IFAC Symp., Marseille 1983, IFAC Proc. Ser. 6, 163-168 (1984). Reviewer: J.Tanko MSC: 62H30 62P25 PDFBibTeX XML
Papadimitriou, Christos H.; Tsitsiklis, John A simple criterion for structurally fixed modes. (English) Zbl 0561.05039 Syst. Control Lett. 4, 333-337 (1984). Reviewer: M.Sezer MSC: 05C50 05C20 93B99 93D15 PDFBibTeX XMLCite \textit{C. H. Papadimitriou} and \textit{J. Tsitsiklis}, Syst. Control Lett. 4, 333--337 (1984; Zbl 0561.05039) Full Text: DOI
Bollobás, Béla Geodesics in oriented graphs. (English) Zbl 0561.05031 Convexity and graph theory, Proc. Conf., Israel 1981, Ann. Discrete Math. 20, 67-73 (1984). Reviewer: G.Chaty MSC: 05C20 05C35 05C38 05C80 PDFBibTeX XML
Amar, D.; Fournier, I.; Germa, A. Some conditions for digraphs to be Hamiltonian. (English) Zbl 0561.05029 Convexity and graph theory, Proc. Conf., Israel 1981, Ann. Discrete Math. 20, 37-41 (1984). Reviewer: C.Thomassen MSC: 05C20 05C38 05C45 PDFBibTeX XML
Hamidoune, Yahya Ould On the connectivity of Cayley digraphs. (English) Zbl 0561.05028 Eur. J. Comb. 5, 309-312 (1984). Reviewer: G.Chaty MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{Y. O. Hamidoune}, Eur. J. Comb. 5, 309--312 (1984; Zbl 0561.05028) Full Text: DOI Backlinks: MO
Lundgren, J. Richard; Maybee, John S. A class of maximal L-matrices. (English) Zbl 0561.05013 Combinatorics, graph theory and computing, Proc. 15th Southeast. Conf., La. State Univ. 1984, Congr. Numerantium 44, 239-249 (1984). Reviewer: M.Ştefanescu MSC: 05B20 05C20 PDFBibTeX XML
Gröflin, Heinz Path-closed sets. (English) Zbl 0559.05034 Combinatorica 4, 281-290 (1984). Reviewer: Ch.Schulz MSC: 05C20 05C38 90C35 PDFBibTeX XMLCite \textit{H. Gröflin}, Combinatorica 4, 281--290 (1984; Zbl 0559.05034) Full Text: DOI
Harary, Frank; Karabed, Razmik Regular digraphs containing a given digraph. (English) Zbl 0559.05031 Can. Math. Bull. 27, 129-133 (1984). Reviewer: J.Mitchem MSC: 05C20 PDFBibTeX XMLCite \textit{F. Harary} and \textit{R. Karabed}, Can. Math. Bull. 27, 129--133 (1984; Zbl 0559.05031) Full Text: DOI
Barak, Amnon B.; Erdős, Paul On the maximal number of strongly independent vertices in a random acyclic directed graph. (English) Zbl 0558.05026 SIAM J. Algebraic Discrete Methods 5, 508-514 (1984). Reviewer: O.Frank MSC: 05C20 05C80 60C05 60F20 PDFBibTeX XMLCite \textit{A. B. Barak} and \textit{P. Erdős}, SIAM J. Algebraic Discrete Methods 5, 508--514 (1984; Zbl 0558.05026) Full Text: DOI Link
Abdel Kader, Issam Path-number of digraphs and graphs. (English) Zbl 0557.05045 Cah. Cent. Étud. Rech. Opér. 26, 263-275 (1984). Reviewer: C.Chaty MSC: 05C38 05C20 PDFBibTeX XMLCite \textit{I. Abdel Kader}, Cah. Cent. Étud. Rech. Opér. 26, 263--275 (1984; Zbl 0557.05045)
Gutin, G. M. On contours in strong n-partite tournaments. (Russian. English summary) Zbl 0556.05033 Izv. Akad. Nauk BSSR, Ser. Fiz.-Mat. Nauk 1984, No. 5, 105-106 (1984). Reviewer: P.Horak MSC: 05C20 PDFBibTeX XMLCite \textit{G. M. Gutin}, Izv. Akad. Nauk BSSR, Ser. Fiz.-Mat. Nauk 1984, No. 5, 105--106 (1984; Zbl 0556.05033)
Hemminger, R. L. Digraphs with converse and line digraph isomorphic. (English) Zbl 0556.05032 Progress in graph theory, Proc. Conf. Combinatorics, Waterloo/Ont. 1982, 327-333 (1984). Reviewer: B.Zelinka MSC: 05C20 PDFBibTeX XML
Prodon, Alain A note on the separation problem for the matching matroid. (English) Zbl 0555.05024 Discrete Math. 52, 307-311 (1984). Reviewer: J.G.Oxley MSC: 05B35 05C20 PDFBibTeX XMLCite \textit{A. Prodon}, Discrete Math. 52, 307--311 (1984; Zbl 0555.05024) Full Text: DOI
Dǎnuţ, Marcu Note on the flow and tension in a network. (English) Zbl 0554.90035 Math., Rev. Anal. Numér. Théor. Approximation, Math. 26(49), 125-128 (1984). MSC: 90B10 05C05 PDFBibTeX XMLCite \textit{M. Dǎnuţ}, Math. Rev. Anal. Numér. Théor. Approximation, Math. 26(49), 125--128 (1984; Zbl 0554.90035)
Mrozek, Marian A note on minimum-dummy-activities PERT networks. (English) Zbl 0551.90094 RAIRO, Rech. Oper. 18, 415-421 (1984). MSC: 90C35 68Q25 PDFBibTeX XMLCite \textit{M. Mrozek}, RAIRO, Rech. Opér. 18, 415--421 (1984; Zbl 0551.90094) Full Text: DOI EuDML
Garfinkel, R. S.; Sundararaghavan, P. S. Hamiltonian cycles in striped graphs: The two-stripe problem. (English) Zbl 0551.05051 SIAM J. Algebraic Discrete Methods 5, 463-466 (1984). Reviewer: J.Plesník MSC: 05C45 05C20 05C38 PDFBibTeX XMLCite \textit{R. S. Garfinkel} and \textit{P. S. Sundararaghavan}, SIAM J. Algebraic Discrete Methods 5, 463--466 (1984; Zbl 0551.05051) Full Text: DOI
Hashimoto, Hiroshi Transitive reduction of a nilpotent Boolean matrix. (English) Zbl 0549.05043 Discrete Appl. Math. 8, 51-61 (1984). Reviewer: J.M.S.Simões-Pereira MSC: 05C50 05C20 06B99 PDFBibTeX XMLCite \textit{H. Hashimoto}, Discrete Appl. Math. 8, 51--61 (1984; Zbl 0549.05043) Full Text: DOI
Meshulam, Roy A geometric construction of a superconcentrator of depth 2. (English) Zbl 0546.05029 Theor. Comput. Sci. 32, 215-219 (1984). Reviewer: J.Schwarze MSC: 05C20 05C35 PDFBibTeX XMLCite \textit{R. Meshulam}, Theor. Comput. Sci. 32, 215--219 (1984; Zbl 0546.05029) Full Text: DOI
Berge, C. On the minimum number of arcs to reverse to make a graph strongly connected. (English) Zbl 0544.05030 Graph theory, Proc. 1st Southeast Asian Colloq., Singapore 1983, Lect. Notes Math. 1073, 31-34 (1984). Reviewer: J.W.Moon MSC: 05C20 05C40 PDFBibTeX XML
Jaworski, Jerzy On a random mapping \((T,P_ j)\). (English) Zbl 0543.05053 J. Appl. Probab. 21, 186-191 (1984). Reviewer: D.Kelly MSC: 05C80 05C30 60C05 PDFBibTeX XMLCite \textit{J. Jaworski}, J. Appl. Probab. 21, 186--191 (1984; Zbl 0543.05053) Full Text: DOI
Esfahanian, Abdol H.; Hakimi, S. Louis On computing the connectivities of graphs and digraphs. (English) Zbl 0542.68051 Networks 14, 355-366 (1984). MSC: 68R10 05C40 PDFBibTeX XMLCite \textit{A. H. Esfahanian} and \textit{S. L. Hakimi}, Networks 14, 355--366 (1984; Zbl 0542.68051) Full Text: DOI
Gutin, G. M. A criterion for the Hamilton property of complete bipartite digraphs. (Russian. English summary) Zbl 0541.05039 Izv. Akad. Nauk BSSR, Ser. Fiz.-Mat. Nauk 1984, No. 1, 109-110 (1984). Reviewer: V.Fleischer MSC: 05C45 05C20 PDFBibTeX XMLCite \textit{G. M. Gutin}, Izv. Akad. Nauk BSSR, Ser. Fiz.-Mat. Nauk 1984, No. 1, 109--110 (1984; Zbl 0541.05039)
Doob, Michael Applications of graph theory in linear algebra. (English) Zbl 0539.15001 Math. Mag. 57, 67-76 (1984). Reviewer: K.H.Kim MSC: 15-01 05C50 PDFBibTeX XMLCite \textit{M. Doob}, Math. Mag. 57, 67--76 (1984; Zbl 0539.15001) Full Text: DOI
Marcu, Dănut On the strictly quasi-strong connected digraphs without bridges. (English) Zbl 0539.05035 Bull. Math. Soc. Sci. Math. Répub. Soc. Roum., Nouv. Sér. 28(76), 37-38 (1984). Reviewer: P.Horak MSC: 05C20 PDFBibTeX XMLCite \textit{D. Marcu}, Bull. Math. Soc. Sci. Math. Répub. Soc. Roum., Nouv. Sér. 28(76), 37--38 (1984; Zbl 0539.05035)
Garoche, Françoise; Leonard, Michel On a class of Boolean functions with matroid property. (English) Zbl 0539.05022 Discrete Math. 49, 323-325 (1984). Reviewer: V.V.Gorlov MSC: 05B35 05C20 03G05 PDFBibTeX XMLCite \textit{F. Garoche} and \textit{M. Leonard}, Discrete Math. 49, 323--325 (1984; Zbl 0539.05022) Full Text: DOI
Simões-Pereira, J. M. S. A note on optimal and suboptimal digraph realizations of quasidistance matrices. (English) Zbl 0536.05048 SIAM J. Algebraic Discrete Methods 5, 117-132 (1984). Reviewer: W.Imrich MSC: 05C50 05C20 05C35 PDFBibTeX XMLCite \textit{J. M. S. Simões-Pereira}, SIAM J. Algebraic Discrete Methods 5, 117--132 (1984; Zbl 0536.05048) Full Text: DOI
Chein, M.; Habib, M. Jump number of dags having Dilworth number 2. (English) Zbl 0536.05034 Discrete Appl. Math. 7, 243-250 (1984). Reviewer: G.Chaty MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{M. Chein} and \textit{M. Habib}, Discrete Appl. Math. 7, 243--250 (1984; Zbl 0536.05034) Full Text: DOI
Xia, Xingguo Transformations of directed Euler tours. (Chinese. English summary) Zbl 0533.05030 Acta Math. Appl. Sin. 7, 73-77 (1984). Reviewer: W.K.Chen MSC: 05C20 05C38 05C45 PDFBibTeX XMLCite \textit{X. Xia}, Acta Math. Appl. Sin. 7, 73--77 (1984; Zbl 0533.05030)
Meir, A.; Moon, J. W. On random mapping patterns. (English) Zbl 0532.05033 Combinatorica 4, 61-70 (1984). Reviewer: D.Kelly MSC: 05C20 05C30 05C80 PDFBibTeX XMLCite \textit{A. Meir} and \textit{J. W. Moon}, Combinatorica 4, 61--70 (1984; Zbl 0532.05033) Full Text: DOI
Cosmadakis, Stavros S.; Papadimitriou, Christos H. The traveling salesman problem with many visits to few cities. (English) Zbl 0529.90091 SIAM J. Comput. 13, 99-108 (1984). MSC: 90C35 90C39 68Q25 90B10 90C10 PDFBibTeX XMLCite \textit{S. S. Cosmadakis} and \textit{C. H. Papadimitriou}, SIAM J. Comput. 13, 99--108 (1984; Zbl 0529.90091) Full Text: DOI
Fiol, Miguel A.; Yebra, J. Luis Andres; Alegre de Miquel, Ignacio Line digraph iterations and the (d,k) digraph problem. (English) Zbl 0528.68048 IEEE Trans. Comput. 33, 400-403 (1984). MSC: 68R10 94C15 PDFBibTeX XMLCite \textit{M. A. Fiol} et al., IEEE Trans. Comput. 33, 400--403 (1984; Zbl 0528.68048) Full Text: DOI