Brualdi, Richard A. Sign-nonsingular matrices and permanent conversion. (English) Zbl 0859.05028 Kilp, Mati (ed.) et al., Proceedings of the first Estonian conference on graphs and applications, dedicated to the 70th birthday of Professor Frank Harary, Tartu-Kääriku, Estonia, May 12-19, 1991. Tartu: Tartu University, 45-46 (1993). Reviewer: H.Sarukhanyan (Yerevan) MSC: 05B20 15A15 11C20 05C20 PDFBibTeX XMLCite \textit{R. A. Brualdi}, in: Proceedings of the first Estonian conference on graphs and applications, dedicated to the 70th birthday of Professor Frank Harary, Tartu-Kääriku, Estonia, May 12-19, 1991. Tartu: Tartu University. 45--46 (1993; Zbl 0859.05028)
Bang-Jensen, Jørgen; MacGillivray, Gary On the complexity of colouring by digraphs with at most one directed cycle. (English) Zbl 0840.05022 Ars Comb. 35A, 175-186 (1993). MSC: 05C15 05C20 68R10 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{G. MacGillivray}, Ars Comb. 35 A, 175--186 (1993; Zbl 0840.05022)
Simmons, Gustavus J. The structure of the differentiation digraphs of binary sequences. (English) Zbl 0840.05025 Ars Comb. 35A, 71-88 (1993). Reviewer: L.W.Beineke (MR 95f:05052) MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{G. J. Simmons}, Ars Comb. 35 A, 71--88 (1993; Zbl 0840.05025)
Li, Xueliang; Zhang, Fuji Homomorphisms on \(n\)-dimensional line digraphs. (English) Zbl 0832.05050 Yap, H. P. (ed.) et al., Combinatorics and graph theory. Proceedings of the spring school and international conference on combinatorics, held in Hefei, China, 6-27 April 1992. Singapore: World Scientific. 169-181 (1993). MSC: 05C20 05C50 05C25 05B30 PDFBibTeX XMLCite \textit{X. Li} and \textit{F. Zhang}, in: Combinatorics and graph theory. Proceedings of the spring school and international conference on combinatorics, held in Hefei, China, 6-27 April 1992. Singapore: World Scientific. 169--181 (1993; Zbl 0832.05050)
Zuo, Guangji The combinatorial compound of a primitive matrix. (English) Zbl 0832.05083 Yap, H. P. (ed.) et al., Combinatorics and graph theory. Proceedings of the spring school and international conference on combinatorics, held in Hefei, China, 6-27 April 1992. Singapore: World Scientific. 95-100 (1993). MSC: 05C50 05B20 05C20 PDFBibTeX XMLCite \textit{G. Zuo}, in: Combinatorics and graph theory. Proceedings of the spring school and international conference on combinatorics, held in Hefei, China, 6-27 April 1992. Singapore: World Scientific. 95--100 (1993; Zbl 0832.05083)
Bu, Yuehua; Zhang, Kemin On two conjectures of connectivity about locally semicomplete digraphs. (Chinese. English summary) Zbl 0827.05037 J. Nanjing Univ., Math. Biq. 10, No. 2, 146-152 (1993). MSC: 05C40 05C20 PDFBibTeX XMLCite \textit{Y. Bu} and \textit{K. Zhang}, J. Nanjing Univ., Math. Biq. 10, No. 2, 146--152 (1993; Zbl 0827.05037)
Marcu, Dănuţ Note on a problem in graph theory. (English) Zbl 0826.05033 Note Mat. 13, No. 2, 329-331 (1993). MSC: 05C20 PDFBibTeX XMLCite \textit{D. Marcu}, Note Mat. 13, No. 2, 329--331 (1993; Zbl 0826.05033)
Lund, Carsten; Yannakakis, Mihalis The approximation of maximum subgraph problems. (English) Zbl 1422.68087 Lingas, Andrzej (ed.) et al., Automata, languages and programming. 20th international colloquium, ICALP 93, Lund, Sweden, July 5–9, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 700, 40-51 (1993). MSC: 68Q17 68R10 PDFBibTeX XMLCite \textit{C. Lund} and \textit{M. Yannakakis}, Lect. Notes Comput. Sci. 700, 40--51 (1993; Zbl 1422.68087) Full Text: DOI
Wang, Chengde A note on Hamiltonian decomposition of Cayley digraphs on dicyclic groups. (English) Zbl 0803.05023 J. Beijing Inst. Technol., Engl. Ed. 2, No. 1, 1-4 (1993). MSC: 05C20 05C25 05C45 PDFBibTeX XMLCite \textit{C. Wang}, J. Beijing Inst. Technol., Engl. Ed. 2, No. 1, 1--4 (1993; Zbl 0803.05023)
Hurd, Spencer P.; McCranie, J. S. A discrete version of a stochastic process: The one-third game. (English) Zbl 0805.90143 Congr. Numerantium 95, 25-30 (1993). Reviewer: S.Hurd (Charleston, U.S.A.) MSC: 91A43 91A60 PDFBibTeX XMLCite \textit{S. P. Hurd} and \textit{J. S. McCranie}, Congr. Numerantium 95, 25--30 (1993; Zbl 0805.90143)
Lundgren, J. Richard; Merz, Sarah K.; Rasmussen, Craig W. A characterization of graphs with interval squares. (English) Zbl 0801.05057 Congr. Numerantium 98, 132-142 (1993). MSC: 05C75 05C20 PDFBibTeX XMLCite \textit{J. R. Lundgren} et al., Congr. Numerantium 98, 132--142 (1993; Zbl 0801.05057)
Barkauskas, Anthony E.; Host, Linda H. Finding efficient dominating sets in oriented graphs. (English) Zbl 0801.05031 Congr. Numerantium 98, 27-32 (1993). MSC: 05C20 05C05 05C99 05C85 68R10 68Q25 PDFBibTeX XMLCite \textit{A. E. Barkauskas} and \textit{L. H. Host}, Congr. Numerantium 98, 27--32 (1993; Zbl 0801.05031)
Anderson, Charles A.; Lundgren, J. Richard; Bowser, Stephen; Cable, Charles Niche graphs and unit interval graphs. (English) Zbl 0809.05054 Congr. Numerantium 93, 83-90 (1993). Reviewer: B.Andrásfai (Budapest) MSC: 05C20 05C99 PDFBibTeX XMLCite \textit{C. A. Anderson} et al., Congr. Numerantium 93, 83--90 (1993; Zbl 0809.05054)
Klenovčan, Pavel Subdirect decompositions of digraphs. (English) Zbl 0799.05025 Acta Univ. M. Belii, Ser. Math. 1, 39-43 (1993). MSC: 05C20 06A06 05C99 PDFBibTeX XMLCite \textit{P. Klenovčan}, Acta Univ. M. Belii, Ser. Math. 1, 39--43 (1993; Zbl 0799.05025)
Avhad, P. M.; Raghunathan, T. T. Directed tree square root of a digraph. (English) Zbl 0795.05062 Indian J. Math. 35, No. 1, 51-55 (1993). MSC: 05C20 PDFBibTeX XMLCite \textit{P. M. Avhad} and \textit{T. T. Raghunathan}, Indian J. Math. 35, No. 1, 51--55 (1993; Zbl 0795.05062)
Metzlar, Alice Disjoint paths in acyclic digraphs. (English) Zbl 0794.05057 J. Comb. Theory, Ser. B 57, No. 2, 228-238 (1993). MSC: 05C38 05C20 PDFBibTeX XMLCite \textit{A. Metzlar}, J. Comb. Theory, Ser. B 57, No. 2, 228--238 (1993; Zbl 0794.05057) Full Text: DOI
Yellin, Daniel M. Speeding up dynamic transitive closure for bounded degree graphs. (English) Zbl 0790.68095 Acta Inf. 30, No. 4, 369-384 (1993). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{D. M. Yellin}, Acta Inf. 30, No. 4, 369--384 (1993; Zbl 0790.68095) Full Text: DOI
Xu, Junming Local strongly arc-connectivity in regular bipartite digraphs. (English) Zbl 0794.05065 J. Comb. Theory, Ser. B 59, No. 2, 188-190 (1993). MSC: 05C40 05C20 PDFBibTeX XMLCite \textit{J. Xu}, J. Comb. Theory, Ser. B 59, No. 2, 188--190 (1993; Zbl 0794.05065) Full Text: DOI
Wang, Jianzhong; Wang, Dianjun A characterization of the exponent set of symmetric primitive \((0,1)\)- matrices. (Chinese. English summary) Zbl 0793.05098 Adv. Math., Beijing 22, No. 6, 516-523 (1993). MSC: 05C50 05B20 PDFBibTeX XMLCite \textit{J. Wang} and \textit{D. Wang}, Adv. Math., Beijing 22, No. 6, 516--523 (1993; Zbl 0793.05098)
Kao, Ming-Yang; Klein, Philip N. Towards overcoming the transitive-closure bottleneck: Efficient parallel algorithms for planar digraphs. (English) Zbl 0795.68086 J. Comput. Syst. Sci. 47, No. 3, 459-500 (1993). MSC: 68W15 68R10 68Q25 PDFBibTeX XMLCite \textit{M.-Y. Kao} and \textit{P. N. Klein}, J. Comput. Syst. Sci. 47, No. 3, 459--500 (1993; Zbl 0795.68086) Full Text: DOI
Brightwell, G. R.; Kohayakawa, Y. Ramsey properties of orientations of graphs. (English) Zbl 0794.05083 Random Struct. Algorithms 4, No. 4, 413-428 (1993). Reviewer: A.Ruciński (Poznań) MSC: 05C55 05C20 05C80 05C05 PDFBibTeX XMLCite \textit{G. R. Brightwell} and \textit{Y. Kohayakawa}, Random Struct. Algorithms 4, No. 4, 413--428 (1993; Zbl 0794.05083) Full Text: DOI
Cameron, Peter J.; Praeger, Cheryl E.; Wormald, Nicholas C. Infinite highly arc transitive digraphs and universal covering digraphs. (English) Zbl 0793.05065 Combinatorica 13, No. 4, 377-396 (1993). Reviewer: F.Gliviak (Bratislava) MSC: 05C25 05C20 PDFBibTeX XMLCite \textit{P. J. Cameron} et al., Combinatorica 13, No. 4, 377--396 (1993; Zbl 0793.05065) Full Text: DOI
Van der Veen, Jack A. A. An \(O(n)\) algorithm to solve the Bottleneck Traveling Salesman Problem restricted to ordered product matrices. (English) Zbl 0801.90120 Discrete Appl. Math. 47, No. 1, 57-75 (1993). MSC: 90C35 05C35 68Q25 90C60 PDFBibTeX XMLCite \textit{J. A. A. Van der Veen}, Discrete Appl. Math. 47, No. 1, 57--75 (1993; Zbl 0801.90120) Full Text: DOI
Das, S.; Sen, M. An interval digraph in relation to its associated bipartite graph. (English) Zbl 0792.05060 Discrete Math. 122, No. 1-3, 113-136 (1993). Reviewer: G.Chaty (Paris) MSC: 05C20 05C50 06A07 PDFBibTeX XMLCite \textit{S. Das} and \textit{M. Sen}, Discrete Math. 122, No. 1--3, 113--136 (1993; Zbl 0792.05060) Full Text: DOI
Power, Stephen C. Limit algebras: an introduction to subalgebras of C*-algebras. (English) Zbl 0917.46001 Pitman Research Notes in Mathematics Series. 278. Harlow, Essex: Longman Scientific & Technical. New York: Wiley. 201 p. (1993). MSC: 46-02 46Lxx 47L30 PDFBibTeX XMLCite \textit{S. C. Power}, Limit algebras: an introduction to subalgebras of C*-algebras. Harlow, Essex: Longman Scientific \& Technical; New York: Wiley (1993; Zbl 0917.46001)
Du, D. Z.; Hsu, D. F.; Hwang, F. K. The Hamiltonian property of consecutive-\(d\) digraphs. (English) Zbl 0789.05040 Math. Comput. Modelling 17, No. 11, 61-63 (1993). Reviewer: M.Hager (Leonberg) MSC: 05C20 05C38 68R10 05C45 PDFBibTeX XMLCite \textit{D. Z. Du} et al., Math. Comput. Modelling 17, No. 11, 61--63 (1993; Zbl 0789.05040) Full Text: DOI
Boesch, Frank; Suffel, Charles; Tindell, Ralph; Harary, Frank The neighborhood inclusion structure of a graph. (English) Zbl 0795.05119 Math. Comput. Modelling 17, No. 11, 25-28 (1993). Reviewer: P.Sekanina (Fairbanks) MSC: 05C75 05C35 05C05 05C20 PDFBibTeX XMLCite \textit{F. Boesch} et al., Math. Comput. Modelling 17, No. 11, 25--28 (1993; Zbl 0795.05119) Full Text: DOI
Kim, Suh-ryung; McKee, Terry A.; McMorris, F. R.; Roberts, Fred S. \(p\)-competition numbers. (English) Zbl 0785.05044 Discrete Appl. Math. 46, No. 1, 87-92 (1993). Reviewer: J.W.Moon (Edmonton) MSC: 05C20 05C99 PDFBibTeX XMLCite \textit{S.-r. Kim} et al., Discrete Appl. Math. 46, No. 1, 87--92 (1993; Zbl 0785.05044) Full Text: DOI
Eades, Peter; Lin, Xuemin; Smyth, W. F. A fast and effective heuristic for the feedback arc set problem. (English) Zbl 0787.68078 Inf. Process. Lett. 47, No. 6, 319-323 (1993). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{P. Eades} et al., Inf. Process. Lett. 47, No. 6, 319--323 (1993; Zbl 0787.68078) Full Text: DOI
Lundgren, J. Richard; Rasmussen, Craig W.; Maybee, John S. Interval competition graphs of symmetric digraphs. (English) Zbl 0790.05036 Discrete Math. 119, No. 1-3, 113-122 (1993). Reviewer: M.Škoviera (Bratislava) MSC: 05C20 05C10 05C75 05C99 PDFBibTeX XMLCite \textit{J. R. Lundgren} et al., Discrete Math. 119, No. 1--3, 113--122 (1993; Zbl 0790.05036) Full Text: DOI
Hartmann, Mark; Orlin, James B. Finding minimum cost to time ratio cycles with small integral transit times. (English) Zbl 0786.90081 Networks 23, No. 6, 567-574 (1993). MSC: 90C35 90C60 PDFBibTeX XMLCite \textit{M. Hartmann} and \textit{J. B. Orlin}, Networks 23, No. 6, 567--574 (1993; Zbl 0786.90081) Full Text: DOI
Karzanov, Alexander V.; Lebedev, Vasilij N. Cyclical games with prohibitions. (English) Zbl 0781.90109 Math. Program. 60, No. 3 (A), 277-293 (1993). Reviewer: A.V.Karzanov (Moskva) MSC: 91A43 91A46 PDFBibTeX XMLCite \textit{A. V. Karzanov} and \textit{V. N. Lebedev}, Math. Program. 60, No. 3 (A), 277--293 (1993; Zbl 0781.90109) Full Text: DOI
Thomassen, Carsten The even cycle problem for planar digraphs. (English) Zbl 0784.68045 J. Algorithms 15, No. 1, 61-75 (1993). MSC: 68Q25 68R10 05C20 PDFBibTeX XMLCite \textit{C. Thomassen}, J. Algorithms 15, No. 1, 61--75 (1993; Zbl 0784.68045) Full Text: DOI
Cheriyan, Joseph Random weighted Laplacians, Lovász minimum digraphs and finding minimum separators. (English) Zbl 0801.68125 Ramachandran, Vijaya (ed.), Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. Philadelphia, PA: SIAM. 31-40 (1993). MSC: 68R10 05C20 05C50 60D05 05C70 PDFBibTeX XMLCite \textit{J. Cheriyan}, in: Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. Philadelphia, PA: SIAM. 31--40 (1993; Zbl 0801.68125)
Johns, Garry; Sleno, Karen Antipodal graphs and digraphs. (English) Zbl 0783.05045 Int. J. Math. Math. Sci. 16, No. 3, 579-586 (1993). Reviewer: F.Gliviak (Bratislava) MSC: 05C12 05C20 PDFBibTeX XMLCite \textit{G. Johns} and \textit{K. Sleno}, Int. J. Math. Math. Sci. 16, No. 3, 579--586 (1993; Zbl 0783.05045) Full Text: DOI EuDML
Kim, Suh-Ryung The competition number and its variants. (English) Zbl 0789.05041 Gimbel, John (ed.) et al., Quo vadis, graph theory? A source book for challenges and directions. Amsterdam: North-Holland. Ann. Discrete Math. 55, 313-326 (1993). Reviewer: M.Hager (Leonberg) MSC: 05C20 05C75 05C99 PDFBibTeX XMLCite \textit{S.-R. Kim}, Ann. Discrete Math. 55, 313--326 (1993; Zbl 0789.05041)
Frank, András Submodular functions in graph theory. (English) Zbl 0788.05078 Discrete Math. 111, No. 1-3, 231-243 (1993). MSC: 05C75 05C20 05C99 PDFBibTeX XMLCite \textit{A. Frank}, Discrete Math. 111, No. 1--3, 231--243 (1993; Zbl 0788.05078) Full Text: DOI
Jackson, B. W. Universal cycles of \(k\)-subsets and \(k\)-permutations. (English) Zbl 0783.05001 Discrete Math. 117, No. 1-3, 141-150 (1993). Reviewer: J.H.van Lint (Eindhoven) MSC: 05A05 05C20 05C45 PDFBibTeX XMLCite \textit{B. W. Jackson}, Discrete Math. 117, No. 1--3, 141--150 (1993; Zbl 0783.05001) Full Text: DOI
Miller, Mirka; Friš, Ivan Maximum order digraphs for diameter 2 or degree 2. (English) Zbl 0789.05043 Rees, Rolf S. (ed.), Graphs, matrices, and designs. Festschrift in honor of Norman J. Pullman. New York: Marcel Dekker, Inc.. Lect. Notes Pure Appl. Math. 139, 269-278 (1993). Reviewer: Ján Plesník (Bratislava) MSC: 05C20 05C12 05C35 PDFBibTeX XMLCite \textit{M. Miller} and \textit{I. Friš}, Lect. Notes Pure Appl. Math. 139, 269--278 (1993; Zbl 0789.05043)
Hefner, Kim A. S.; Lundgren, J. Richard; Maybee, John S. Biclique covers and partitions of unipathic digraphs. (English) Zbl 0790.05033 Rees, Rolf S. (ed.), Graphs, matrices, and designs. Festschrift in honor of Norman J. Pullman. New York: Marcel Dekker, Inc.. Lect. Notes Pure Appl. Math. 139, 213-224 (1993). Reviewer: W.K.Chen (Chicago) MSC: 05C20 05C50 05C70 PDFBibTeX XMLCite \textit{K. A. S. Hefner} et al., Lect. Notes Pure Appl. Math. 139, 213--224 (1993; Zbl 0790.05033)
Esqué, P.; Aguiló, F.; Fiol, M. A. Double commutative-step digraphs with minimum diameters. (English) Zbl 0783.05053 Discrete Math. 114, No. 1-3, 147-157 (1993). Reviewer: A.Torgašev (Beograd) MSC: 05C20 05B45 05C35 05C25 PDFBibTeX XMLCite \textit{P. Esqué} et al., Discrete Math. 114, No. 1--3, 147--157 (1993; Zbl 0783.05053) Full Text: DOI
Chen, Wen-Huei; Tang, Chuan Yi A \(2\cdot | E |\)-bit distributed algorithm for the directed Euler trail problem. (English) Zbl 0833.68060 Inf. Process. Lett. 47, No. 1, 43-49 (1993). MSC: 68W15 68R10 PDFBibTeX XMLCite \textit{W.-H. Chen} and \textit{C. Y. Tang}, Inf. Process. Lett. 47, No. 1, 43--49 (1993; Zbl 0833.68060) Full Text: DOI
Blidia, M.; Duchet, P.; Maffray, F. On kernels in perfect graphs. (English) Zbl 0780.05020 Combinatorica 13, No. 2, 231-233 (1993). Reviewer: Liu Yanpei (Beijing) MSC: 05C15 05C20 05C75 05C70 PDFBibTeX XMLCite \textit{M. Blidia} et al., Combinatorica 13, No. 2, 231--233 (1993; Zbl 0780.05020) Full Text: DOI
Ball, M. A. \(n\)-person cooperative games with transferable utility. I: The formation of coalitions. (English) Zbl 0776.90090 Eur. J. Oper. Res. 64, No. 3, 442-448 (1993). MSC: 91A12 PDFBibTeX XMLCite \textit{M. A. Ball}, Eur. J. Oper. Res. 64, No. 3, 442--448 (1993; Zbl 0776.90090) Full Text: DOI
Zhang, Ke Min; Wang, Jianzhong Complementary cycles containing a fixed arc and a fixed vertex in bipartite tournaments. (English) Zbl 0777.05063 Ars Comb. 35, 265-269 (1993). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{K. M. Zhang} and \textit{J. Wang}, Ars Comb. 35, 265--269 (1993; Zbl 0777.05063)
Liu, Bolian Generalized exponents of primitive simple graphs. (English) Zbl 0785.05045 Acta Math. Appl. Sin., Engl. Ser. 9, No. 1, 36-43 (1993). MSC: 05C20 05C38 05C50 PDFBibTeX XMLCite \textit{B. Liu}, Acta Math. Appl. Sin., Engl. Ser. 9, No. 1, 36--43 (1993; Zbl 0785.05045) Full Text: DOI
Balas, Egon; Fischetti, Matteo A lifting procedure for asymmetric traveling salesman polytope and a large new class of facets. (English) Zbl 0780.90100 Math. Program. 58, No. 3 (A), 325-352 (1993). MSC: 90C35 52B12 90C27 PDFBibTeX XMLCite \textit{E. Balas} and \textit{M. Fischetti}, Math. Program. 58, No. 3 (A), 325--352 (1993; Zbl 0780.90100) Full Text: DOI
Väliaho, H. The Boolean pivot operation, \(M\)-matrices, and reducible matrices. (English) Zbl 0796.05017 Linear Algebra Appl. 185, 143-163 (1993). Reviewer: Xie Shenquan (Xiangtan) MSC: 05B20 05C20 06E99 15B48 15B57 PDFBibTeX XMLCite \textit{H. Väliaho}, Linear Algebra Appl. 185, 143--163 (1993; Zbl 0796.05017) Full Text: DOI
Curran, Stephen J. Hamilton paths in Cayley digraphs of metacyclic groups. (English) Zbl 0776.05049 Discrete Math. 115, No. 1-3, 133-139 (1993). Reviewer: U.Baumann (Dresden) MSC: 05C25 05C20 05C45 05C38 PDFBibTeX XMLCite \textit{S. J. Curran}, Discrete Math. 115, No. 1--3, 133--139 (1993; Zbl 0776.05049) Full Text: DOI
Radosavljević, Zoran; Simić, Slobodan; Tuza, Zsolt Complementary pairs of graphs orientable to line digraphs. (English) Zbl 0781.05044 J. Comb. Math. Comb. Comput. 13, 65-75 (1993). MSC: 05C75 05C20 PDFBibTeX XMLCite \textit{Z. Radosavljević} et al., J. Comb. Math. Comb. Comput. 13, 65--75 (1993; Zbl 0781.05044)
Guichard, David R. Acyclic graph coloring and the complexity of the star chromatic number. (English) Zbl 0830.05031 J. Graph Theory 17, No. 2, 129-134 (1993). MSC: 05C15 68R10 PDFBibTeX XMLCite \textit{D. R. Guichard}, J. Graph Theory 17, No. 2, 129--134 (1993; Zbl 0830.05031) Full Text: DOI
Gutin, G. Finding a longest path in a complete multipartite digraph. (English) Zbl 0773.05071 SIAM J. Discrete Math. 6, No. 2, 270-273 (1993). Reviewer: G.Gutin MSC: 05C38 05C45 68R10 05C20 PDFBibTeX XMLCite \textit{G. Gutin}, SIAM J. Discrete Math. 6, No. 2, 270--273 (1993; Zbl 0773.05071) Full Text: DOI
Sridharan, S. On the Berge’s strong path partition conjecture. (English) Zbl 0783.05083 Discrete Math. 112, No. 1-3, 289-293 (1993). Reviewer: B.Andrásfai (Budapest) MSC: 05C70 05C15 05C38 05C20 PDFBibTeX XMLCite \textit{S. Sridharan}, Discrete Math. 112, No. 1--3, 289--293 (1993; Zbl 0783.05083) Full Text: DOI
Ding, Guoli Disjoint circuits on a Klein bottle and a theorem on posets. (English) Zbl 0778.05062 Discrete Math. 112, No. 1-3, 81-91 (1993). Reviewer: J.Neggers (Tuscaloosa) MSC: 05C70 05C10 06A07 05C20 05C38 PDFBibTeX XMLCite \textit{G. Ding}, Discrete Math. 112, No. 1--3, 81--91 (1993; Zbl 0778.05062) Full Text: DOI
Fraenkel, A. S.; Simonson, S. Geography. (English) Zbl 0799.90145 Theor. Comput. Sci. 110, No. 1, 197-214 (1993). MSC: 91A43 91A46 91A05 PDFBibTeX XMLCite \textit{A. S. Fraenkel} and \textit{S. Simonson}, Theor. Comput. Sci. 110, No. 1, 197--214 (1993; Zbl 0799.90145) Full Text: DOI
Kundu, Sukhamay An \(O(n)\) algorithm for determining the subregion-tree representation of a rectangular dissection. (English) Zbl 0768.68021 SIAM J. Comput. 22, No. 1, 79-101 (1993). MSC: 68W10 68R10 68Q25 PDFBibTeX XMLCite \textit{S. Kundu}, SIAM J. Comput. 22, No. 1, 79--101 (1993; Zbl 0768.68021) Full Text: DOI
Amato, Nancy Improved processor bounds for parallel algorithms for weighted directed graphs. (English) Zbl 0768.68022 Inf. Process. Lett. 45, No. 3, 147-152 (1993). MSC: 68W15 68R10 PDFBibTeX XMLCite \textit{N. Amato}, Inf. Process. Lett. 45, No. 3, 147--152 (1993; Zbl 0768.68022) Full Text: DOI Link
Bang-Jensen, Jørgen; Hell, Pavol Fast algorithms for finding Hamiltonian paths and cycles in in-tournament digraphs. (English) Zbl 0770.05049 Discrete Appl. Math. 41, No. 1, 75-79 (1993). Reviewer: Liu Zhenhong (Beijing) MSC: 05C20 05C38 05C85 05C45 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{P. Hell}, Discrete Appl. Math. 41, No. 1, 75--79 (1993; Zbl 0770.05049) Full Text: DOI
McDonald, Judith J. Partly zero eigenvectors and matrices that satisfy \(Au=b\). (English) Zbl 0772.05068 Linear Multilinear Algebra 33, No. 3-4, 163-170 (1993). Reviewer: A.Torgašev (Beograd) MSC: 05C50 05C20 PDFBibTeX XMLCite \textit{J. J. McDonald}, Linear Multilinear Algebra 33, No. 3--4, 163--170 (1993; Zbl 0772.05068) Full Text: DOI