Guido, Cosimo First regular homotopy group of finite oriented graphs. (Italian) Zbl 0524.55012 Atti Accad. Sci. Lett. Arti Palermo, IV. Ser., Parte I 39(1982), 197-207 (1980). MSC: 55Q70 55Q05 05C99 PDFBibTeX XMLCite \textit{C. Guido}, Atti Accad. Sci. Lett. Arti Palermo, IV. Ser., Parte I 39, 197--207 (1980; Zbl 0524.55012)
Berman, Kenneth A. Proof of Tutte’s trinity theorem and a new determinant formula. (English) Zbl 0507.05055 SIAM J. Algebraic Discrete Methods 1, 64-69 (1980). MSC: 05C99 05C30 05C05 PDFBibTeX XMLCite \textit{K. A. Berman}, SIAM J. Algebraic Discrete Methods 1, 64--69 (1980; Zbl 0507.05055) Full Text: DOI
Wong, Andrew K. C.; Ghahraman, David E. Random graphs: Structural-contextual dichotomy. (English) Zbl 0456.68107 IEEE Trans. Pattern Anal. Mach. Intell. 2, 341-348 (1980). MSC: 68T10 94C15 94A17 PDFBibTeX XMLCite \textit{A. K. C. Wong} and \textit{D. E. Ghahraman}, IEEE Trans. Pattern Anal. Mach. Intell. 2, 341--348 (1980; Zbl 0456.68107) Full Text: DOI
Marcu, Danut Some remarks concerning the kernels of a strong connected digraph. (English) Zbl 0456.05033 An. Stiint. Univ. Al. I. Cuza Iasi, N. Ser., Sect. Ia 26, 417-418 (1980). MSC: 05C20 05C40 PDFBibTeX XML
Zamfirescu, Christina M. Local and global unilateral connectedness in digraphs. (English) Zbl 0456.05031 Combinatorics, graph theory and computing, Proc. 11th southeast. Conf., Boca Raton/Florida 1980, Vol. II, Congr. Numerantium 29, 909-915 (1980). MSC: 05C20 05C40 05C45 PDFBibTeX XML
Bermond, J. C.; Sotteau, D.; Germa, A.; Heydemann, M. C. Chemins et circuits dans les graphes orientes. (French) Zbl 0453.05032 Ann. Discrete Math. 8, 293-309 (1980). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{J. C. Bermond} et al., Ann. Discrete Math. 8, 293--309 (1980; Zbl 0453.05032) Full Text: DOI
Grötschel, Martin; Thomassen, Carsten; Wakabayashi, Yoshiko Hypotraceable digraphs. (English) Zbl 0453.05030 J. Graph Theory 4, 377-381 (1980). MSC: 05C20 05C30 05C35 05C45 PDFBibTeX XMLCite \textit{M. Grötschel} et al., J. Graph Theory 4, 377--381 (1980; Zbl 0453.05030) Full Text: DOI
Babai, L. Finite digraphs with given regular automorphism groups. (English) Zbl 0452.05030 Period. Math. Hung. 11, 257-270 (1980). MSC: 05C25 20B25 05C20 06A06 06D99 20M99 PDFBibTeX XMLCite \textit{L. Babai}, Period. Math. Hung. 11, 257--270 (1980; Zbl 0452.05030) Full Text: DOI
White, Arthur T. A note on conservative graphs. (English) Zbl 0452.05023 J. Graph Theory 4, 423-425 (1980). MSC: 05C10 05C20 57M15 PDFBibTeX XMLCite \textit{A. T. White}, J. Graph Theory 4, 423--425 (1980; Zbl 0452.05023) Full Text: DOI
Burns, David; Kapoor, S. F. One-way orientations of graphs. (English) Zbl 0451.05025 Pi Mu Epsilon J. 7, 176-178 (1980). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{D. Burns} and \textit{S. F. Kapoor}, Pi Mu Epsilon J. 7, 176--178 (1980; Zbl 0451.05025)
Harary, Frank; Sumner, David The dichromatic number of an oriented tree. (English) Zbl 0451.05023 J. Comb. Inf. Syst. Sci. 5, 184-187 (1980). MSC: 05C20 05C15 05C05 PDFBibTeX XMLCite \textit{F. Harary} and \textit{D. Sumner}, J. Comb. Inf. Syst. Sci. 5, 184--187 (1980; Zbl 0451.05023)
Grant, Douglas D. Anti-directed Hamiltonian cycles in digraphs. (English) Zbl 0448.05034 Ars Comb. 10, 205-209 (1980). MSC: 05C20 05C38 05C45 PDFBibTeX XMLCite \textit{D. D. Grant}, Ars Comb. 10, 205--209 (1980; Zbl 0448.05034)
Iri, Masao; O’Shima, Eiji; Aoki, Katsuaki; Matsuyama, Hisayoshi A graphical approach to the problem of locating the origin of the system failure. (English) Zbl 0447.90036 J. Oper. Res. Soc. Japan 23, 295-312 (1980). MSC: 90B25 PDFBibTeX XMLCite \textit{M. Iri} et al., J. Oper. Res. Soc. Japan 23, 295--312 (1980; Zbl 0447.90036) Full Text: DOI
Cogis, Olivier On a digraph dimension. (English) Zbl 0447.05028 Ann. Discrete Math. 8, 279-281 (1980). MSC: 05C20 PDFBibTeX XMLCite \textit{O. Cogis}, Ann. Discrete Math. 8, 279--281 (1980; Zbl 0447.05028) Full Text: DOI
Pyatnitskaya, G. N.; Sinitsyn, I. G. One-way infinite sequences in a graph and the optimal allocation of identical figures in an infinite narrow strip. (English) Zbl 0446.05023 U.S.S.R. Comput. Math. Math. Phys. 19, No. 5, 219-227 (1980). MSC: 05C20 05C35 05C38 PDFBibTeX XMLCite \textit{G. N. Pyatnitskaya} and \textit{I. G. Sinitsyn}, U.S.S.R. Comput. Math. Math. Phys. 19, No. 5, 219--227 (1980; Zbl 0446.05023) Full Text: DOI
[Klarner, D.; Proskurowski, A.; Erdős, Paul; Taylor, H.; Chinn, P.; Kelly, P. J.; Babai, Laszlo; Kaschube, P.; Kainen, P.] Problem session. (English) Zbl 0446.05001 Combinatorics, graph theory and computing, Proc. West Coast Conf., Arcata/Calif. 1979, 319 (1980). MSC: 05-02 05Cxx 05Axx 00A07 PDFBibTeX XML
Kundu, Sukhamay A Dijkstra-like shortest path algorithm for certain cases of negative arc lengths. (English) Zbl 0445.05061 BIT, Nord. Tidskr. Inf.-behandl. 20, 522-524 (1980). MSC: 05C38 05C35 05C20 05-04 68W99 PDFBibTeX XMLCite \textit{S. Kundu}, BIT, Nord. Tidskr. Inf.-behandl. 20, 522--524 (1980; Zbl 0445.05061) Full Text: DOI
Frank, Ove Transitivity in stochastic graphs and digraphs. (English) Zbl 0445.05049 J. Math. Sociol. 7, 199-213 (1980). MSC: 05C20 62J15 05C99 PDFBibTeX XMLCite \textit{O. Frank}, J. Math. Sociol. 7, 199--213 (1980; Zbl 0445.05049) Full Text: DOI
Frank, Andras On the orientation of graphs. (English) Zbl 0443.05045 J. Comb. Theory, Ser. B 28, 251-261 (1980). MSC: 05C20 05C99 05C40 PDFBibTeX XMLCite \textit{A. Frank}, J. Comb. Theory, Ser. B 28, 251--261 (1980; Zbl 0443.05045) Full Text: DOI
Skillicorn, David B. Minimal sequences containing contiguous permutation subsequences. (English) Zbl 0443.05004 Numerical mathematics and computing, Proc. 9th Manitoba Conf., 1979, 393-397 (1980). MSC: 05A05 05C20 05C45 PDFBibTeX XML
Dörfler, Willibald; Harary, Frank; Malle, Günther Covers of digraphs. (English) Zbl 0442.05056 Math. Slovaca 30, 269-280 (1980). MSC: 05C70 05C20 PDFBibTeX XMLCite \textit{W. Dörfler} et al., Math. Slovaca 30, 269--280 (1980; Zbl 0442.05056) Full Text: EuDML
Lam, Clement W. H. Distance transitive digraphs. (English) Zbl 0442.05031 Discrete Math. 29, 265-274 (1980). MSC: 05C20 05C38 05C50 PDFBibTeX XMLCite \textit{C. W. H. Lam}, Discrete Math. 29, 265--274 (1980; Zbl 0442.05031) Full Text: DOI
Frank, Ove; Harary, Frank Maximum triad counts in graphs and digraphs. (English) Zbl 0439.05040 J. Comb. Inf. Syst. Sci. 5, 1-9 (1980). MSC: 05C99 05C35 05C30 PDFBibTeX XMLCite \textit{O. Frank} and \textit{F. Harary}, J. Comb. Inf. Syst. Sci. 5, 1--9 (1980; Zbl 0439.05040)
Maybee, John S. Sign solvable graphs. (English) Zbl 0439.05024 Discrete Appl. Math. 2, 57-63 (1980). MSC: 05C20 05C99 PDFBibTeX XMLCite \textit{J. S. Maybee}, Discrete Appl. Math. 2, 57--63 (1980; Zbl 0439.05024) Full Text: DOI
Hamidoune, Yahya Ould A property of a-fragments of a digraph. (English) Zbl 0438.05039 Discrete Math. 31, 105-106 (1980). MSC: 05C40 05C20 PDFBibTeX XMLCite \textit{Y. O. Hamidoune}, Discrete Math. 31, 105--106 (1980; Zbl 0438.05039) Full Text: DOI
Walkup, David W. Matchings in random regular bipartite digraphs. (English) Zbl 0438.05031 Discrete Math. 31, 59-64 (1980). MSC: 05C20 05C35 05C70 PDFBibTeX XMLCite \textit{D. W. Walkup}, Discrete Math. 31, 59--64 (1980; Zbl 0438.05031) Full Text: DOI
Golitschek, Manfred v. Approximation of functions of two variables by the sum of two functions of one variable. (English) Zbl 0437.65039 Numerische Methoden der Approximationstheorie, Bd. 5, Tag. Oberwolfach 1979, ISNM Vol. 52, 117-124 (1980). MSC: 65F35 05C20 05C38 05C50 45L05 41A45 PDFBibTeX XML
Hamidoune, Jahya Ould On the decomposition of a minimally strongly h-connected digraph into h+1 acircuitic subgraphs. (English) Zbl 0437.05027 Discrete Math. 31, 89-90 (1980). MSC: 05C20 05C35 05C75 PDFBibTeX XMLCite \textit{J. O. Hamidoune}, Discrete Math. 31, 89--90 (1980; Zbl 0437.05027) Full Text: DOI
Grötschel, Martin; Wakabayashi, Yoshiko Hypohamiltonian digraphs. (English) Zbl 0436.05038 Methods Oper. Res. 36, 99-119 (1980). MSC: 05C38 05C20 05C45 PDFBibTeX XMLCite \textit{M. Grötschel} and \textit{Y. Wakabayashi}, Methods Oper. Res. 36, 99--119 (1980; Zbl 0436.05038)
Berztiss, A. T. Depth-first K-trees and critical path analysis. (English) Zbl 0431.68064 Acta Inf. 13, 325-346 (1980). MSC: 68R10 05C20 05C05 90B35 PDFBibTeX XMLCite \textit{A. T. Berztiss}, Acta Inf. 13, 325--346 (1980; Zbl 0431.68064) Full Text: DOI
Bhat, Kabekode V. S.; Saadat, Sohrab Optimization realization of a distance matrix. (English) Zbl 0428.05035 Int. J. Comput. Math. 8, 77-83 (1980). MSC: 05C50 05C20 05-04 PDFBibTeX XMLCite \textit{K. V. S. Bhat} and \textit{S. Saadat}, Int. J. Comput. Math. 8, 77--83 (1980; Zbl 0428.05035) Full Text: DOI
Bhat, Kabekode V. S.; Kinariwala, Bharat Optimum and suboptimum methods for permuting a matrix into bordered triangular form. (English) Zbl 0424.65014 J. Franklin Inst. 309, 91-102 (1980). MSC: 65F30 15A21 PDFBibTeX XMLCite \textit{K. V. S. Bhat} and \textit{B. Kinariwala}, J. Franklin Inst. 309, 91--102 (1980; Zbl 0424.65014) Full Text: DOI
Brualdi, Richard A.; Harary, Frank; Miller, Zevi Bigraphs versus digraphs via matrices. (English) Zbl 0401.05059 J. Graph Theory 4, 51-73 (1980). MSC: 05C50 05C05 05C20 PDFBibTeX XMLCite \textit{R. A. Brualdi} et al., J. Graph Theory 4, 51--73 (1980; Zbl 0401.05059) Full Text: DOI