Kratochvíl, Jan; Mihók, Peter Hom-properties are uniquely factorizable into irreducible factors. (English) Zbl 0949.05025 Discrete Math. 213, No. 1-3, 189-194 (2000). Reviewer: P.Hell (Burnaby) MSC: 05C15 05C70 05C69 PDFBibTeX XMLCite \textit{J. Kratochvíl} and \textit{P. Mihók}, Discrete Math. 213, No. 1--3, 189--194 (2000; Zbl 0949.05025) Full Text: DOI
Prisner, Erich Generalized octahedra and cliques in intersection graphs of uniform hypergraphs. (English) Zbl 0943.05049 Discrete Math. 206, No. 1-3, 187-195 (1999). Reviewer: P.Hell (Burnaby) MSC: 05C35 05C65 05C69 PDFBibTeX XMLCite \textit{E. Prisner}, Discrete Math. 206, No. 1--3, 187--195 (1999; Zbl 0943.05049) Full Text: DOI
Huang, Jing Which digraphs are round? (English) Zbl 0937.05047 Australas. J. Comb. 19, 203-208 (1999). Reviewer: P.Hell (Burnaby) MSC: 05C20 05C85 05C75 PDFBibTeX XMLCite \textit{J. Huang}, Australas. J. Comb. 19, 203--208 (1999; Zbl 0937.05047)
Caro, Yair; Yuster, Raphael Graph decomposition of slim graphs. (English) Zbl 0937.05063 Graphs Comb. 15, No. 1, 5-19 (1999). Reviewer: P.Hell (Burnaby) MSC: 05C70 PDFBibTeX XMLCite \textit{Y. Caro} and \textit{R. Yuster}, Graphs Comb. 15, No. 1, 5--19 (1999; Zbl 0937.05063)
Jungnickel, Dieter Graphs, networks and algorithms. Transl. from the 3rd German edition by Tilla Schade. (English) Zbl 0931.05001 Algorithms and Computation in Mathematics. 5. Berlin: Springer. xii, 589 p. (1998). Reviewer: P.Hell (Burnaby) MSC: 05-01 68R10 68Q25 68-01 05Cxx PDFBibTeX XMLCite \textit{D. Jungnickel}, Graphs, networks and algorithms. Transl. from the 3rd German edition by Tilla Schade. Berlin: Springer (1998; Zbl 0931.05001)
Feder, Tomas; Hell, Pavol List homomorphisms to reflexive graphs. (English) Zbl 0904.05078 J. Comb. Theory, Ser. B 72, No. 2, 236-250 (1998). Reviewer: P.Hell (Burnaby, BC) MSC: 05C85 68Q25 PDFBibTeX XMLCite \textit{T. Feder} and \textit{P. Hell}, J. Comb. Theory, Ser. B 72, No. 2, 236--250 (1998; Zbl 0904.05078) Full Text: DOI
Deuber, Walter; Zhu, Xuding Relaxed coloring of a graph. (English) Zbl 0917.05027 Graphs Comb. 14, No. 2, 121-130 (1998). Reviewer: P.Hell (Burnaby) MSC: 05C15 PDFBibTeX XMLCite \textit{W. Deuber} and \textit{X. Zhu}, Graphs Comb. 14, No. 2, 121--130 (1998; Zbl 0917.05027) Full Text: DOI
Collins, Karen L. Circulants and sequences. (English) Zbl 0920.05037 SIAM J. Discrete Math. 11, No. 2, 330-339 (1998). Reviewer: P.Hell (Burnaby) MSC: 05C25 05C15 05C60 PDFBibTeX XMLCite \textit{K. L. Collins}, SIAM J. Discrete Math. 11, No. 2, 330--339 (1998; Zbl 0920.05037) Full Text: DOI
Liu, G. Z.; Wang, J. F. \((a,b,k)\)-critical graphs. (English) Zbl 0901.05074 Chin. Sci. Bull. 42, No. 17, 1492-1493 (1997). Reviewer: P.Hell (Burnaby) MSC: 05C70 PDFBibTeX XMLCite \textit{G. Z. Liu} and \textit{J. F. Wang}, Chin. Sci. Bull. 42, No. 17, 1492--1493 (1997; Zbl 0901.05074) Full Text: DOI
Rödl, Vojtěch; Ruciński, Andrzej Bipartite coverings of graphs. (English) Zbl 0894.05022 Comb. Probab. Comput. 6, No. 3, 349-352 (1997). Reviewer: P.Hell (Burnaby) MSC: 05C35 PDFBibTeX XMLCite \textit{V. Rödl} and \textit{A. Ruciński}, Comb. Probab. Comput. 6, No. 3, 349--352 (1997; Zbl 0894.05022) Full Text: DOI
Verrall, H. Pairwise compatible Hamilton decompositions of \(K_n\). (English) Zbl 0901.05075 J. Comb. Theory, Ser. A 79, No. 2, 209-222 (1997). Reviewer: P.Hell (Burnaby) MSC: 05C70 05C38 PDFBibTeX XMLCite \textit{H. Verrall}, J. Comb. Theory, Ser. A 79, No. 2, 209--222 (1997; Zbl 0901.05075) Full Text: DOI
Aharoni, R.; Meshulam, R.; Wajnryb, B. Group weighted matchings in bipartite graphs. (English) Zbl 0872.05040 J. Algebr. Comb. 4, No. 2, 165-171 (1995). Reviewer: P.Hell (Burnaby) MSC: 05C70 05C78 05C50 05C25 05C20 15B52 PDFBibTeX XMLCite \textit{R. Aharoni} et al., J. Algebr. Comb. 4, No. 2, 165--171 (1995; Zbl 0872.05040) Full Text: DOI
Bryant, Darryn E. Homomorphisms of groupoids related to graph decompositions. (English) Zbl 0834.05043 J. Comb. Math. Comb. Comput. 17, 129-136 (1995). Reviewer: P.Hell (Burnaby) MSC: 05C70 05B30 20N05 PDFBibTeX XMLCite \textit{D. E. Bryant}, J. Comb. Math. Comb. Comput. 17, 129--136 (1995; Zbl 0834.05043)
Alspach, Brian; Marshall, Susan Even cycle decompositions of complete graphs minus a 1-factor. (English) Zbl 0846.05064 J. Comb. Des. 2, No. 6, 441-458 (1994). Reviewer: P.Hell (Burnaby) MSC: 05C70 05C38 05B30 PDFBibTeX XMLCite \textit{B. Alspach} and \textit{S. Marshall}, J. Comb. Des. 2, No. 6, 441--458 (1994; Zbl 0846.05064) Full Text: DOI
McGuinness, Sean The greedy clique decomposition of a graph. (English) Zbl 0807.05060 J. Graph Theory 18, No. 4, 427-430 (1994). Reviewer: P.Hell (Burnaby) MSC: 05C70 05C35 PDFBibTeX XMLCite \textit{S. McGuinness}, J. Graph Theory 18, No. 4, 427--430 (1994; Zbl 0807.05060) Full Text: DOI
Anstee, R. P. Minimum vertex weighted deficiency of \((g,f)\)-factors: A greedy algorithm. (English) Zbl 0797.05065 Discrete Appl. Math. 44, No. 1-3, 247-260 (1993). Reviewer: P.Hell (Burnaby) MSC: 05C70 68R10 05C85 05C35 90B10 PDFBibTeX XMLCite \textit{R. P. Anstee}, Discrete Appl. Math. 44, No. 1--3, 247--260 (1993; Zbl 0797.05065) Full Text: DOI
Chapman, Robin J.; Haviland, Julie Generalized rotation numbers. (English) Zbl 0792.05075 J. Graph Theory 17, No. 3, 291-301 (1993). Reviewer: P.Hell (Burnaby) MSC: 05C35 05C60 PDFBibTeX XMLCite \textit{R. J. Chapman} and \textit{J. Haviland}, J. Graph Theory 17, No. 3, 291--301 (1993; Zbl 0792.05075) Full Text: DOI
Loebl, Martin Gadget classification. (English) Zbl 0778.05066 Graphs Comb. 9, No. 1, 57-62 (1993). Reviewer: P.Hell (Burnaby) MSC: 05C70 PDFBibTeX XMLCite \textit{M. Loebl}, Graphs Comb. 9, No. 1, 57--62 (1993; Zbl 0778.05066) Full Text: DOI
Leimer, Hanns-Georg Optimal decomposition by clique separators. (English) Zbl 0793.05128 Discrete Math. 113, No. 1-3, 99-123 (1993). Reviewer: P.Hell (Burnaby) MSC: 05C99 05C90 05C85 PDFBibTeX XMLCite \textit{H.-G. Leimer}, Discrete Math. 113, No. 1--3, 99--123 (1993; Zbl 0793.05128) Full Text: DOI
Bugata, Peter Trahtenbrot-Zykov problem and NP-completeness. (English) Zbl 0783.05076 Discrete Math. 108, No. 1-3, 253-259 (1992). Reviewer: P.Hell (Burnaby) MSC: 05C60 68Q25 03D15 05C75 05C78 PDFBibTeX XMLCite \textit{P. Bugata}, Discrete Math. 108, No. 1--3, 253--259 (1992; Zbl 0783.05076) Full Text: DOI
Kratochvíl, Jan; Poljak, Svatopluk Compatible 2-factors. (English) Zbl 0778.05064 Discrete Appl. Math. 36, No. 3, 253-266 (1992). Reviewer: P.Hell (Burnaby) MSC: 05C70 68Q25 PDFBibTeX XMLCite \textit{J. Kratochvíl} and \textit{S. Poljak}, Discrete Appl. Math. 36, No. 3, 253--266 (1992; Zbl 0778.05064) Full Text: DOI
Böttcher, Michael; Knauer, Ulrich Endomorphism spectra of graphs. (English) Zbl 0792.05135 Discrete Math. 109, No. 1-3, 45-57 (1992). Reviewer: P.Hell (Burnaby) MSC: 05C99 08A35 20M35 PDFBibTeX XMLCite \textit{M. Böttcher} and \textit{U. Knauer}, Discrete Math. 109, No. 1--3, 45--57 (1992; Zbl 0792.05135) Full Text: DOI
Baumann, Ulrike Representation of permutation groups by coloured graphs. (English) Zbl 0782.05037 Math. Nachr. 158, 199-206 (1992). Reviewer: P.Hell (Burnaby) MSC: 05C25 20B25 20F29 PDFBibTeX XMLCite \textit{U. Baumann}, Math. Nachr. 158, 199--206 (1992; Zbl 0782.05037) Full Text: DOI
Yushmanov, S. V.; Chepoj, V. D. A general method for studying metric characteristics of a graph which are connected with excentricity. (Russian) Zbl 0768.05037 Mat. Vopr. Kibern. 3, 217-232 (1991). Reviewer: P.Hell (Burnaby) MSC: 05C12 05C75 PDFBibTeX XMLCite \textit{S. V. Yushmanov} and \textit{V. D. Chepoj}, Mat. Vopr. Kibern. 3, 217--232 (1991; Zbl 0768.05037)
Fleischner, Herbert; Frank, András On circuit decomposition of planar Eulerian graphs. (English) Zbl 0769.05074 J. Comb. Theory, Ser. B 50, No. 2, 245-253 (1990). Reviewer: P.Hell (Burnaby) MSC: 05C70 05C45 05C10 05C38 PDFBibTeX XMLCite \textit{H. Fleischner} and \textit{A. Frank}, J. Comb. Theory, Ser. B 50, No. 2, 245--253 (1990; Zbl 0769.05074) Full Text: DOI
Hsu, Lih-Hsing Generalized homomorphism graph functions. (English) Zbl 0717.05059 Discrete Math. 84, No. 1, 31-37 (1990). Reviewer: P.Hell MSC: 05C99 PDFBibTeX XMLCite \textit{L.-H. Hsu}, Discrete Math. 84, No. 1, 31--37 (1990; Zbl 0717.05059) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav On the complexity of H-coloring. (English) Zbl 0639.05023 J. Comb. Theory, Ser. B 48, No. 1, 92-110 (1990). Reviewer: P.Hell MSC: 05C15 68R10 68Q25 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, J. Comb. Theory, Ser. B 48, No. 1, 92--110 (1990; Zbl 0639.05023) Full Text: DOI
Loebl, M.; Poljak, S. Subgraph packing – a survey. (English) Zbl 0768.05078 Topics in combinatorics and graph theory. Essays in honour of Gerhard Ringel, 491-503 (1990). Reviewer: P.Hell (Burnaby) MSC: 05C70 05-02 PDFBibTeX XMLCite \textit{M. Loebl} and \textit{S. Poljak}, in: Topics in combinatorics and graph theory. Essays in honour of Gerhard Ringel. Heidelberg: Physica-Verlag. 491--503 (1990; Zbl 0768.05078)
Häggkvist, Roland Decompositions of complete bipartite graphs. (English) Zbl 0702.05065 Surveys in combinatorics, Inv. Pap. 12th Br. Comb. Conf., Norwich/UK 1989, Lond. Math. Soc. Lect. Note Ser. 141, 115-147 (1989). Reviewer: P.Hell MSC: 05C70 PDFBibTeX XML
Pesch, Erwin Retracts of graphs. Thesis TH Darmstadt 1987. (English) Zbl 0684.05038 Mathematical Systems in Economics, 110. Frankfurt am Main: Athenäum. XI, 220 p.; DM 48.00 (1988). Reviewer: P.Hell MSC: 05C99 PDFBibTeX XMLCite \textit{E. Pesch}, Retracts of graphs. Thesis TH Darmstadt 1987. Frankfurt am Main: Athenäum (1988; Zbl 0684.05038)
Cockayne, E. J.; MacGillivray, G. Rotation numbers for unions of stars. (English) Zbl 0657.05041 Util. Math. 33, 195-204 (1988). Reviewer: P.Hell MSC: 05C35 PDFBibTeX XMLCite \textit{E. J. Cockayne} and \textit{G. MacGillivray}, Util. Math. 33, 195--204 (1988; Zbl 0657.05041)
Trnková, Věra Simultaneous representations in discrete structures. (English) Zbl 0645.05041 Commentat. Math. Univ. Carol. 27, 633-649 (1986). Reviewer: P.Hell MSC: 05C20 18B15 08A35 05C25 PDFBibTeX XMLCite \textit{V. Trnková}, Commentat. Math. Univ. Carol. 27, 633--649 (1986; Zbl 0645.05041) Full Text: EuDML
Vogler, Walter Representing groups by graphs with constant link and hypergraphs. (English) Zbl 0632.05034 J. Graph Theory 10, No. 4, 461-475 (1986). Reviewer: P.Hell MSC: 05C25 05C65 05C38 05C99 PDFBibTeX XMLCite \textit{W. Vogler}, J. Graph Theory 10, No. 4, 461--475 (1986; Zbl 0632.05034) Full Text: DOI
Alon, N. Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory. (English) Zbl 0625.05026 Combinatorica 6, 207-219 (1986). Reviewer: P.Hell MSC: 05C35 05C55 68P10 05B25 PDFBibTeX XMLCite \textit{N. Alon}, Combinatorica 6, 207--219 (1986; Zbl 0625.05026) Full Text: DOI
Steffens, K. Maximal tight sets and the Edmonds-Gallai decomposition for matchings. (English) Zbl 0608.05064 Combinatorica 5, 359-365 (1985). Reviewer: P.Hell MSC: 05C70 05C75 PDFBibTeX XMLCite \textit{K. Steffens}, Combinatorica 5, 359--365 (1985; Zbl 0608.05064) Full Text: DOI
Fink, John Frederick On smallest regular graphs with a given isopart. (English) Zbl 0607.05039 J. Graph Theory 9, No. 1, 105-117 (1985). Reviewer: P.Hell MSC: 05C35 05C05 PDFBibTeX XMLCite \textit{J. F. Fink}, J. Graph Theory 9, No. 1, 105--117 (1985; Zbl 0607.05039) Full Text: DOI
Quilliot, Alain A retraction problem in graph theory. (English) Zbl 0588.05043 Discrete Math. 54, 61-71 (1985). Reviewer: P.Hell MSC: 05C99 05C10 PDFBibTeX XMLCite \textit{A. Quilliot}, Discrete Math. 54, 61--71 (1985; Zbl 0588.05043) Full Text: DOI
Horton, J. D. Resolvable path designs. (English) Zbl 0584.05056 J. Comb. Theory, Ser. A 39, 117-131 (1985). Reviewer: P.Hell MSC: 05C99 05B30 05C70 PDFBibTeX XMLCite \textit{J. D. Horton}, J. Comb. Theory, Ser. A 39, 117--131 (1985; Zbl 0584.05056) Full Text: DOI
Tazawa, Shinsei Decomposition of a complete multi-partite graph into isomorphic claws. (English) Zbl 0584.05054 SIAM J. Algebraic Discrete Methods 6, 413-417 (1985). Reviewer: P.Hell MSC: 05C99 05B30 05B99 PDFBibTeX XMLCite \textit{S. Tazawa}, SIAM J. Algebraic Discrete Methods 6, 413--417 (1985; Zbl 0584.05054) Full Text: DOI
Szamkołowicz, L. On a classification of graphs with respect to the properties of neighbourhood graphs. (English) Zbl 0632.05025 Finite and infinite sets, 6th Hung. Combin. Colloq., Eger/Hung. 1981, Vol. II, Colloq. Math. Soc. János Bolyai 37, 675-678 (1984). Reviewer: P.Hell MSC: 05C15 05C99 PDFBibTeX XML
Zelikovskij, A. Z. Categories of transformations of a graph which determine it up to isomorphism. (Russian) Zbl 0568.05049 Mat. Issled. 76, 24-29 (1984). Reviewer: P.Hell MSC: 05C99 05C60 08A99 05C25 PDFBibTeX XMLCite \textit{A. Z. Zelikovskij}, Mat. Issled. 76, 24--29 (1984; Zbl 0568.05049) Full Text: EuDML
Lopez Bracho, R. Le nombre achromatique d’une étoile. (French) Zbl 0568.05027 Ars Comb. 18, 187-194 (1984). Reviewer: P.Hell MSC: 05C15 68Q25 PDFBibTeX XMLCite \textit{R. Lopez Bracho}, Ars Comb. 18, 187--194 (1984; Zbl 0568.05027)
Vinárek, J. On hereditary subdirectly irreducible graphs. (English) Zbl 0567.05045 Acta Univ. Carol., Math. Phys. 25, No. 2, 3-10 (1984). Reviewer: P.Hell MSC: 05C99 PDFBibTeX XMLCite \textit{J. Vinárek}, Acta Univ. Carol., Math. Phys. 25, No. 2, 3--10 (1984; Zbl 0567.05045) Full Text: EuDML
Bermond, J. C.; Fouquet, J. L.; Habib, M.; Peroche, B. On linear k-arboricity. (English) Zbl 0556.05054 Discrete Math. 52, 123-132 (1984). Reviewer: P.Hell MSC: 05C70 05C15 05C38 05B30 PDFBibTeX XMLCite \textit{J. C. Bermond} et al., Discrete Math. 52, 123--132 (1984; Zbl 0556.05054) Full Text: DOI
Bandelt, H. J. Retracts of hypercubes. (English) Zbl 0551.05060 J. Graph Theory 8, 501-510 (1984). Reviewer: P.Hell MSC: 05C99 PDFBibTeX XMLCite \textit{H. J. Bandelt}, J. Graph Theory 8, 501--510 (1984; Zbl 0551.05060) Full Text: DOI
Bollobás, Béla; Cockayne, E. J.; Yao, Fang Zu Rotation numbers for unions of circuits. (English) Zbl 0543.05056 J. Graph Theory 8, 69-81 (1984). Reviewer: P.Hell MSC: 05C99 05C35 05C38 PDFBibTeX XMLCite \textit{B. Bollobás} et al., J. Graph Theory 8, 69--81 (1984; Zbl 0543.05056) Full Text: DOI
de Werra, Dominique On some properties of the struction of a graph. (English) Zbl 0541.05053 SIAM J. Algebraic Discrete Methods 5, 239-243 (1984). Reviewer: P.Hell MSC: 05C99 05C70 PDFBibTeX XMLCite \textit{D. de Werra}, SIAM J. Algebraic Discrete Methods 5, 239--243 (1984; Zbl 0541.05053) Full Text: DOI
Vogler, Walter Graphs with given group and given constant link. (English) Zbl 0534.05035 J. Graph Theory 8, 111-115 (1984). Reviewer: P.Hell MSC: 05C25 PDFBibTeX XMLCite \textit{W. Vogler}, J. Graph Theory 8, 111--115 (1984; Zbl 0534.05035) Full Text: DOI
Slater, Peter J. On k-graceful, locally finite graphs. (English) Zbl 0534.05057 J. Comb. Theory, Ser. B 35, 319-322 (1983). Reviewer: P.Hell MSC: 05C99 PDFBibTeX XMLCite \textit{P. J. Slater}, J. Comb. Theory, Ser. B 35, 319--322 (1983; Zbl 0534.05057) Full Text: DOI
Szamkołowicz, Lucjan A note on a generalization of the Trachtenbrot-Zykov problem. (English) Zbl 0531.05057 Graph theory, Proc. Conf., Łagów/Pol. 1981, Lect. Notes Math. 1018, 257-259 (1983). Reviewer: P.Hell MSC: 05C99 PDFBibTeX XML
Sedláček, J. On local properties of finite graphs. (English) Zbl 0531.05056 Graph theory, Proc. Conf., Łagów/Pol. 1981, Lect. Notes Math. 1018, 242-247 (1983). Reviewer: P.Hell MSC: 05C99 PDFBibTeX XML
Bessonov, Yu. E.; Skorobogatov, V. A. On a family of schemes of recursive stripping of graphs. (Russian) Zbl 0558.68058 Vychisl. Sist. 92, 3-49 (1982). Reviewer: P.Hell MSC: 68R10 05C35 68Q25 PDFBibTeX XMLCite \textit{Yu. E. Bessonov} and \textit{V. A. Skorobogatov}, Vychisl. Sist. 92, 3--49 (1982; Zbl 0558.68058)
Velikovich, L. L. On a type of star transitivity. (Russian) Zbl 0542.05038 Vychisl. Sist. 92, 62-69 (1982). Reviewer: P.Hell MSC: 05C25 20B20 PDFBibTeX XMLCite \textit{L. L. Velikovich}, Vychisl. Sist. 92, 62--69 (1982; Zbl 0542.05038)
Balakrishnan, R.; Ranganathan, K. Isomorphisms of hypergraphs. (English) Zbl 0534.05051 J. Comb. Inf. Syst. Sci. 7, 281-283 (1982). Reviewer: P.Hell MSC: 05C65 05C25 08A35 PDFBibTeX XMLCite \textit{R. Balakrishnan} and \textit{K. Ranganathan}, J. Comb. Inf. Syst. Sci. 7, 281--283 (1982; Zbl 0534.05051)