Highly connected multicoloured subgraphs of multicoloured graphs

Discrete Mathematics - Tập 308 - Trang 5096-5121 - 2008
Henry Liu1, Robert Morris2, Noah Prince3
1Departament de Mathemàtica Aplicada IV, Edifici C3, Campus Nord de la Universitat Politècnica de Catalunya, C. Jordi Girona 1-3, 08034 Barcelona, Spain
2Instituto Nacional de Matemática Pura e Aplicada, Estrada Dona Castorina, 110, Jardim Botânico, Rio de Janeiro, Brazil
3Department of Mathematics, University of Illinois, 1409 W. Green Street, Urbana, IL 61801

Tài liệu tham khảo

Bollobás, 1998 B. Bollobás, A. Gyárfás, Highly connected monochromatic subgraphs (manuscript). Füredi, 1981, Maximum degree and fractional matchings in uniform hypergraphs, Combinatorica, 1, 155, 10.1007/BF02579271 Gyárfás, 1977, Partition coverings and blocking sets of hypergraphs, Commun. Comput. Automat. Inst. Hungarian Acad. Sci., 71, 62 H. Liu, Recent Extremal Problems in Combinatorics, Ph.D. Thesis, The University of Memphis, 2006. H. Liu, R. Morris, N. Prince, Highly connected monochromatic subgraphs of multicoloured graphs, J. Graph Theory, to appear. H. Liu, R. Morris, N. Prince, Highly connected multicoloured subgraphs of multicoloured graphs, arXiv:math/0702369. Mader, 1972, Existenz n–fach zusammenhängender Teilgraphen in Graphen genügend grosser Kantendichte, Abh. Math. Sem. Univ. Hamburg, 37, 86, 10.1007/BF02993903