Fu, James Jianghai Directed graph pattern matching and topological embedding. (English) Zbl 0866.68073 J. Algorithms 22, No. 2, 372-391 (1997). MSC: 68R10 68P10 PDFBibTeX XMLCite \textit{J. J. Fu}, J. Algorithms 22, No. 2, 372--391 (1997; Zbl 0866.68073) Full Text: DOI
Adams, Peter; Bryant, Darryn E. The spectrum problem for the Heawood graph. (English) Zbl 0867.05051 Bull. Inst. Comb. Appl. 19, 17-22 (1997). Reviewer: M.Knor (Bratislava) MSC: 05C70 PDFBibTeX XMLCite \textit{P. Adams} and \textit{D. E. Bryant}, Bull. Inst. Comb. Appl. 19, 17--22 (1997; Zbl 0867.05051)
Zhang, Heping; Zhang, Fuji The rotation graphs of perfect matchings of plane bipartite graphs. (English) Zbl 0877.05042 Discrete Appl. Math. 73, No. 1, 5-12 (1997). Reviewer: B.Mohar (Ljubljana) MSC: 05C70 PDFBibTeX XMLCite \textit{H. Zhang} and \textit{F. Zhang}, Discrete Appl. Math. 73, No. 1, 5--12 (1997; Zbl 0877.05042) Full Text: DOI Link
Yuster, Raphael Independent transversals and independent coverings in sparse partite graphs. (English) Zbl 0882.05104 Comb. Probab. Comput. 6, No. 1, 115-125 (1997). Reviewer: O.Frank (Stockholm) MSC: 05C70 05C35 PDFBibTeX XMLCite \textit{R. Yuster}, Comb. Probab. Comput. 6, No. 1, 115--125 (1997; Zbl 0882.05104) Full Text: DOI
Sabidussi, Gert Parity equivalence in Eulerian graphs. (English) Zbl 0883.05094 J. Graph Theory 24, No. 3, 249-256 (1997). Reviewer: G.Schaar (Freiberg) MSC: 05C45 05C70 PDFBibTeX XMLCite \textit{G. Sabidussi}, J. Graph Theory 24, No. 3, 249--256 (1997; Zbl 0883.05094) Full Text: DOI
Li, Xueliang Hexagonal systems with forcing single edges. (English) Zbl 0865.05069 Discrete Appl. Math. 72, No. 3, 295-301 (1997). MSC: 05C90 05C70 92E10 PDFBibTeX XMLCite \textit{X. Li}, Discrete Appl. Math. 72, No. 3, 295--301 (1997; Zbl 0865.05069) Full Text: DOI Link
Ciucu, Mihai Enumeration of perfect matchings in graphs with reflective symmetry. (English) Zbl 0867.05055 J. Comb. Theory, Ser. A 77, No. 1, 67-97 (1997). Reviewer: M.Ciucu (Berkeley) MSC: 05C70 05C30 05A17 PDFBibTeX XMLCite \textit{M. Ciucu}, J. Comb. Theory, Ser. A 77, No. 1, 67--97 (1997; Zbl 0867.05055) Full Text: DOI
Cvetković, Dragoš; Rowlinson, P.; Simić, Slobodan Eigenspaces of graphs. (English) Zbl 0878.05057 Encyclopedia of Mathematics and Its Applications. 66. Cambridge: Cambridge University Press. xiii, 258 p. (1997). Reviewer: K.R.Parthasarathy (Narayanapuram) MSC: 05C50 05-02 05C60 05C85 PDFBibTeX XMLCite \textit{D. Cvetković} et al., Eigenspaces of graphs. Cambridge: Cambridge University Press (1997; Zbl 0878.05057)
Brandt, Stephan Cycles and paths in triangle-free graphs. 1st ed. (English) Zbl 0867.05036 Graham, Ronald L. (ed.) et al., The mathematics of Paul Erdős. Vol. II. Berlin: Springer. Algorithms Comb. 14, 32-42 (1997). Reviewer: J.Bang-Jensen (Odense) MSC: 05C38 05C70 05C85 PDFBibTeX XMLCite \textit{S. Brandt}, Algorithms Comb. 14, 32--42 (1997; Zbl 0867.05036)
Alon, Noga Neighborly families of boxes and bipartite coverings. 1st ed. (English) Zbl 0863.05065 Graham, Ronald L. (ed.) et al., The mathematics of Paul Erdős. Vol. II. Berlin: Springer. Algorithms Comb. 14, 27-31 (1997). Reviewer: K.Engel (Rostock) MSC: 05C70 05E99 05D05 PDFBibTeX XMLCite \textit{N. Alon}, Algorithms Comb. 14, 27--31 (1997; Zbl 0863.05065)
Faudree, R. J.; Rousseau, C. C.; Schelp, R. H. Problems in graph theory from Memphis. 1st ed. (English) Zbl 0863.05054 Graham, Ronald L. (ed.) et al., The mathematics of Paul Erdős. Vol. II. Berlin: Springer. Algorithms Comb. 14, 7-26 (1997). Reviewer: C.Jagger (Cambridge) MSC: 05C55 05-02 05C05 05C35 05C38 05C70 01A65 PDFBibTeX XMLCite \textit{R. J. Faudree} et al., Algorithms Comb. 14, 7--26 (1997; Zbl 0863.05054)
Sachkov, Vladimir N. Probabilistic methods in combinatorial analysis. (English) Zbl 0874.60020 Encyclopedia of Mathematics and Its Applications. 56. Cambridge: Cambridge University Press. x, 246 p. (1997). Reviewer: D.Steinsaltz (Berlin) MSC: 60F05 60-01 05A16 60C05 PDFBibTeX XMLCite \textit{V. N. Sachkov}, Probabilistic methods in combinatorial analysis. Cambridge: Cambridge University Press (1997; Zbl 0874.60020) Full Text: DOI
Feldmann, Rainer; Monien, Burkhard; Mysliwietz, Peter; Tschöke, Stefan A better upper bound on the bisection width of de Bruijn networks (extended abstract). (English) Zbl 1498.68203 Reischuk, Rüdiger (ed.) et al., STACS 97. 14th annual symposium on theoretical aspects of computer science. Lübeck, Germany, February 27 – March 1, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1200, 511-522 (1997). MSC: 68R10 05C70 PDFBibTeX XMLCite \textit{R. Feldmann} et al., Lect. Notes Comput. Sci. 1200, 511--522 (1997; Zbl 1498.68203) Full Text: DOI
Hassin, Refael; Rubinstein, Shlomi An approximation algorithm for maximum packing of 3-edge paths. (English) Zbl 1337.68291 Inf. Process. Lett. 63, No. 2, 63-67 (1997). MSC: 68W25 05C70 05C85 68Q25 PDFBibTeX XMLCite \textit{R. Hassin} and \textit{S. Rubinstein}, Inf. Process. Lett. 63, No. 2, 63--67 (1997; Zbl 1337.68291) Full Text: DOI
Nakano, Shin-Ichi; Saidur Rahman, Md.; Nishizeki, Takao A linear-time algorithm for four-partitioning four-connected planar graphs. (English) Zbl 1336.05136 Inf. Process. Lett. 62, No. 6, 315-322 (1997). MSC: 05C85 05C40 05C70 68Q25 68R10 PDFBibTeX XMLCite \textit{S.-I. Nakano} et al., Inf. Process. Lett. 62, No. 6, 315--322 (1997; Zbl 1336.05136) Full Text: DOI
Fouquet, J. L.; Parfenoff, I.; Thuillier, H. An \(O(n)\) time algorithm for maximum matching in \(P_{4}\)-tidy graphs. (English) Zbl 1336.05131 Inf. Process. Lett. 62, No. 6, 281-287 (1997). MSC: 05C85 05C70 68R10 PDFBibTeX XMLCite \textit{J. L. Fouquet} et al., Inf. Process. Lett. 62, No. 6, 281--287 (1997; Zbl 1336.05131) Full Text: DOI
Micheneau, C. Disjoint Hamiltonian cycles in recursive circulant graphs. (English) Zbl 1336.05081 Inf. Process. Lett. 61, No. 5, 259-264 (1997). MSC: 05C45 05C70 PDFBibTeX XMLCite \textit{C. Micheneau}, Inf. Process. Lett. 61, No. 5, 259--264 (1997; Zbl 1336.05081) Full Text: DOI
Thilikos, Dimitrios M.; Bodlaender, Hans L. Fast partitioning \(l\)-apex graphs with applications to approximating maximum induced-subgraph problems. (English) Zbl 1336.05138 Inf. Process. Lett. 61, No. 5, 227-232 (1997). MSC: 05C85 05C70 68Q25 68W25 PDFBibTeX XMLCite \textit{D. M. Thilikos} and \textit{H. L. Bodlaender}, Inf. Process. Lett. 61, No. 5, 227--232 (1997; Zbl 1336.05138) Full Text: DOI
Teo, Chung-Piaw; Sethuraman, Jay LP based approach to optimal stable matchings. (English) Zbl 1321.90084 Proceedings of the 8th annual ACM-SIAM symposium on discrete algorithms, SODA ’97, New Orleans, LA, January 5–7, 1997. Philadelphia, PA: SIAM; New York, NY: ACM (ISBN 0-89871-390-0). 710-719 (1997). MSC: 90C05 05C70 05C85 PDFBibTeX XMLCite \textit{C.-P. Teo} and \textit{J. Sethuraman}, in: Proceedings of the 8th annual ACM-SIAM symposium on discrete algorithms, SODA '97, New Orleans, LA, January 5--7, 1997. Philadelphia, PA: SIAM; New York, NY: ACM. 710--719 (1997; Zbl 1321.90084)
Even, Guy; Naor, Joseph (Seffi); Rao, Satish; Schieber, Baruch Fast approximate graph partitioning algorithms. (English) Zbl 1321.05259 Proceedings of the 8th annual ACM-SIAM symposium on discrete algorithms, SODA ’97, New Orleans, LA, January 5–7, 1997. Philadelphia, PA: SIAM; New York, NY: ACM (ISBN 0-89871-390-0). 639-648 (1997). MSC: 05C85 05C70 68Q25 68W25 PDFBibTeX XMLCite \textit{G. Even} et al., in: Proceedings of the 8th annual ACM-SIAM symposium on discrete algorithms, SODA '97, New Orleans, LA, January 5--7, 1997. Philadelphia, PA: SIAM; New York, NY: ACM. 639--648 (1997; Zbl 1321.05259)
Wilson, David Bruce Determinant algorithms for random planar structures. (English) Zbl 1321.68323 Proceedings of the 8th annual ACM-SIAM symposium on discrete algorithms, SODA ’97, New Orleans, LA, January 5–7, 1997. Philadelphia, PA: SIAM; New York, NY: ACM (ISBN 0-89871-390-0). 258-267 (1997). MSC: 68Q25 05C10 05C50 05C70 05C80 05C85 PDFBibTeX XMLCite \textit{D. B. Wilson}, in: Proceedings of the 8th annual ACM-SIAM symposium on discrete algorithms, SODA '97, New Orleans, LA, January 5--7, 1997. Philadelphia, PA: SIAM; New York, NY: ACM. 258--267 (1997; Zbl 1321.68323)
Šišma, Pavel Graph theory, 1736–1963. (Teorie grafů, 1736–1963.) (Czech) Zbl 1076.01017 Dějiny Matematiky / History of Mathematics 8. Prague: Prometheus (ISBN 80-7196-065-9). 171 p., open access (1997). Reviewer: Bohdan Zelinka (Liberec) MSC: 01A50 05-03 05Cxx 05C05 05C15 05C70 05C20 05C38 PDFBibTeX XMLCite \textit{P. Šišma}, Teorie grafů, 1736--1963 (Czech). Prague: Prometheus (1997; Zbl 1076.01017) Full Text: Link
Bodroža-Pantić, Olga Algebraic structure count and Kekulé structure count of hexagonal-square chains. (English) Zbl 0942.05051 Herceg, D. (ed.) et al., PRIM ’96. Proceedings of the XI conference on applied mathematics, Budva, Yugoslavia, June 3-6, 1996. Novi Sad: Univ. of Novi Sad, Fac. of Science, Inst. of Math. 9-20 (1997). Reviewer: Dragoš Cvetković (Beograd) MSC: 05C70 PDFBibTeX XMLCite \textit{O. Bodroža-Pantić}, in: PRIM '96. Proceedings of the XI conference on applied mathematics, Budva, Yugoslavia, June 3-6, 1996. Novi Sad: Univ. of Novi Sad, Fac. of Science, Inst. of Math.. 9--20 (1997; Zbl 0942.05051)
Efremov, P. V. Matchings in geometric bipartite graphs. (Russian) Zbl 0935.05073 Diskretn. Anal. Issled. Oper., Ser. 2 4, No. 2, 10-22 (1997). Reviewer: A.Yu.Vesnin (Novosibirsk) MSC: 05C70 68W15 PDFBibTeX XMLCite \textit{P. V. Efremov}, Diskretn. Anal. Issled. Oper., Ser. 2 4, No. 2, 10--22 (1997; Zbl 0935.05073)
Hartnell, B.; Whitehead, C. A. On \(k\)-packings of graphs. (English) Zbl 0933.05122 Ars Comb. 47, 97-108 (1997). Reviewer: Jan Kratochvíl (Praha) MSC: 05C70 05C85 05C69 PDFBibTeX XMLCite \textit{B. Hartnell} and \textit{C. A. Whitehead}, Ars Comb. 47, 97--108 (1997; Zbl 0933.05122)
Pinter, Michael R. A class of well-covered graphs with girth four. (English) Zbl 0933.05119 Ars Comb. 45, 241-255 (1997). Reviewer: B.Zelinka (Liberec) MSC: 05C70 05C69 PDFBibTeX XMLCite \textit{M. R. Pinter}, Ars Comb. 45, 241--255 (1997; Zbl 0933.05119)
Mizuno, Hirobumi; Sato, Iwao Characteristic polynomials of some covers of symmetric digraphs. (English) Zbl 0933.05120 Ars Comb. 45, 3-12 (1997). Reviewer: Jiří Fiala (Praha) MSC: 05C70 05C20 05C25 PDFBibTeX XMLCite \textit{H. Mizuno} and \textit{I. Sato}, Ars Comb. 45, 3--12 (1997; Zbl 0933.05120)
Xiong, Liming Some results on closed \(2\)-manifolds. (Chinese) Zbl 0979.05504 Math. Appl. 10, No. 2, 37-39 (1997). Reviewer: Fu Hunglin (MR 98k:05007) MSC: 05C10 05C70 PDFBibTeX XMLCite \textit{L. Xiong}, Math. Appl. 10, No. 2, 37--39 (1997; Zbl 0979.05504)
Alsardary, S. Y. Further results on vertex covering of powers of complete graphs. (English) Zbl 0923.05040 Acta Math. Univ. Comen., New Ser. 66, No. 2, 261-283 (1997). Reviewer: W.G.Brown (Montreal) MSC: 05C70 05C35 05C38 PDFBibTeX XMLCite \textit{S. Y. Alsardary}, Acta Math. Univ. Comen., New Ser. 66, No. 2, 261--283 (1997; Zbl 0923.05040) Full Text: EuDML EMIS
Caro, Yair; Yuster, Raphael Recognizing global occurrence of local properties. (English) Zbl 0931.05079 J. Complexity 13, No. 3, 340-352 (1997). MSC: 05C85 68R10 PDFBibTeX XMLCite \textit{Y. Caro} and \textit{R. Yuster}, J. Complexity 13, No. 3, 340--352 (1997; Zbl 0931.05079) Full Text: DOI Link
Kung, Joseph P. S. Pfaffian structures and critical problems in finite symplectic spaces. (English) Zbl 0927.05022 Ann. Comb. 1, No. 2, 159-172 (1997). MSC: 05B35 05B25 05C70 05C35 05E15 15A15 PDFBibTeX XMLCite \textit{J. P. S. Kung}, Ann. Comb. 1, No. 2, 159--172 (1997; Zbl 0927.05022) Full Text: DOI
Somasundaram, S.; Nagarajan, A. On randomly packable graphs. (English) Zbl 0926.05030 Acta Cienc. Indica, Math. 23, No. 3, 225-228 (1997). MSC: 05C70 PDFBibTeX XMLCite \textit{S. Somasundaram} and \textit{A. Nagarajan}, Acta Cienc. Indica, Math. 23, No. 3, 225--228 (1997; Zbl 0926.05030)
Lin, Yingqiang; Wu, Lide Model based 3-D object recognition. (Chinese. English summary) Zbl 0938.68119 Acta Autom. Sin. 23, No. 6, 756-761 (1997). MSC: 68T10 68U05 68U10 PDFBibTeX XMLCite \textit{Y. Lin} and \textit{L. Wu}, Acta Autom. Sin. 23, No. 6, 756--761 (1997; Zbl 0938.68119)
Zinchenko, A. B. Transitive graphs and problems of packing the rectangular elements. (Russian. English summary) Zbl 0913.05076 Izv. Vyssh. Uchebn. Zaved., Sev.-Kavk. Reg., Estestv. Nauki 1997, No. 2, 16-21 (1997). MSC: 05C70 68R10 PDFBibTeX XMLCite \textit{A. B. Zinchenko}, Izv. Vyssh. Uchebn. Zaved., Sev.-Kavk. Reg., Estestv. Nauki 1997, No. 2, 16--21 (1997; Zbl 0913.05076)
Tarakanov, V. E. Estimates of the independence number of a hypergraph and the Ryser conjecture. (English. Russian original) Zbl 0914.05054 Math. Notes 61, No. 6, 731-738 (1997); translation from Mat. Zametki 61, No. 6, 873-883 (1997). MSC: 05C65 05C35 05C50 PDFBibTeX XMLCite \textit{V. E. Tarakanov}, Math. Notes 61, No. 6, 731--738 (1997; Zbl 0914.05054); translation from Mat. Zametki 61, No. 6, 873--883 (1997) Full Text: DOI
Kahn, Jeff; Kayll, P. Mark On the stochastic independence properties of hard-core distributions. (English) Zbl 0902.05055 Combinatorica 17, No. 3, 369-391 (1997). Reviewer: Miklós Ruszinkó (Budapest) MSC: 05C70 05C65 60C05 52B12 82B20 PDFBibTeX XMLCite \textit{J. Kahn} and \textit{P. M. Kayll}, Combinatorica 17, No. 3, 369--391 (1997; Zbl 0902.05055) Full Text: DOI
Cicerone, Serafino; Di Stefano, Gabriele Graph classes between parity and distance-hereditary graphs. (English) Zbl 0912.05052 Bridges, D. S. (ed.) et al., Combinatorics, complexity, and logic. Proceedings of the 1st international conference on discrete mathematics and theoretical computer science, DMTCS ’96, Auckland, New Zealand, December 9–13, 1996. Berlin: Springer. 168-181 (1997). MSC: 05C70 05C75 05C60 PDFBibTeX XMLCite \textit{S. Cicerone} and \textit{G. Di Stefano}, in: Combinatorics, complexity, and logic. Proceedings of the 1st international conference on discrete mathematics and theoretical computer science, DMTCS '96, Auckland, New Zealand, December 9--13, 1996. Berlin: Springer. 168--181 (1997; Zbl 0912.05052)
Kang, Qing-De; Liang, Zhi-He Coverings of the complete directed graph with \(k\)-circuits. (English) Zbl 0908.05070 J. Comb. Math. Comb. Comput. 25, 231-253 (1997). MSC: 05C70 05C35 05C20 PDFBibTeX XMLCite \textit{Q.-D. Kang} and \textit{Z.-H. Liang}, J. Comb. Math. Comb. Comput. 25, 231--253 (1997; Zbl 0908.05070)
Niessen, Thomas Complete closure and regular factors. (English) Zbl 0906.05056 J. Comb. Math. Comb. Comput. 25, 145-160 (1997). MSC: 05C70 05C35 PDFBibTeX XMLCite \textit{T. Niessen}, J. Comb. Math. Comb. Comput. 25, 145--160 (1997; Zbl 0906.05056)
Gyárfás, A.; Jagota, A.; Schelp, R. H. Monochromatic path covers in nearly complete graphs. (English) Zbl 0908.05075 J. Comb. Math. Comb. Comput. 25, 129-144 (1997). MSC: 05C70 05C38 05C15 PDFBibTeX XMLCite \textit{A. Gyárfás} et al., J. Comb. Math. Comb. Comput. 25, 129--144 (1997; Zbl 0908.05075)
Brewster, R. C.; MacGillivray, G. The homomorphism factoring problem. (English) Zbl 0907.05043 J. Comb. Math. Comb. Comput. 25, 33-53 (1997). MSC: 05C70 05C20 68R10 05C15 68Q25 PDFBibTeX XMLCite \textit{R. C. Brewster} and \textit{G. MacGillivray}, J. Comb. Math. Comb. Comput. 25, 33--53 (1997; Zbl 0907.05043)
Borowiecki, Piotr; Hałuszczak, Mariusz Partitions of some planar graphs into two linear forests. (English) Zbl 0905.05061 Discuss. Math., Graph Theory 17, No. 1, 95-102 (1997). MSC: 05C70 05C10 05C15 PDFBibTeX XMLCite \textit{P. Borowiecki} and \textit{M. Hałuszczak}, Discuss. Math., Graph Theory 17, No. 1, 95--102 (1997; Zbl 0905.05061) Full Text: DOI
Favaron, Odile; Flandrin, Evelyne; Ryjáček, Zdeněk Factor-criticality and matching extension in DCT-graphs. (English) Zbl 0907.05040 Discuss. Math., Graph Theory 17, No. 2, 271-278 (1997). Reviewer: Ludovit Niepel (Bratislava) MSC: 05C70 PDFBibTeX XMLCite \textit{O. Favaron} et al., Discuss. Math., Graph Theory 17, No. 2, 271--278 (1997; Zbl 0907.05040) Full Text: DOI
Klimmek, Regina Small cycle decompositions and small cycle double covers of graphs. (English) Zbl 0899.05053 Berlin: Univ. Berlin, FB Mathematik, 103 p. (1997). MSC: 05C70 05C38 PDFBibTeX XMLCite \textit{R. Klimmek}, Small cycle decompositions and small cycle double covers of graphs. Berlin: Univ. Berlin, FB Mathematik (1997; Zbl 0899.05053)
Lingas, Andrzej Maximum tree-packing in time \(O(n^{5/2})\). (English) Zbl 0901.68150 Theor. Comput. Sci. 181, No. 2, 307-316 (1997). MSC: 68R10 PDFBibTeX XMLCite \textit{A. Lingas}, Theor. Comput. Sci. 181, No. 2, 307--316 (1997; Zbl 0901.68150) Full Text: DOI
Enomoto, Hikoe; Matsunaga, Shinsuke Graph decompositions without isolated vertices. II. (English) Zbl 0907.05041 J. Math. Soc. Japan 49, No. 1, 161-180 (1997). Reviewer: K.Heinrich (Burnaby) MSC: 05C70 PDFBibTeX XMLCite \textit{H. Enomoto} and \textit{S. Matsunaga}, J. Math. Soc. Japan 49, No. 1, 161--180 (1997; Zbl 0907.05041) Full Text: DOI
Lewinter, M.; Widulski, W. Hyper-Hamilton laceable and caterpillar-spannable product graphs. (English) Zbl 0907.05033 Comput. Math. Appl. 34, No. 11, 99-104 (1997). Reviewer: Stanislav Jendrol (Košice) MSC: 05C45 05C05 05C35 05C70 PDFBibTeX XMLCite \textit{M. Lewinter} and \textit{W. Widulski}, Comput. Math. Appl. 34, No. 11, 99--104 (1997; Zbl 0907.05033) Full Text: DOI
Pinter, Michael R. A construction which yields strongly well-covered graphs. (English) Zbl 0899.05046 Congr. Numerantium 128, 33-43 (1997). MSC: 05C70 05C35 PDFBibTeX XMLCite \textit{M. R. Pinter}, Congr. Numerantium 128, 33--43 (1997; Zbl 0899.05046)
Bartha, Miklós The Gallai-Edmonds algebra of graphs. (English) Zbl 0896.05047 Congr. Numerantium 123, 205-219 (1997). Reviewer: M.Knor (Bratislava) MSC: 05C70 05C90 PDFBibTeX XMLCite \textit{M. Bartha}, Congr. Numerantium 123, 205--219 (1997; Zbl 0896.05047)
Hartnell, Bert; Rall, Douglas F. On graphs in which every minimal total dominating set is minimum. (English) Zbl 0899.05030 Congr. Numerantium 123, 109-117 (1997). MSC: 05C35 05C70 05C99 PDFBibTeX XMLCite \textit{B. Hartnell} and \textit{D. F. Rall}, Congr. Numerantium 123, 109--117 (1997; Zbl 0899.05030)
Bollobás, Béla; Szabó, Tamás Domination in oriented graphs. (English) Zbl 0899.05026 Congr. Numerantium 123, 55-64 (1997). Reviewer: W.G.Brown (Montreal) MSC: 05C35 05C20 05C70 05C80 PDFBibTeX XMLCite \textit{B. Bollobás} and \textit{T. Szabó}, Congr. Numerantium 123, 55--64 (1997; Zbl 0899.05026)
Starling, A. Gregory Vertex disjoint cycles on the Cayley color graph of \(\langle(Z_m,+)\), \(\{1,2,m-1\}\rangle\), \(m\) odd. (English) Zbl 0896.05048 Congr. Numerantium 123, 7-13 (1997). Reviewer: M.Knor (Bratislava) MSC: 05C70 05C38 05C15 05C25 PDFBibTeX XMLCite \textit{A. G. Starling}, Congr. Numerantium 123, 7--13 (1997; Zbl 0896.05048)
Gassko, Irene Common factor graphs of stapled sequences. (English) Zbl 0901.05077 Congr. Numerantium 126, 163-173 (1997). MSC: 05C70 05C40 PDFBibTeX XMLCite \textit{I. Gassko}, Congr. Numerantium 126, 163--173 (1997; Zbl 0901.05077)
Xu, Rui A sufficient condition for graphs to have 2-connected \([2,4]\)-factors. (English) Zbl 0897.05068 Adv. Math., Beijing 26, No. 4, 379-380 (1997). MSC: 05C70 05C35 PDFBibTeX XMLCite \textit{R. Xu}, Adv. Math., Beijing 26, No. 4, 379--380 (1997; Zbl 0897.05068)
Ma, Runnian; Gao, Hangshan On \((g,f)\)-factorizations of graphs. (English) Zbl 0899.05048 Appl. Math. Mech., Engl. Ed. 18, No. 4, 407-410 (1997). MSC: 05C70 PDFBibTeX XMLCite \textit{R. Ma} and \textit{H. Gao}, Appl. Math. Mech., Engl. Ed. 18, No. 4, 407--410 (1997; Zbl 0899.05048) Full Text: DOI
Wang, Liuxing On one of Graffiti’s conjectures (583). (English) Zbl 0899.05047 Appl. Math. Mech., Engl. Ed. 18, No. 4, 381-383 (1997). MSC: 05C70 05C05 05C35 PDFBibTeX XMLCite \textit{L. Wang}, Appl. Math. Mech., Engl. Ed. 18, No. 4, 381--383 (1997; Zbl 0899.05047) Full Text: DOI
Clark, L. H.; George, John C.; Porter, Thomas Dale On the number of 1-factors in the \(n\)-cube. (English) Zbl 0901.05056 Congr. Numerantium 127, 67-69 (1997). Reviewer: R.C.Entringer (Albuquerque) MSC: 05C30 05C70 PDFBibTeX XMLCite \textit{L. H. Clark} et al., Congr. Numerantium 127, 67--69 (1997; Zbl 0901.05056)
Adams, Peter; Bryant, Darryn E.; Khodkar, A. Uniform 3-factorisations of \(K_{10}\). (English) Zbl 0951.05086 Congr. Numerantium 127, 23-32 (1997). MSC: 05C70 PDFBibTeX XMLCite \textit{P. Adams} et al., Congr. Numerantium 127, 23--32 (1997; Zbl 0951.05086)
Kratochvíl, Jan; Proskurowski, Andrzej; Telle, Jan Arne Covering regular graphs. (English) Zbl 0895.05049 J. Comb. Theory, Ser. B 71, No. 1, 1-16 (1997). Reviewer: K.Dohmen (Berlin) MSC: 05C70 68R10 PDFBibTeX XMLCite \textit{J. Kratochvíl} et al., J. Comb. Theory, Ser. B 71, No. 1, 1--16 (1997; Zbl 0895.05049) Full Text: DOI Link
Alon, Noga; Caro, Yair; Yuster, Raphael Covering the edges of a graph by a prescribed tree with minimum overlap. (English) Zbl 0906.05053 J. Comb. Theory, Ser. B 71, No. 2, 144-161 (1997). Reviewer: Michael Raines (Kalamazoo) MSC: 05C70 05C05 68R10 PDFBibTeX XMLCite \textit{N. Alon} et al., J. Comb. Theory, Ser. B 71, No. 2, 144--161 (1997; Zbl 0906.05053) Full Text: DOI
Huang, Yuqin On optimal fill-in of a class of special graphs. (Chinese. English summary) Zbl 0895.05053 J. Zhengzhou Univ., Nat. Sci. Ed. 29, No. 4, 23-35 (1997). MSC: 05C78 05C70 PDFBibTeX XMLCite \textit{Y. Huang}, J. Zhengzhou Univ., Nat. Sci. Ed. 29, No. 4, 23--35 (1997; Zbl 0895.05053)
Li, Guojun; Liu, Guizhen Graph factorizations orthogonal to a subgraph. (English) Zbl 0898.05063 Adv. Math., Beijing 26, No. 5, 464-466 (1997). MSC: 05C70 PDFBibTeX XMLCite \textit{G. Li} and \textit{G. Liu}, Adv. Math., Beijing 26, No. 5, 464--466 (1997; Zbl 0898.05063)
Su, Bentang; Chen, Shuhan; Dong, Houkui Neighborhood unions and \([a,b]\)-covered graphs. (Chinese. English summary) Zbl 0899.05054 J. Qufu Norm. Univ., Nat. Sci. 23, No. 4, 32-36 (1997). MSC: 05C70 PDFBibTeX XMLCite \textit{B. Su} et al., J. Qufu Norm. Univ., Nat. Sci. 23, No. 4, 32--36 (1997; Zbl 0899.05054)
Halldórsson, Magnús M.; Lau, Hoong Chuin Low-degree graph partitioning via local search with applications to constraint satisfaction, max cut, and coloring. (English) Zbl 0891.05061 J. Graph Algorithms Appl. 1, Paper 3, 13 p. (1997). MSC: 05C85 68R10 05C15 05C70 PDFBibTeX XMLCite \textit{M. M. Halldórsson} and \textit{H. C. Lau}, J. Graph Algorithms Appl. 1, Paper 3, 13 p. (1997; Zbl 0891.05061) Full Text: DOI EuDML
Giakoumakis, Vassilis; Rusu, Irena Weighted parameters in \((P_5,\overline {P_5})\)-free graphs. (English) Zbl 0903.05045 Discrete Appl. Math. 80, No. 2-3, 255-261 (1997). Reviewer: Z.Chen (Indianapolis) MSC: 05C85 05C70 05C15 PDFBibTeX XMLCite \textit{V. Giakoumakis} and \textit{I. Rusu}, Discrete Appl. Math. 80, No. 2--3, 255--261 (1997; Zbl 0903.05045) Full Text: DOI Link
Brigham, Robert C.; Dutton, Ronald D. Pairs of maximal “almost” disjoint isomorphic subgraphs of spiders. (English) Zbl 0895.05016 Util. Math. 52, 161-172 (1997). Reviewer: R.Molina (Alma) MSC: 05C05 05C70 05C60 PDFBibTeX XMLCite \textit{R. C. Brigham} and \textit{R. D. Dutton}, Util. Math. 52, 161--172 (1997; Zbl 0895.05016)
Shapira, Andrew An exact performance bound for an \(O(m+n)\) time greedy matching procedure. (English) Zbl 0885.05092 Electron. J. Comb. 4, No. 1, Research paper R25, 15 p. (1997); printed version J. Comb. 4, No. 1, 281-295 (1997). MSC: 05C70 68Q25 05C35 05C85 68R05 68R10 PDFBibTeX XMLCite \textit{A. Shapira}, Electron. J. Comb. 4, No. 1, Research paper R25, 15 p. (1997; Zbl 0885.05092) Full Text: EMIS
Balinski, Michel; Ratier, Guillaume Of stable marriages and graphs, and strategy and polytopes. (English) Zbl 0890.90188 SIAM Rev. 39, No. 4, 575-604 (1997). MSC: 91A40 90C27 05C90 52B10 PDFBibTeX XMLCite \textit{M. Balinski} and \textit{G. Ratier}, SIAM Rev. 39, No. 4, 575--604 (1997; Zbl 0890.90188) Full Text: DOI
Cheriyan, Joseph Randomized \(\widetilde O(M(| V|))\) algorithms for problems in matching theory. (English) Zbl 0885.68119 SIAM J. Comput. 26, No. 6, 1635-1655 (1997). MSC: 68R10 05C85 05C50 05C40 05C70 90C27 PDFBibTeX XMLCite \textit{J. Cheriyan}, SIAM J. Comput. 26, No. 6, 1635--1655 (1997; Zbl 0885.68119) Full Text: DOI
Dor, Dorit; Tarsi, Michael Graph decomposition is NP-complete: A complete proof of Holyer’s conjecture. (English) Zbl 0884.05071 SIAM J. Comput. 26, No. 4, 1166-1187 (1997). MSC: 05C70 68R10 PDFBibTeX XMLCite \textit{D. Dor} and \textit{M. Tarsi}, SIAM J. Comput. 26, No. 4, 1166--1187 (1997; Zbl 0884.05071) Full Text: DOI
Goldberg, Andrew V.; Kennedy, Robert Global price updates help. (English) Zbl 0891.90162 SIAM J. Discrete Math. 10, No. 4, 551-572 (1997). MSC: 90C35 90C60 90C08 68W10 68R10 90B10 PDFBibTeX XMLCite \textit{A. V. Goldberg} and \textit{R. Kennedy}, SIAM J. Discrete Math. 10, No. 4, 551--572 (1997; Zbl 0891.90162) Full Text: DOI
Pferschy, U. Solution methods and computational investigations for the linear bottleneck assignment problem. (English) Zbl 0894.90127 Computing 59, No. 3, 237-258 (1997). MSC: 90C27 90C35 05C85 90C09 90C60 90-08 PDFBibTeX XMLCite \textit{U. Pferschy}, Computing 59, No. 3, 237--258 (1997; Zbl 0894.90127) Full Text: DOI
Du, Beiliang \(K_{1,k}\)-factorization of bipartite graphs. (English) Zbl 0891.05015 Appl. Math., Ser. B (Engl. Ed.) 12, No. 4, 493-498 (1997). Reviewer: M.Raines (Kalamazoo) MSC: 05B30 05C70 PDFBibTeX XMLCite \textit{B. Du}, Appl. Math., Ser. B (Engl. Ed.) 12, No. 4, 493--498 (1997; Zbl 0891.05015) Full Text: DOI
Ng, Lenhard L. Hamiltonian decomposition of complete regular multipartite digraphs. (English) Zbl 0887.05042 Discrete Math. 177, No. 1-3, 279-285 (1997). Reviewer: Michael Raines (Kalamazoo) MSC: 05C70 05C45 05C20 PDFBibTeX XMLCite \textit{L. L. Ng}, Discrete Math. 177, No. 1--3, 279--285 (1997; Zbl 0887.05042) Full Text: DOI
Plantholt, Michael J.; Tipnis, Shailesh K. The chromatic index of multigraphs of order at most 10. (English) Zbl 0886.05063 Discrete Math. 177, No. 1-3, 185-193 (1997). Reviewer: Liu Yanpei (Beijing) MSC: 05C15 05C35 PDFBibTeX XMLCite \textit{M. J. Plantholt} and \textit{S. K. Tipnis}, Discrete Math. 177, No. 1--3, 185--193 (1997; Zbl 0886.05063) Full Text: DOI
Giakoumakis, Vassilis On the closure of graphs under substitution. (English) Zbl 0893.05019 Discrete Math. 177, No. 1-3, 83-97 (1997). Reviewer: E.M.Palmer (East Lansing) MSC: 05C99 05C70 05C15 05C30 PDFBibTeX XMLCite \textit{V. Giakoumakis}, Discrete Math. 177, No. 1--3, 83--97 (1997; Zbl 0893.05019) Full Text: DOI
Yuster, Raphael Independent transversals in \(r\)-partite graphs. (English) Zbl 0891.05041 Discrete Math. 176, No. 1-3, 255-261 (1997). Reviewer: W.G.Brown (Montreal) MSC: 05C35 05C70 05D15 PDFBibTeX XMLCite \textit{R. Yuster}, Discrete Math. 176, No. 1--3, 255--261 (1997; Zbl 0891.05041) Full Text: DOI
Hansen, Pierre; Zhang, Fuji; Zheng, Maolin Perfect matchings and ears in elementary bipartite graphs. (English) Zbl 0886.05096 Discrete Math. 176, No. 1-3, 131-138 (1997). MSC: 05C70 05C90 PDFBibTeX XMLCite \textit{P. Hansen} et al., Discrete Math. 176, No. 1--3, 131--138 (1997; Zbl 0886.05096) Full Text: DOI
von Stengel, Bernhard; Werchner, Ralph Complexity of searching an immobile hider in a graph. (English) Zbl 0890.68105 Discrete Appl. Math. 78, No. 1-3, 235-249 (1997). MSC: 68R10 68Q25 05C70 05C38 91A43 PDFBibTeX XMLCite \textit{B. von Stengel} and \textit{R. Werchner}, Discrete Appl. Math. 78, No. 1--3, 235--249 (1997; Zbl 0890.68105) Full Text: DOI Link
Kratochvíl, Jan; Proskurowski, Andrzej; Telle, Jan Arne Complexity of colored graph covers. I: Colored directed multigraphs. (English) Zbl 0890.68095 Möhring, Rolf H. (ed.), Graph-theoretic concepts in computer science. 23rd international workshop, WG ’97, Berlin, Germany, June 18–20, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1335, 242-257 (1997). MSC: 68R10 05C15 05C70 PDFBibTeX XMLCite \textit{J. Kratochvíl} et al., Lect. Notes Comput. Sci. 1335, 242--257 (1997; Zbl 0890.68095)
Hliněný, Petr; Kratochvíl, Jan Compuational complexity of the Krausz dimension of graphs. (English) Zbl 0890.68094 Möhring, Rolf H. (ed.), Graph-theoretic concepts in computer science. 23rd international workshop, WG ’97, Berlin, Germany, June 18–20, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1335, 214-228 (1997). MSC: 68R10 05C35 05C70 PDFBibTeX XMLCite \textit{P. Hliněný} and \textit{J. Kratochvíl}, Lect. Notes Comput. Sci. 1335, 214--228 (1997; Zbl 0890.68094)
de Fluiter, Babette; Bodlaender, Hans L. Parallel algorithms for treewidth two. (English) Zbl 0895.68102 Möhring, Rolf H. (ed.), Graph-theoretic concepts in computer science. 23rd international workshop, WG ’97, Berlin, Germany, June 18–20, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1335, 157-170 (1997). MSC: 68R10 05C70 PDFBibTeX XMLCite \textit{B. de Fluiter} and \textit{H. L. Bodlaender}, Lect. Notes Comput. Sci. 1335, 157--170 (1997; Zbl 0895.68102)
Barnette, D. W. Cycle covers of planar 2-edge-connected graphs. (English) Zbl 0889.05058 Graphs Comb. 13, No. 4, 315-323 (1997). Reviewer: R.C.Entringer (Albuquerque) MSC: 05C38 05C70 05C10 PDFBibTeX XMLCite \textit{D. W. Barnette}, Graphs Comb. 13, No. 4, 315--323 (1997; Zbl 0889.05058) Full Text: DOI
Gronau, H.-D. O. F.; Mullin, R. C.; Rosa, A. Orthogonal double covers of complete graphs by trees. (English) Zbl 0885.05093 Graphs Comb. 13, No. 3, 251-262 (1997). Reviewer: B.Alspach (Burnaby) MSC: 05C70 05C05 05C78 PDFBibTeX XMLCite \textit{H. D. O. F. Gronau} et al., Graphs Comb. 13, No. 3, 251--262 (1997; Zbl 0885.05093) Full Text: DOI
Bryant, Darryn E. \(2m\)-cycle systems of \(K_{2m+1}\backslash C_m\). (English) Zbl 0974.05061 Graphs Comb. 13, No. 3, 227-229 (1997). Reviewer: P.Horák (Safat) MSC: 05C70 05C38 PDFBibTeX XMLCite \textit{D. E. Bryant}, Graphs Comb. 13, No. 3, 227--229 (1997; Zbl 0974.05061) Full Text: DOI
Kao, Ming-Yang; Lam, Tak Wah; Sung, Wing Kin; Ting, Hing Fung All-cavity maximum matchings. (English) Zbl 0892.05043 Leong, Hon Wai (ed.) et al., Algorithms and computation. 8th international symposium, ISAAC ’97, Singapore, December 17–19, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1350, 364-373 (1997). Reviewer: Z.Chen (Indianapolis) MSC: 05C85 68Q25 05C70 05C38 PDFBibTeX XMLCite \textit{M.-Y. Kao} et al., Lect. Notes Comput. Sci. 1350, 364--373 (1997; Zbl 0892.05043)
Uno, Takeaki Algorithms for enumerating all perfect, maximum and maximal matchings in bipartite graphs. (English) Zbl 0897.05066 Leong, Hon Wai (ed.) et al., Algorithms and computation. 8th international symposium, ISAAC ’97, Singapore, December 17–19, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1350, 92-101 (1997). Reviewer: M.Middendorf (Karlsruhe) MSC: 05C70 05C85 PDFBibTeX XMLCite \textit{T. Uno}, Lect. Notes Comput. Sci. 1350, 92--101 (1997; Zbl 0897.05066)
Yan, Gunying \((g,f)\)-factorizations of graphs orthogonal to \([1,2]\)-subgraphs. (English) Zbl 0885.05091 Acta Math. Appl. Sin., Engl. Ser. 13, No. 4, 371-375 (1997). Reviewer: B.Alspach (Burnaby) MSC: 05C70 PDFBibTeX XMLCite \textit{G. Yan}, Acta Math. Appl. Sin., Engl. Ser. 13, No. 4, 371--375 (1997; Zbl 0885.05091) Full Text: DOI
Su, Bentang; Hu, Wenfeng Minimum degree for \(f\)-factors. (Chinese. English summary) Zbl 0884.05073 J. Shandong Univ., Nat. Sci. Ed. 32, No. 2, 166-170 (1997). MSC: 05C70 05C35 PDFBibTeX XMLCite \textit{B. Su} and \textit{W. Hu}, J. Shandong Univ., Nat. Sci. Ed. 32, No. 2, 166--170 (1997; Zbl 0884.05073)
Wang, Minjuan Some results for embedding grid graphs in books. (Chinese. English summary) Zbl 0883.05042 J. Zhengzhou Univ., Nat. Sci. Ed. 29, No. 2, 31-34 (1997). MSC: 05C10 05C70 05C78 PDFBibTeX XMLCite \textit{M. Wang}, J. Zhengzhou Univ., Nat. Sci. Ed. 29, No. 2, 31--34 (1997; Zbl 0883.05042)
Dunbar, Jean E.; Hattingh, Johannes H.; McRae, Alice A.; Slater, Peter J. Efficient coverage of edge sets in graphs. (English) Zbl 0886.05092 Util. Math. 51, 183-192 (1997). Reviewer: M.Truszczyński (Lexington) MSC: 05C70 05C35 68Q25 PDFBibTeX XMLCite \textit{J. E. Dunbar} et al., Util. Math. 51, 183--192 (1997; Zbl 0886.05092)
Ma, Kejie; Chen, Huaitang Some graphs which have an ascending subgraph decomposition. (Chinese. English summary) Zbl 0883.05113 Adv. Math., Beijing 26, No. 1, 66-71 (1997). MSC: 05C70 PDFBibTeX XMLCite \textit{K. Ma} and \textit{H. Chen}, Adv. Math., Beijing 26, No. 1, 66--71 (1997; Zbl 0883.05113)
Dahlhaus, Elias; Kratochvil, Jan; Manuel, Paul D.; Miller, Mirka Transversal partitioning in balanced hypergraphs. (English) Zbl 0887.05039 Discrete Appl. Math. 79, No. 1-3, 75-89 (1997). Reviewer: M.Middendorf (Karlsruhe) MSC: 05C65 05C70 68R10 PDFBibTeX XMLCite \textit{E. Dahlhaus} et al., Discrete Appl. Math. 79, No. 1--3, 75--89 (1997; Zbl 0887.05039) Full Text: DOI Link
Wang, Hong Packing two bipartite graphs into a complete bipartite graph. (English) Zbl 0883.05111 J. Graph Theory 26, No. 2, 95-104 (1997). Reviewer: M.Knor (Bratislava) MSC: 05C70 PDFBibTeX XMLCite \textit{H. Wang}, J. Graph Theory 26, No. 2, 95--104 (1997; Zbl 0883.05111) Full Text: DOI
Yeh, Hong-Gwa; Chang, Gerard J. Algorithmic aspects of majority domination. (English) Zbl 0882.05114 Taiwanese J. Math. 1, No. 3, 343-350 (1997). Reviewer: B.Zelinka (Liberec) MSC: 05C85 05C70 05C35 PDFBibTeX XMLCite \textit{H.-G. Yeh} and \textit{G. J. Chang}, Taiwanese J. Math. 1, No. 3, 343--350 (1997; Zbl 0882.05114) Full Text: DOI
Chang, Gerard J.; Ho, Pei-Hsin The \(\beta\)-assignment problem in general graphs. (English) Zbl 0894.90149 Comput. Oper. Res. 24, No. 8, 757-765 (1997). MSC: 90C35 90C60 PDFBibTeX XMLCite \textit{G. J. Chang} and \textit{P.-H. Ho}, Comput. Oper. Res. 24, No. 8, 757--765 (1997; Zbl 0894.90149) Full Text: DOI
Shi, Minyong Tree-decompositions of graphs. I. (English) Zbl 0881.05106 Chin. Sci. Bull. 42, No. 4, 277-281 (1997). MSC: 05C70 05C05 PDFBibTeX XMLCite \textit{M. Shi}, Chin. Sci. Bull. 42, No. 4, 277--281 (1997; Zbl 0881.05106) Full Text: DOI
de Graaf, Maurits; Schrijver, Alexander Decomposition of graphs on surfaces. (English) Zbl 0883.05043 J. Comb. Theory, Ser. B 70, No. 1, 157-165 (1997). Reviewer: A.T.White (Kalamazoo) MSC: 05C10 05C45 05C70 PDFBibTeX XMLCite \textit{M. de Graaf} and \textit{A. Schrijver}, J. Comb. Theory, Ser. B 70, No. 1, 157--165 (1997; Zbl 0883.05043) Full Text: DOI Link
Kennedy, Janie Ailor Minimum coverings of \(K_ n\) with hexagons. (English) Zbl 0879.05056 Australas. J. Comb. 16, 295-303 (1997). Reviewer: B.Alspach (Burnaby) MSC: 05C70 05C38 05C35 PDFBibTeX XMLCite \textit{J. A. Kennedy}, Australas. J. Comb. 16, 295--303 (1997; Zbl 0879.05056)
Danzer, Ludwig; Dolbilin, Nikolai Delone graphs; some species and local rules. (English) Zbl 0881.05034 Moody, Robert V. (ed.), The mathematics of long-range aperiodic order. Proceedings of the NATO Advanced Study Institute, Waterloo, Ontario, Canada, August 21–September 1, 1995. Dordrecht: Kluwer Academic Publishers. NATO ASI Ser., Ser. C, Math. Phys. Sci. 489, 85-114 (1997). Reviewer: A.Vince (Gainesville) MSC: 05B45 05C99 52C22 PDFBibTeX XMLCite \textit{L. Danzer} and \textit{N. Dolbilin}, NATO ASI Ser., Ser. C, Math. Phys. Sci. 489, 85--114 (1997; Zbl 0881.05034)