Harary, Frank Achievement and avoidance games for graphs. (English) Zbl 0565.05043 Ann. Discrete Math. 13, 111-119 (1982). Reviewer: A.Shaki MSC: 05C35 05C55 91A05 05C05 05C20 PDFBibTeX XML
Connors Shershin, Anthony On contradictions of directed graphs. (English) Zbl 0543.05032 Math. Notae 29, 19-27 (1982). Reviewer: P.Avery MSC: 05C20 05C38 05C40 PDFBibTeX XMLCite \textit{A. Connors Shershin}, Math. Notae 29, 19--27 (1982; Zbl 0543.05032)
Bloom, Gary S.; Hsu, D. Frank On graceful digraphs and a problem in network addressing. (English) Zbl 0543.05031 Combinatorics, graph theory and computing, Proc. 13th Southeast. Conf., Boca Raton 1982, Congr. Numerantium 35, 91-103 (1982). Reviewer: P.Avery MSC: 05C20 05C99 PDFBibTeX XML
Belkin, A. R. A method of isolating the biocomponents in a saturated flow graph. (English) Zbl 0541.05030 U.S.S.R. Comput. Math. Math. Phys. 22, No. 6, 250-254 (1982). MSC: 05C20 05C40 68W99 PDFBibTeX XMLCite \textit{A. R. Belkin}, U.S.S.R. Comput. Math. Math. Phys. 22, No. 6, 250--254 (1982; Zbl 0541.05030) Full Text: DOI
Vestergaard, P. D.; Vibe-Pedersen, Johs.; Stubkjaer, Erik An application of graph theory in geographical data handling. (English) Zbl 0531.05033 J. Comb. Inf. Syst. Sci. 7, 275-277 (1982). Reviewer: J.Ebert MSC: 05C10 68R10 86A30 PDFBibTeX XMLCite \textit{P. D. Vestergaard} et al., J. Comb. Inf. Syst. Sci. 7, 275--277 (1982; Zbl 0531.05033)
Wiener, Gerry Some structural results concerning certain classes of qualitative matrices and their inverses. (English) Zbl 0527.05049 Linear Algebra Appl. 48, 161-175 (1982). MSC: 05C30 05C20 PDFBibTeX XMLCite \textit{G. Wiener}, Linear Algebra Appl. 48, 161--175 (1982; Zbl 0527.05049) Full Text: DOI
Darbinyan, S. Kh. Cycles of arbitrary length in digraphs with large semi degrees. (Russian) Zbl 0526.05027 Dokl. Akad. Nauk Arm. SSR 75, 147-152 (1982). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{S. Kh. Darbinyan}, Dokl., Akad. Nauk Arm. SSR 75, 147--152 (1982; Zbl 0526.05027)
Lachlan, A. H. Finite homogeneous simple digraphs. (English) Zbl 0518.05037 Logic colloquium ’81, Proc. Herbrand Symp., Marseille 1981, Stud. Logic Found. Math. 107, 189-208 (1982). MSC: 05C20 05C99 PDFBibTeX XML
Bautz, Manfred; Piehler, Joachim Über Eigenschaften spezieller Graphen. (German) Zbl 0515.05046 Wiss. Z. Tech. Hochsch. Carl Schorlemmer Leuna-Merseburg 24, 544-553 (1982). MSC: 05C50 05C20 PDFBibTeX XMLCite \textit{M. Bautz} and \textit{J. Piehler}, Wiss. Z. Tech. Hochsch. Carl Schorlemmer Leuna-Merseburg 24, 544--553 (1982; Zbl 0515.05046)
Topp, Jerzy Grundy functions of line digraphs. (English) Zbl 0515.05032 Zesz. Nauk. Politech. Gdań. 345, Mat. 12, 63-66 (1982). MSC: 05C20 PDFBibTeX XML
Arney, James; Bender, Edward A. Random mappings with constraints on coalescence and number of origins. (English) Zbl 0514.05033 Pac. J. Math. 103, 269-294 (1982). MSC: 05C20 05C80 60F05 PDFBibTeX XMLCite \textit{J. Arney} and \textit{E. A. Bender}, Pac. J. Math. 103, 269--294 (1982; Zbl 0514.05033) Full Text: DOI
Opsut, Robert J. On the computation of the competition number of a graph. (English) Zbl 0512.05032 SIAM J. Algebraic Discrete Methods 3, 420-428 (1982). MSC: 05C20 05C99 68Q25 PDFBibTeX XMLCite \textit{R. J. Opsut}, SIAM J. Algebraic Discrete Methods 3, 420--428 (1982; Zbl 0512.05032) Full Text: DOI
Ihm, H. S.; Ntafos, S. C. On finding legal paths in the presence of impossible paths. (English) Zbl 0511.68027 Combinatorics, graph theory and computing, Proc. 13th Southeast. Conf., Boca Raton 1982, Congr. Numerantium 36, 311-323 (1982). MSC: 68Q25 68R10 68N99 PDFBibTeX XML
Srimani, Pradip K.; Sinha, Bhabani P. Impossible pair constrained test path generation in a program. (English) Zbl 0509.68062 Inf. Sci. 28, 87-103 (1982). MSC: 68R10 68N01 PDFBibTeX XMLCite \textit{P. K. Srimani} and \textit{B. P. Sinha}, Inf. Sci. 28, 87--103 (1982; Zbl 0509.68062) Full Text: DOI
Marcu, Danut On the even elementary circuits and cycles of a digraph. (English) Zbl 0509.05049 Bul. Inst. Politeh. Bucur., Ser. Chim. -Metal. 44, No. 1, 21-26 (1982). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{D. Marcu}, Bul. Inst. Politeh. Bucur., Ser. Chim.-Metal. 44, No. 1, 21--26 (1982; Zbl 0509.05049)
Howalla, K.; Dabboucy, A. N.; Tout, R. On the maximum number of arcs in some classes of graphs. (English) Zbl 0509.05044 Cas. Pěst. Mat. 107, 388-392 (1982). MSC: 05C20 PDFBibTeX XMLCite \textit{K. Howalla} et al., Čas. Pěstování Mat. 107, 388--392 (1982; Zbl 0509.05044) Full Text: EuDML
Marcu, Danut Generalized kernels with considerations to the tournament digraphs. (English) Zbl 0508.05039 Math., Rev. Anal. Numér. Théor. Approximation, Math. 24(47), 57-63 (1982). MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{D. Marcu}, Math. Rev. Anal. Numér. Théor. Approximation, Math. 24(47), 57--63 (1982; Zbl 0508.05039)
Madden, Daniel J.; Vélez, William Yslas Polynomials that represent quadratic residues at primitive roots. (English) Zbl 0507.12015 Pac. J. Math. 98, 123-137 (1982). MSC: 11T06 11T55 05C20 PDFBibTeX XMLCite \textit{D. J. Madden} and \textit{W. Y. Vélez}, Pac. J. Math. 98, 123--137 (1982; Zbl 0507.12015) Full Text: DOI
Blass, Andreas; Harary, Frank Deletion versus alteration in finite structures. (English) Zbl 0506.05038 J. Comb. Inf. Syst. Sci. 7, 139-142 (1982). MSC: 05C35 05C20 05C99 PDFBibTeX XMLCite \textit{A. Blass} and \textit{F. Harary}, J. Comb. Inf. Syst. Sci. 7, 139--142 (1982; Zbl 0506.05038)
Trubin, V. A. An algorithm for solving the Steiner problem on graphs. (Russian) Zbl 0504.05060 Mat. Issled. 68, 151-157 (1982). MSC: 05C99 68W99 68R10 PDFBibTeX XMLCite \textit{V. A. Trubin}, Mat. Issled. 68, 151--157 (1982; Zbl 0504.05060)
Frank, Andras An algorithm for submodular functions on graphs. (English) Zbl 0504.05059 Ann. Discrete Math. 16, 97-120 (1982). MSC: 05C99 68W99 90C10 05B35 05C20 PDFBibTeX XMLCite \textit{A. Frank}, Ann. Discrete Math. 16, 97--120 (1982; Zbl 0504.05059) Full Text: DOI
Kornienko, N. M. On Hamiltonian completion of some classes of graphs. (Russian) Zbl 0503.05035 Izv. Akad. Nauk BSSR, Ser. Fiz.-Mat. Nauk 1982, No. 4, 18-22 (1982). MSC: 05C35 05C45 68W99 PDFBibTeX XMLCite \textit{N. M. Kornienko}, Izv. Akad. Nauk BSSR, Ser. Fiz.-Mat. Nauk 1982, No. 4, 18--22 (1982; Zbl 0503.05035)
Chao, Chong-Yun; Wells, Jacqueline G. A class of vertex-transitive digraphs. II. (English) Zbl 0497.05033 J. Comb. Theory, Ser. B 32, 336-346 (1982). MSC: 05C25 05C30 05C20 PDFBibTeX XMLCite \textit{C.-Y. Chao} and \textit{J. G. Wells}, J. Comb. Theory, Ser. B 32, 336--346 (1982; Zbl 0497.05033) Full Text: DOI
Cunningham, William H. Decomposition of directed graphs. (English) Zbl 0497.05031 SIAM J. Algebraic Discrete Methods 3, 214-228 (1982). MSC: 05C20 05C70 PDFBibTeX XMLCite \textit{W. H. Cunningham}, SIAM J. Algebraic Discrete Methods 3, 214--228 (1982; Zbl 0497.05031) Full Text: DOI
Balakrishnan, R.; Sudharsanam, N. Extension of the Chvatal-Lovasz theorem to locally-finite infinite digraphs. (English) Zbl 0497.05030 Natl. Acad. Sci. Lett. 5, 163-164 (1982). MSC: 05C20 05C35 PDFBibTeX XMLCite \textit{R. Balakrishnan} and \textit{N. Sudharsanam}, Natl. Acad. Sci. Lett. 5, 163--164 (1982; Zbl 0497.05030)
Watatani, Yasuo A graph theory for C*-algebras. (English) Zbl 0496.46036 Operator algebras and applications, Proc. Symp. Pure Math. 38, Part 1, Kingston/Ont. 1980, 195-197 (1982). MSC: 46L05 46L40 05C20 60J27 PDFBibTeX XML
Webb, Ursula Martin An independence result for group automorphisms. (English) Zbl 0495.20016 J. Algebra 79, 60-67 (1982). MSC: 20F28 20F29 05C25 05C20 PDFBibTeX XMLCite \textit{U. M. Webb}, J. Algebra 79, 60--67 (1982; Zbl 0495.20016) Full Text: DOI
Keating, Kevin The conjunction of Cayley digraphs. (English) Zbl 0495.05030 Discrete Math. 42, 209-219 (1982). MSC: 05C25 05C45 05C99 05C20 PDFBibTeX XMLCite \textit{K. Keating}, Discrete Math. 42, 209--219 (1982; Zbl 0495.05030) Full Text: DOI
Fraenkel, Aviezri S.; Yesha, Yaacov Theory of annihilation games. I. (English) Zbl 0493.90099 J. Comb. Theory, Ser. B 33, 60-86 (1982). MSC: 91A24 91A05 PDFBibTeX XMLCite \textit{A. S. Fraenkel} and \textit{Y. Yesha}, J. Comb. Theory, Ser. B 33, 60--86 (1982; Zbl 0493.90099) Full Text: DOI
Godsil, C. D. Eigenvalues of graphs and digraphs. (English) Zbl 0492.05032 Linear Algebra Appl. 46, 43-50 (1982). MSC: 05C25 05C20 05C50 PDFBibTeX XMLCite \textit{C. D. Godsil}, Linear Algebra Appl. 46, 43--50 (1982; Zbl 0492.05032) Full Text: DOI
Zimmermann, U. Minimization on submodular flows. (English) Zbl 0491.90041 Discrete Appl. Math. 4, 303-323 (1982). MSC: 90B10 90C35 90C48 65K05 PDFBibTeX XMLCite \textit{U. Zimmermann}, Discrete Appl. Math. 4, 303--323 (1982; Zbl 0491.90041) Full Text: DOI
Heydemann, M. C. Degrees and cycles in digraphs. (English) Zbl 0488.05040 Discrete Math. 41, 241-251 (1982). MSC: 05C20 05C38 05C35 PDFBibTeX XMLCite \textit{M. C. Heydemann}, Discrete Math. 41, 241--251 (1982; Zbl 0488.05040) Full Text: DOI
Mader, W. Konstruktion aller n-fach kantenzusammenhaengenden Digraphen. (German) Zbl 0488.05037 Eur. J. Comb. 3, 63-67 (1982). MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{W. Mader}, Eur. J. Comb. 3, 63--67 (1982; Zbl 0488.05037) Full Text: DOI
Mueller, Heinrich Uniformly sparse random graphs. (English) Zbl 0486.05058 Interner Ber., Univ. Karlsruhe, Fak. Inf. 11/82, 25 p. (1982). MSC: 05C99 60C05 05C75 PDFBibTeX XML
Tao, Kuoting M.; Hsia, Pei On the structure of directed graphs with applications: A rapprochement with systems theory. I. (English) Zbl 0485.93004 Int. J. Gen. Syst. 8, 147-159 (1982). MSC: 93A10 05C20 93C55 93B05 93B07 93B20 93C05 93B40 PDFBibTeX XMLCite \textit{K. M. Tao} and \textit{P. Hsia}, Int. J. Gen. Syst. 8, 147--159 (1982; Zbl 0485.93004) Full Text: DOI
Martello, Silvano; Toth, Paolo Finding a minimum equivalent graph of a digraph. (English) Zbl 0484.68049 Networks 12, 89-100 (1982). MSC: 68R10 05C20 68Q25 PDFBibTeX XMLCite \textit{S. Martello} and \textit{P. Toth}, Networks 12, 89--100 (1982; Zbl 0484.68049) Full Text: DOI
Ayel, Jacqueline Longest paths in bipartite digraphs. (English) Zbl 0483.05041 Discrete Math. 40, 115-118 (1982). MSC: 05C38 05C20 PDFBibTeX XMLCite \textit{J. Ayel}, Discrete Math. 40, 115--118 (1982; Zbl 0483.05041) Full Text: DOI
Beineke, Lowell W.; Zamfirescu, Christina M. Connection digraphs and second-order line digraphs. (English) Zbl 0483.05031 Discrete Math. 39, 237-254 (1982). MSC: 05C20 PDFBibTeX XMLCite \textit{L. W. Beineke} and \textit{C. M. Zamfirescu}, Discrete Math. 39, 237--254 (1982; Zbl 0483.05031) Full Text: DOI
Cogis, Olivier Ferrers digraphs and threshold graphs. (English) Zbl 0472.06006 Discrete Math. 38, 33-46 (1982). MSC: 06A06 06A15 05C10 05C20 PDFBibTeX XMLCite \textit{O. Cogis}, Discrete Math. 38, 33--46 (1982; Zbl 0472.06006) Full Text: DOI