Heydemann, M. C.; Sotteau, D. A note on recursive properties of the de Bruijn, Kautz and FFT digraphs. (English) Zbl 0875.68683 Inf. Process. Lett. 53, No. 5, 255-259 (1995). MSC: 68R10 PDFBibTeX XMLCite \textit{M. C. Heydemann} and \textit{D. Sotteau}, Inf. Process. Lett. 53, No. 5, 255--259 (1995; Zbl 0875.68683) Full Text: DOI
Al’pin, Yu. A. Bounds for the Perron root of a nonnegative matrix involving the properties of its graph. (English. Russian original) Zbl 0853.15012 Math. Notes 58, No. 4, 1121-1123 (1995); translation from Mat. Zametki 58, No. 4, 635-637 (1995). Reviewer: G.Bonanno (Davis) MSC: 15A42 15B48 05C50 PDFBibTeX XMLCite \textit{Yu. A. Al'pin}, Math. Notes 58, No. 4, 1121--1123 (1995; Zbl 0853.15012); translation from Mat. Zametki 58, No. 4, 635--637 (1995) Full Text: DOI
Zhang, Fuji; Huang, Qiongxiang Infinite circulants and their properties. (English) Zbl 0847.05068 Acta Math. Appl. Sin., Engl. Ser. 11, No. 3, 280-284 (1995). MSC: 05C40 05C45 05C25 PDFBibTeX XMLCite \textit{F. Zhang} and \textit{Q. Huang}, Acta Math. Appl. Sin., Engl. Ser. 11, No. 3, 280--284 (1995; Zbl 0847.05068) Full Text: DOI
Dias da Silva, J. A.; Hershkowitz, Daniel; Schneider, Hans Existence of matrices with prescribed off-diagonal block element sums. (English) Zbl 0843.15010 Linear Multilinear Algebra 40, No. 1, 15-28 (1995). Reviewer: G.Bonanno (Davis) MSC: 15B57 05C50 PDFBibTeX XMLCite \textit{J. A. Dias da Silva} et al., Linear Multilinear Algebra 40, No. 1, 15--28 (1995; Zbl 0843.15010) Full Text: DOI Link
Dean, Nathaniel; Kelmans, A. K.; Lih, Keh-Wei; Massey, William A.; Winkler, Peter The spanning tree enumerating problem for digraphs. (English) Zbl 0844.05053 Alavi, Y. (ed.) et al., Graph theory, combinatorics, algorithms and applications. Vol. 1. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley. 277-287 (1995). Reviewer: J.W.Moon (Edmonton) MSC: 05C30 05C05 05C20 PDFBibTeX XMLCite \textit{N. Dean} et al., in: Graph theory, combinatorics, algorithms and applications. Vol. 1. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley. 277--287 (1995; Zbl 0844.05053)
Curran, Stephen Enumeration of Hamilton paths in Cayley digraphs on semidirect products of cyclic groups. (English) Zbl 0843.05051 Alavi, Y. (ed.) et al., Graph theory, combinatorics, algorithms and applications. Vol. 1. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley. 251-263 (1995). MSC: 05C30 05C38 05C25 05C20 05C10 PDFBibTeX XMLCite \textit{S. Curran}, in: Graph theory, combinatorics, algorithms and applications. Vol. 1. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley. 251--263 (1995; Zbl 0843.05051)
Tian, Songlin; Williams, Charles E. Detour distance in digraphs. (English) Zbl 0843.05032 Alavi, Y. (ed.) et al., Graph theory, combinatorics, algorithms and applications. Vol. 2. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley. 1155-1167 (1995). MSC: 05C12 05C20 PDFBibTeX XMLCite \textit{S. Tian} and \textit{C. E. Williams}, in: Graph theory, combinatorics, algorithms and applications. Vol. 2. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley. 1155--1167 (1995; Zbl 0843.05032)
Lin, In-Jen; West, Douglas B. Interval digraphs that are indifference digraphs. (English) Zbl 0843.05046 Alavi, Y. (ed.) et al., Graph theory, combinatorics, algorithms and applications. Vol. 2. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley. 751-765 (1995). MSC: 05C20 05C50 PDFBibTeX XMLCite \textit{I.-J. Lin} and \textit{D. B. West}, in: Graph theory, combinatorics, algorithms and applications. Vol. 2. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley. 751--765 (1995; Zbl 0843.05046)
Lam, K. S.; Lim, C. K. Annihilating uniqueness of Möbius ladder digraphs. (English) Zbl 0843.05047 Alavi, Y. (ed.) et al., Graph theory, combinatorics, algorithms and applications. Vol. 2. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley. 743-750 (1995). MSC: 05C20 PDFBibTeX XMLCite \textit{K. S. Lam} and \textit{C. K. Lim}, in: Graph theory, combinatorics, algorithms and applications. Vol. 2. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley. 743--750 (1995; Zbl 0843.05047)
Sen, Malay K.; Sanyal, B. K.; West, Douglas B. Representing digraphs using intervals or circular arcs. (English) Zbl 0838.05056 Discrete Math. 147, No. 1-3, 235-245 (1995). MSC: 05C20 06A07 PDFBibTeX XMLCite \textit{M. K. Sen} et al., Discrete Math. 147, No. 1--3, 235--245 (1995; Zbl 0838.05056) Full Text: DOI
Koh, K. M.; Tan, B. P. Kings in multipartite tournaments. (English) Zbl 0841.05038 Discrete Math. 147, No. 1-3, 171-183 (1995). Reviewer: G.Gutin (Odense) MSC: 05C20 PDFBibTeX XMLCite \textit{K. M. Koh} and \textit{B. P. Tan}, Discrete Math. 147, No. 1--3, 171--183 (1995; Zbl 0841.05038) Full Text: DOI
Prisner, Erich Graph dynamics. (English) Zbl 0848.05001 Pitman Research Notes in Mathematics Series. 338. Harlow, Essex: Longman Group. 233 p. (1995). Reviewer: B.Zelinka (Liberec) MSC: 05-02 05Cxx PDFBibTeX XMLCite \textit{E. Prisner}, Graph dynamics. Harlow, Essex: Longman Group (1995; Zbl 0848.05001)
Toth, Paolo; Vigo, Daniele An exact algorithm for the capacitated shortest spanning arborescence. (English) Zbl 0844.90104 Ann. Oper. Res. 61, 121-141 (1995). MSC: 90C35 93C10 PDFBibTeX XMLCite \textit{P. Toth} and \textit{D. Vigo}, Ann. Oper. Res. 61, 121--141 (1995; Zbl 0844.90104) Full Text: DOI
Arumugam, S.; Pakkiam, C. The graphoidal covering number of a digraph. (English) Zbl 0837.05091 J. Math. Phys. Sci. 29, No. 1, 33-41 (1995). MSC: 05C70 05C20 PDFBibTeX XMLCite \textit{S. Arumugam} and \textit{C. Pakkiam}, J. Math. Phys. Sci. 29, No. 1, 33--41 (1995; Zbl 0837.05091)
Trubin, V. A. Integral packing of trees and branchings. (English. Russian original) Zbl 0840.05088 Cybern. Syst. Anal. 31, No. 1, 21-24 (1995); translation from Kibern. Sist. Anal. 1995, No. 1, 29-33 (1995). MSC: 05C85 68R10 PDFBibTeX XMLCite \textit{V. A. Trubin}, Cybern. Syst. Anal. 31, No. 1, 21--24 (1995; Zbl 0840.05088); translation from Kibern. Sist. Anal. 1995, No. 1, 29--33 (1995) Full Text: DOI
Purdy, Carla N.; Swaminathan, R. On a characterization of series-parallel graphs. (English) Zbl 0843.05086 Ars Comb. 41, 163-175 (1995). Reviewer: H.-J.Presia (Ilmenau) MSC: 05C75 05C70 PDFBibTeX XMLCite \textit{C. N. Purdy} and \textit{R. Swaminathan}, Ars Comb. 41, 163--175 (1995; Zbl 0843.05086)
Thorup, Mikkel Shortcutting planar digraphs. (English) Zbl 0839.05044 Comb. Probab. Comput. 4, No. 3, 287-315 (1995). Reviewer: M.Loebl (Waterloo/Ontario) MSC: 05C20 05C05 68R10 05C10 05C12 PDFBibTeX XMLCite \textit{M. Thorup}, Comb. Probab. Comput. 4, No. 3, 287--315 (1995; Zbl 0839.05044) Full Text: DOI
Chung, F. R. K.; Graham, R. L. On the cover polynomial of a digraph. (English) Zbl 0839.05045 J. Comb. Theory, Ser. B 65, No. 2, 273-290 (1995). Reviewer: J.W.Moon (Edmonton) MSC: 05C20 05C15 05C70 PDFBibTeX XMLCite \textit{F. R. K. Chung} and \textit{R. L. Graham}, J. Comb. Theory, Ser. B 65, No. 2, 273--290 (1995; Zbl 0839.05045) Full Text: DOI
Kopamu, Samuel J. L. On semigroup species. (English) Zbl 0838.20063 Commun. Algebra 23, No. 14, 5513-5537 (1995). Reviewer: P.M.Higgins (Colchester) MSC: 20M10 08A30 20M07 PDFBibTeX XMLCite \textit{S. J. L. Kopamu}, Commun. Algebra 23, No. 14, 5513--5537 (1995; Zbl 0838.20063) Full Text: DOI
Mader, W. Existence of vertices of local connectivity \(k\) in digraphs of large outdegree. (English) Zbl 0838.05075 Combinatorica 15, No. 4, 533-539 (1995). Reviewer: F.Gliviak (Bratislava) MSC: 05C40 05C20 PDFBibTeX XMLCite \textit{W. Mader}, Combinatorica 15, No. 4, 533--539 (1995; Zbl 0838.05075) Full Text: DOI
Ushio, Kazuhiko \(S_ 3\)-facorization algorithm of complete bipartite symmetric digraphs. (English) Zbl 0838.05084 J. Fac. Sci. Technol., Kinki Univ. 31, 1-3 (1995). Reviewer: F.Gliviak (Bratislava) MSC: 05C70 05C20 PDFBibTeX XMLCite \textit{K. Ushio}, J. Fac. Sci. Technol., Kinki Univ. 31, 1--3 (1995; Zbl 0838.05084)
Ko, Ker-I; Lin, Chih-Long On the longest circuit in an alterable digraph. (English) Zbl 0839.90134 J. Glob. Optim. 7, No. 3, 279-295 (1995). MSC: 90C35 90C60 90C30 PDFBibTeX XMLCite \textit{K.-I Ko} and \textit{C.-L. Lin}, J. Glob. Optim. 7, No. 3, 279--295 (1995; Zbl 0839.90134) Full Text: DOI
Jia, Xingde Cayley digraphs of finite cyclic groups with minimal average distance. (English) Zbl 0838.05061 Hsu, Frank (ed.) et al., Interconnection networks and mapping scheduling parallel computations. Proceedings of a DIMACS workshop held Feb. 7-9, 1994 at Rutgers University, New Brunswick, NJ, USA. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 21, 229-250 (1995). Reviewer: U.Baumann (Dresden) MSC: 05C25 05C35 11B13 PDFBibTeX XMLCite \textit{X. Jia}, DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 21, 229--250 (1995; Zbl 0838.05061)
Du, Ding-Zhu; Hsu, D. Frank; Kleitman, Daniel J. Modification of consecutive-\(d\) digraphs. (English) Zbl 0837.05079 Hsu, Frank (ed.) et al., Interconnection networks and mapping scheduling parallel computations. Proceedings of a DIMACS workshop held Feb. 7-9, 1994 at Rutgers University, New Brunswick, NJ, USA. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 21, 75-85 (1995). Reviewer: J.W.Moon (Edmonton) MSC: 05C40 05C20 PDFBibTeX XMLCite \textit{D.-Z. Du} et al., DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 21, 75--85 (1995; Zbl 0837.05079)
Chen, W. Y. C.; Faber, V.; Knill, E. Restricted routing and wide diameter of the cycle prefix network. (English) Zbl 0838.68006 Hsu, Frank (ed.) et al., Interconnection networks and mapping scheduling parallel computations. Proceedings of a DIMACS workshop held Feb. 7-9, 1994 at Rutgers University, New Brunswick, NJ, USA. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 21, 31-46 (1995). MSC: 68M10 90B18 68R10 05C12 05C38 PDFBibTeX XMLCite \textit{W. Y. C. Chen} et al., DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 21, 31--46 (1995; Zbl 0838.68006) Full Text: arXiv
Bondy, J. A. A short proof of the Chen-Manalastas theorem. (English) Zbl 0839.05078 Discrete Math. 146, No. 1-3, 289-292 (1995). Reviewer: R.C.Entringer (Albuquerque) MSC: 05C70 05C20 PDFBibTeX XMLCite \textit{J. A. Bondy}, Discrete Math. 146, No. 1--3, 289--292 (1995; Zbl 0839.05078) Full Text: DOI
Meng, Jixiang; Xu, Mingyao Automorphisms of groups and isomophisms of Cayley digraphs. (English) Zbl 0838.05062 Australas. J. Comb. 12, 93-100 (1995). Reviewer: U.Baumann (Dresden) MSC: 05C25 05C60 05C20 PDFBibTeX XMLCite \textit{J. Meng} and \textit{M. Xu}, Australas. J. Comb. 12, 93--100 (1995; Zbl 0838.05062)
Li, Cai Heng Isomorphisms and classification of Cayley graphs of small valencies on finite abelian groups. (English) Zbl 0842.05065 Australas. J. Comb. 12, 3-14 (1995). Reviewer: R.Molina (Alma) MSC: 05C60 05C25 PDFBibTeX XMLCite \textit{C. H. Li}, Australas. J. Comb. 12, 3--14 (1995; Zbl 0842.05065)
Gliviak, Ferdinand; Kyš, Peter Note on the relation between radius and diameter of a graph. (English) Zbl 0837.05052 Math. Bohem. 120, No. 2, 203-207 (1995). Reviewer: D.P.Brown (Carbondale) MSC: 05C12 05C20 PDFBibTeX XMLCite \textit{F. Gliviak} and \textit{P. Kyš}, Math. Bohem. 120, No. 2, 203--207 (1995; Zbl 0837.05052) Full Text: EuDML EMIS
Granville, A.; Gronau, H.-D. O. F.; Mullin, R. C. On a problem of Hering concerning orthogonal covers of \({\mathbf K}_ n\). (English) Zbl 0839.05025 J. Comb. Theory, Ser. A 72, No. 2, 345-350 (1995). Reviewer: H.-D.O.F.Gronau (Rostock) MSC: 05B30 05C20 05B05 PDFBibTeX XMLCite \textit{A. Granville} et al., J. Comb. Theory, Ser. A 72, No. 2, 345--350 (1995; Zbl 0839.05025) Full Text: DOI
Zhu, Xuding A polynomial algorithm for homomorphisms to oriented cycles. (English) Zbl 0836.68089 J. Algorithms 19, No. 3, 333-345 (1995). MSC: 68R10 68Q25 05C20 05C38 PDFBibTeX XMLCite \textit{X. Zhu}, J. Algorithms 19, No. 3, 333--345 (1995; Zbl 0836.68089) Full Text: DOI
Bang-Jensen, Jørgen Digraphs with the path-merging property. (English) Zbl 0832.05047 J. Graph Theory 20, No. 2, 255-265 (1995). Reviewer: G.Gutin (Odense) MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{J. Bang-Jensen}, J. Graph Theory 20, No. 2, 255--265 (1995; Zbl 0832.05047) Full Text: DOI
Bang-Jensen, Jørgen; Huang, Jing Quasi-transitive digraphs. (English) Zbl 0832.05048 J. Graph Theory 20, No. 2, 141-161 (1995). Reviewer: G.Gutin (Odense) MSC: 05C20 05C38 05C45 05C75 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{J. Huang}, J. Graph Theory 20, No. 2, 141--161 (1995; Zbl 0832.05048) Full Text: DOI
Fletcher, Raymond R. III; Robinson, David G. Tournament square root graphs. (English) Zbl 0839.05047 Congr. Numerantium 106, 7-25 (1995). Reviewer: W.K.Chen (Chicago) MSC: 05C20 05C50 PDFBibTeX XMLCite \textit{R. R. Fletcher III} and \textit{D. G. Robinson}, Congr. Numerantium 106, 7--25 (1995; Zbl 0839.05047)
Henning, Michael A.; Maharaj, Hiren Frames of digraphs: A digraph embedding problem. (English) Zbl 0832.05049 Util. Math. 47, 3-19 (1995). Reviewer: O.R.Oellermann (Killarney) MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{M. A. Henning} and \textit{H. Maharaj}, Util. Math. 47, 3--19 (1995; Zbl 0832.05049)
Frank, András; Jordán, Tibor Minimal edge-coverings of pairs of sets. (English) Zbl 0830.05051 J. Comb. Theory, Ser. B 65, No. 1, 73-110 (1995). Reviewer: J.W.Moon (Edmonton) MSC: 05C70 05B35 05C40 05C35 05C20 68Q25 68R10 05C38 PDFBibTeX XMLCite \textit{A. Frank} and \textit{T. Jordán}, J. Comb. Theory, Ser. B 65, No. 1, 73--110 (1995; Zbl 0830.05051) Full Text: DOI Link
Cooper, Colin On the 2-cyclic property in 2-regular digraphs. (English) Zbl 0842.05056 Random Struct. Algorithms 6, No. 4, 439-448 (1995). Reviewer: C.McDiarmid (Oxford) MSC: 05C38 05C20 60C05 05C80 68R10 PDFBibTeX XMLCite \textit{C. Cooper}, Random Struct. Algorithms 6, No. 4, 439--448 (1995; Zbl 0842.05056) Full Text: DOI
Hartmann, Mark; Schneider, Hans; Schneider, Michael H. Integral bases and \(p\)-twisted digraphs. (English) Zbl 0830.05034 Eur. J. Comb. 16, No. 4, 357-369 (1995). Reviewer: P.Horák (Bratislava) MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{M. Hartmann} et al., Eur. J. Comb. 16, No. 4, 357--369 (1995; Zbl 0830.05034) Full Text: DOI
Galeana-Sánchez, H. \(B_ 1\)- and \(B_ 2\)-orientable graphs in kernel theory. (English) Zbl 0835.05029 Discrete Math. 143, No. 1-3, 269-274 (1995). Reviewer: M.Hager (Leonberg) MSC: 05C20 05C38 05C75 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez}, Discrete Math. 143, No. 1--3, 269--274 (1995; Zbl 0835.05029) Full Text: DOI
Gutin, Gregory Cycles and paths in semicomplete multipartite digraphs, theorems, and algorithms: A survey. (English) Zbl 0839.05043 J. Graph Theory 19, No. 4, 481-505 (1995). Reviewer: J.Bang-Jensen (Odense) MSC: 05C20 05C38 05C85 05C45 PDFBibTeX XMLCite \textit{G. Gutin}, J. Graph Theory 19, No. 4, 481--505 (1995; Zbl 0839.05043) Full Text: DOI
Stahl, Saul On the average genus of the random graph. (English) Zbl 0840.05083 J. Graph Theory 20, No. 1, 1-18 (1995). Reviewer: D.S.Archdeacon (Burlington) MSC: 05C80 05C10 PDFBibTeX XMLCite \textit{S. Stahl}, J. Graph Theory 20, No. 1, 1--18 (1995; Zbl 0840.05083) Full Text: DOI
Hamidoune, Y. O.; Llado, A. S.; Serra, O. Minimum order of loop networks of given degree and girth. (English) Zbl 0824.05029 Graphs Comb. 11, No. 2, 131-138 (1995). Reviewer: U.Baumann (Dresden) MSC: 05C25 05C35 05C20 PDFBibTeX XMLCite \textit{Y. O. Hamidoune} et al., Graphs Comb. 11, No. 2, 131--138 (1995; Zbl 0824.05029) Full Text: DOI
Gutin, Gregory Characterization of vertex pancyclic and pancyclic ordinary complete multipartite digraphs. (English) Zbl 0839.05042 Discrete Math. 141, No. 1-3, 153-162 (1995). Reviewer: J.Bang-Jensen (Odense) MSC: 05C20 05C38 05C75 PDFBibTeX XMLCite \textit{G. Gutin}, Discrete Math. 141, No. 1--3, 153--162 (1995; Zbl 0839.05042) Full Text: DOI
Fiol, M. A. On congruence in \(\mathbb{Z}^ n\) and the dimension of a multidimensional circulant. (English) Zbl 0827.05029 Discrete Math. 141, No. 1-3, 123-134 (1995). Reviewer: A.J.Goodman (Rolla) MSC: 05C25 05C20 05C50 05C60 PDFBibTeX XMLCite \textit{M. A. Fiol}, Discrete Math. 141, No. 1--3, 123--134 (1995; Zbl 0827.05029) Full Text: DOI arXiv
Nutov, Zeev; Penn, Michal On the integral dicycle packings and covers and the linear ordering polytope. (English) Zbl 0826.05047 Discrete Appl. Math. 60, No. 1-3, 293-309 (1995). Reviewer: J.W.Moon (Edmonton) MSC: 05C70 05C20 90C05 52B12 68R10 PDFBibTeX XMLCite \textit{Z. Nutov} and \textit{M. Penn}, Discrete Appl. Math. 60, No. 1--3, 293--309 (1995; Zbl 0826.05047) Full Text: DOI
Barthélemy, Jean-Pierre; Hudry, Olivier; Isaak, Garth; Roberts, Fred S.; Tesman, Barry The reversing number of a digraph. (English) Zbl 0826.05032 Discrete Appl. Math. 60, No. 1-3, 39-76 (1995). Reviewer: D.P.Brown (Carbondale) MSC: 05C20 05C35 PDFBibTeX XMLCite \textit{J.-P. Barthélemy} et al., Discrete Appl. Math. 60, No. 1--3, 39--76 (1995; Zbl 0826.05032) Full Text: DOI
McGeoch, C. C. All-pairs shortest paths and the essential subgraph. (English) Zbl 0837.68084 Algorithmica 13, No. 5, 426-441 (1995). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{C. C. McGeoch}, Algorithmica 13, No. 5, 426--441 (1995; Zbl 0837.68084) Full Text: DOI
Fraughnaugh, Kathryn F.; Lundgren, J. Richard; Merz, Sarah K.; Maybee, John S.; Pullman, Norman J. Competition graphs of strongly connected and Hamiltonian digraphs. (English) Zbl 0830.05035 SIAM J. Discrete Math. 8, No. 2, 179-185 (1995). Reviewer: G.Chaty (Paris) MSC: 05C20 90B18 05C45 05C75 PDFBibTeX XMLCite \textit{K. F. Fraughnaugh} et al., SIAM J. Discrete Math. 8, No. 2, 179--185 (1995; Zbl 0830.05035) Full Text: DOI
Gómez, J.; Morillo, P.; Padró, C. Large \((d,D, D',s)\)-bipartite digraphs. (English) Zbl 0829.05032 Discrete Appl. Math. 59, No. 2, 103-114 (1995). MSC: 05C20 05C35 05C38 PDFBibTeX XMLCite \textit{J. Gómez} et al., Discrete Appl. Math. 59, No. 2, 103--114 (1995; Zbl 0829.05032) Full Text: DOI
Koh, K. M.; Tan, B. P. Multipartite tournaments with prescribed sets of kings. (English) Zbl 0820.05028 Bull. Inst. Comb. Appl. 13, 15-22 (1995). Reviewer: G.Gutin (Odense) MSC: 05C20 05C12 PDFBibTeX XMLCite \textit{K. M. Koh} and \textit{B. P. Tan}, Bull. Inst. Comb. Appl. 13, 15--22 (1995; Zbl 0820.05028)
Albert, Michael; Frieze, Alan; Reed, Bruce Multicoloured Hamilton cycles. (English) Zbl 0817.05028 Electron. J. Comb. 2, Research paper R10, 13 p. (1995); printed version J. Comb. 2, 165-177 (1995). MSC: 05C15 05C38 05C45 05C20 PDFBibTeX XML Full Text: EuDML EMIS
Gu, Weizhen; Reid, K. B.; Schnyder, Walter Realization of digraphs by preferences based on distances in graphs. (English) Zbl 0822.05032 J. Graph Theory 19, No. 3, 367-373 (1995). Reviewer: F.Gliviak (Bratislava) MSC: 05C20 05C12 91B12 PDFBibTeX XMLCite \textit{W. Gu} et al., J. Graph Theory 19, No. 3, 367--373 (1995; Zbl 0822.05032) Full Text: DOI
Wang, Chi Competitive inheritance and limitedness of graphs. (English) Zbl 0822.05058 J. Graph Theory 19, No. 3, 353-366 (1995). Reviewer: H.-J.Presia (Ilmenau) MSC: 05C75 05C99 05C38 05C20 PDFBibTeX XMLCite \textit{C. Wang}, J. Graph Theory 19, No. 3, 353--366 (1995; Zbl 0822.05058) Full Text: DOI
Su, Xiang-Ying Paths, cycles, and arc-connectivity in digraphs. (English) Zbl 0824.05040 J. Graph Theory 19, No. 3, 339-351 (1995). Reviewer: N.F.Quimpo (Manila) MSC: 05C38 05C40 05C20 PDFBibTeX XMLCite \textit{X.-Y. Su}, J. Graph Theory 19, No. 3, 339--351 (1995; Zbl 0824.05040) Full Text: DOI
Lundy, Thomas; Maybee, John S.; Sen, Asok K. \(S\)-inverse matrices. (English) Zbl 0826.15019 Linear Algebra Appl. 217, 241-253 (1995). Reviewer: Tong Wenting (Nanjing) MSC: 15B57 15A09 05C20 05C50 PDFBibTeX XMLCite \textit{T. Lundy} et al., Linear Algebra Appl. 217, 241--253 (1995; Zbl 0826.15019) Full Text: DOI
Kim, Suh-Ryung; McKee, Terry A.; McMorris, F. R.; Roberts, Fred S. \(p\)-competition graphs. (English) Zbl 0824.05027 Linear Algebra Appl. 217, 167-178 (1995). Reviewer: M.Škoviera (Bratislava) MSC: 05C20 PDFBibTeX XMLCite \textit{S.-R. Kim} et al., Linear Algebra Appl. 217, 167--178 (1995; Zbl 0824.05027) Full Text: DOI
Brigham, R. C.; McMorris, F. R.; Vitray, R. P. Tolerance competition graphs. (English) Zbl 0824.05028 Linear Algebra Appl. 217, 41-52 (1995). Reviewer: M.Škoviera (Bratislava) MSC: 05C20 05C75 05C99 PDFBibTeX XMLCite \textit{R. C. Brigham} et al., Linear Algebra Appl. 217, 41--52 (1995; Zbl 0824.05028) Full Text: DOI
Anderson, Charles A. Loop and cyclic niche graphs. (English) Zbl 0828.05030 Linear Algebra Appl. 217, 5-13 (1995). Reviewer: W.K.Chen (Chicago) MSC: 05C20 PDFBibTeX XMLCite \textit{C. A. Anderson}, Linear Algebra Appl. 217, 5--13 (1995; Zbl 0828.05030) Full Text: DOI
Fisher, David C. Characteristic polynomials of Straffin digraphs. (English) Zbl 0828.05037 Linear Algebra Appl. 218, 103-111 (1995). Reviewer: W.K.Chen (Chicago) MSC: 05C50 05C20 PDFBibTeX XMLCite \textit{D. C. Fisher}, Linear Algebra Appl. 218, 103--111 (1995; Zbl 0828.05037) Full Text: DOI
Barth, D.; Bond, J.; Raspaud, A. Compatible Eulerian circuits in \(K_ n^{**}\). (English) Zbl 0877.05032 Discrete Appl. Math. 56, No. 2-3, 127-136 (1995). Reviewer: C.-Q.Zhang (Morgantown) MSC: 05C45 05C20 PDFBibTeX XMLCite \textit{D. Barth} et al., Discrete Appl. Math. 56, No. 2--3, 127--136 (1995; Zbl 0877.05032) Full Text: DOI Link
Jia, Xing-De Extremal Cayley digraphs of finite cyclic groups. (English) Zbl 0821.05028 SIAM J. Discrete Math. 8, No. 1, 62-75 (1995). Reviewer: U.Baumann (Dresden) MSC: 05C25 05C35 11B13 05C20 05C12 PDFBibTeX XMLCite \textit{X.-D. Jia}, SIAM J. Discrete Math. 8, No. 1, 62--75 (1995; Zbl 0821.05028) Full Text: DOI
Brunat, J. M.; Espona, M.; Fiol, M. A.; Serra, Oriol On Cayley line digraphs. (English) Zbl 0849.05031 Discrete Math. 138, No. 1-3, 147-159 (1995). MSC: 05C25 05C20 05C15 PDFBibTeX XMLCite \textit{J. M. Brunat} et al., Discrete Math. 138, No. 1--3, 147--159 (1995; Zbl 0849.05031) Full Text: DOI
Bauslaugh, B. Core-like properties of infinite graphs and structures. (English) Zbl 0821.05053 Discrete Math. 138, No. 1-3, 101-111 (1995). Reviewer: M.Demlová (Praha) MSC: 05C99 08A02 08A35 PDFBibTeX XMLCite \textit{B. Bauslaugh}, Discrete Math. 138, No. 1--3, 101--111 (1995; Zbl 0821.05053) Full Text: DOI
Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary Hereditarily hard \(H\)-colouring problems. (English) Zbl 0816.68090 Discrete Math. 138, No. 1-3, 75-92 (1995). MSC: 68R10 68Q25 05C15 05C20 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Discrete Math. 138, No. 1--3, 75--92 (1995; Zbl 0816.68090) Full Text: DOI
Aguiló, F.; Fiol, M. A. An efficient algorithm to find optimal double loop networks. (English) Zbl 0816.68089 Discrete Math. 138, No. 1-3, 15-29 (1995). MSC: 68R10 68Q25 05C20 05B45 PDFBibTeX XMLCite \textit{F. Aguiló} and \textit{M. A. Fiol}, Discrete Math. 138, No. 1--3, 15--29 (1995; Zbl 0816.68089) Full Text: DOI
Paterson, Kenneth G. Perfect factors in the de Bruijn graph. (English) Zbl 0814.05046 Des. Codes Cryptography 5, No. 2, 115-138 (1995). Reviewer: B.Alspach (Burnaby) MSC: 05C38 05C20 PDFBibTeX XMLCite \textit{K. G. Paterson}, Des. Codes Cryptography 5, No. 2, 115--138 (1995; Zbl 0814.05046) Full Text: DOI
Santarelli, Enrico Directed graph theory and the economic analysis of innovation. (English) Zbl 0907.90062 Metroeconomica 46, No. 2, 111-126 (1995). MSC: 91B62 PDFBibTeX XMLCite \textit{E. Santarelli}, Metroeconomica 46, No. 2, 111--126 (1995; Zbl 0907.90062) Full Text: DOI
Yang, Qifan Hamiltonicity of the circulant digraphs \(G(n,a_1,a_2)\). (Chinese. English summary) Zbl 0905.05048 J. Zhejiang Univ., Nat. Sci. Ed. 29, No. 4, 397-405 (1995). MSC: 05C45 05C20 PDFBibTeX XMLCite \textit{Q. Yang}, J. Zhejiang Univ., Nat. Sci. Ed. 29, No. 4, 397--405 (1995; Zbl 0905.05048)
Balińska, K. T.; Quintas, L. V. Properties of the transition digraph of the random 2-graph process. (English) Zbl 0905.05073 Caribb. J. Math. Comput. Sci. 5, No. 1-2, 53-68 (1995). MSC: 05C80 05C20 60C05 PDFBibTeX XMLCite \textit{K. T. Balińska} and \textit{L. V. Quintas}, Caribb. J. Math. Comput. Sci. 5, No. 1--2, 53--68 (1995; Zbl 0905.05073)
Jonoska, Nataša; Suen, Stephen Monocyclic decomposition of graphs and the road coloring problem. (English) Zbl 0905.05066 Congr. Numerantium 110, 201-209 (1995). MSC: 05C70 05C15 PDFBibTeX XMLCite \textit{N. Jonoska} and \textit{S. Suen}, Congr. Numerantium 110, 201--209 (1995; Zbl 0905.05066)
Klein, Eric S.; Zamfirescu, Christina M. Transformed digraphs represented as intersection digraphs: A uniform way of expression and search for optimality. (English) Zbl 0905.05034 Congr. Numerantium 110, 137-144 (1995). MSC: 05C20 PDFBibTeX XMLCite \textit{E. S. Klein} and \textit{C. M. Zamfirescu}, Congr. Numerantium 110, 137--144 (1995; Zbl 0905.05034)
Kim, Suh-Ryung The competition number of triangle-free graphs. (English) Zbl 0905.05040 Congr. Numerantium 110, 97-105 (1995). MSC: 05C35 PDFBibTeX XMLCite \textit{S.-R. Kim}, Congr. Numerantium 110, 97--105 (1995; Zbl 0905.05040)
Chartrand, Gary; Harary, Frank; Schultz, Michelle; VanderJagt, Donald W. Achievement and avoidance of a strong orientation of a graph. (English) Zbl 0904.05033 Congr. Numerantium 108, 193-203 (1995). MSC: 05C20 91A43 PDFBibTeX XMLCite \textit{G. Chartrand} et al., Congr. Numerantium 108, 193--203 (1995; Zbl 0904.05033)
Fisher, David C.; Lundgren, J. Richard; Merz, Sarah K.; Reid, K. B. Domination graphs of tournaments and digraphs. (English) Zbl 0904.05051 Congr. Numerantium 108, 97-107 (1995). MSC: 05C35 05C20 PDFBibTeX XMLCite \textit{D. C. Fisher} et al., Congr. Numerantium 108, 97--107 (1995; Zbl 0904.05051)
Coker, Gary D.; Gardner, Robert B.; Johnson, Robin Decompositions of the complete digraph and the complete graph which admit certain automorphisms. (English) Zbl 0905.05062 Congr. Numerantium 108, 65-84 (1995). MSC: 05C70 05C20 05C38 PDFBibTeX XMLCite \textit{G. D. Coker} et al., Congr. Numerantium 108, 65--84 (1995; Zbl 0905.05062)
Dean, Nathaniel; Latka, Brenda J. Squaring the tournament—an open problem. (English) Zbl 0904.05034 Congr. Numerantium 109, 73-80 (1995). MSC: 05C20 PDFBibTeX XMLCite \textit{N. Dean} and \textit{B. J. Latka}, Congr. Numerantium 109, 73--80 (1995; Zbl 0904.05034)
Marcu, Dănuṭ A note on connected graphs. (English) Zbl 0904.05058 Matematiche 50, No. 2, 351-353 (1995). MSC: 05C40 05C20 PDFBibTeX XMLCite \textit{D. Marcu}, Matematiche 50, No. 2, 351--353 (1995; Zbl 0904.05058)
Fletcher, Raymond R. III Greatest midpoint tournaments. (English) Zbl 0896.05028 Congr. Numerantium 111, 77-96 (1995). MSC: 05C20 PDFBibTeX XMLCite \textit{R. R. Fletcher III}, Congr. Numerantium 111, 77--96 (1995; Zbl 0896.05028)
Langley, Larry; Lundgren, J. Richard; Merz, Sarah K. The competition graphs of interval digraphs. (English) Zbl 0898.05028 Congr. Numerantium 107, 37-40 (1995). MSC: 05C20 PDFBibTeX XMLCite \textit{L. Langley} et al., Congr. Numerantium 107, 37--40 (1995; Zbl 0898.05028)
Apostolidou, K. A digraph approach to the edge-reconstruction conjecture. (English) Zbl 0891.05055 Bull. Greek Math. Soc. 37, 3-24 (1995). MSC: 05C60 05C20 PDFBibTeX XMLCite \textit{K. Apostolidou}, Bull. Greek Math. Soc. 37, 3--24 (1995; Zbl 0891.05055) Full Text: EuDML
Lim, Chjan C.; Schmidt, David A. On noneven digraphs and symplectic pairs. (English) Zbl 0882.05070 Bull. Malays. Math. Soc., II. Ser. 18, No. 2, 71-85 (1995). MSC: 05C20 05C50 05C75 PDFBibTeX XMLCite \textit{C. C. Lim} and \textit{D. A. Schmidt}, Bull. Malays. Math. Soc., II. Ser. 18, No. 2, 71--85 (1995; Zbl 0882.05070) Full Text: arXiv
Petrić, M. V. Index of imprimitivity of the non-complete extended \(p\)-sum of digraphs. (English) Zbl 0941.05043 Mat. Vesn. 47, No. 3-4, 57-60 (1995). Reviewer: Dragan Cvetković (Beograd) MSC: 05C50 05C20 PDFBibTeX XMLCite \textit{M. V. Petrić}, Mat. Vesn. 47, No. 3--4, 57--60 (1995; Zbl 0941.05043) Full Text: EuDML
Winters, Steven J. Subdigraph distance and multivertex digraphs. (English) Zbl 0872.05012 J. Comb. Inf. Syst. Sci. 20, No. 1-4, 45-64 (1995). MSC: 05C12 05C20 PDFBibTeX XMLCite \textit{S. J. Winters}, J. Comb. Inf. Syst. Sci. 20, No. 1--4, 45--64 (1995; Zbl 0872.05012)