. . . . "Fraternal augmentations of graphs, coloration and minors"@en . . "NL - Nizozemsko" . "422582" . "1571-0653" . "We introduce classes of graphs with bounded expansion as a generalization of both proper minor closed classes and degree bounded classes. We generalize to these classes some results proved for proper minor closed classes and bounded degree graphs, such as the existence of low tree-width colorings, a linear time algorithm to check subgraph isomorphism for a fixed pattern and homomorphism dualities." . "Fraternal augmentations of graphs, coloration and minors" . . "Fraternal augmentations of graphs, coloration and minors" . "Bratrsk\u00E1 zv\u011Bt\u0161en\u00ED graf\u016F, obarven\u00ED a minory"@cs . . "Fraternal augmentations of graphs, coloration and minors"@en . "P(1M0545), Z(MSM0021620838)" . . "RIV/00216208:11320/07:00004925" . "RIV/00216208:11320/07:00004925!RIV08-MSM-11320___" . "We introduce classes of graphs with bounded expansion as a generalization of both proper minor closed classes and degree bounded classes. We generalize to these classes some results proved for proper minor closed classes and bounded degree graphs, such as the existence of low tree-width colorings, a linear time algorithm to check subgraph isomorphism for a fixed pattern and homomorphism dualities."@en . . . "Bratrsk\u00E1 zv\u011Bt\u0161en\u00ED graf\u016F, obarven\u00ED a minory"@cs . "11320" . "Fraternal; augmentations; graphs; coloration; minors"@en . "Ne\u0161et\u0159il, Jaroslav" . "[E8629C620F82]" . "1" . . "Electronic Notes in Discrete Mathematics" . . "Zav\u00E1d\u00EDme t\u0159\u00EDdy graf\u016F s omezenou expanz\u00ED jako\u017Eto zobecn\u011Bn\u00ED vlastn\u00EDch minorov\u011B uzav\u0159en\u00FDch t\u0159\u00EDd a t\u0159\u00EDd graf\u016F s omezen\u00FDmi stupni. Zobecn\u00EDme na tyto t\u0159\u00EDdy v\u00FDsledky zn\u00E1m\u00E9 pro minorov\u011B uzav\u0159en\u00E9 t\u0159\u00EDdy a pro grafy s omezen\u00FDmi stupni, nap\u0159\u00EDklad existenci obarven\u00ED n\u00EDzk\u00E9 stromov\u00E9 \u0161\u00ED\u0159ky, line\u00E1rn\u00ED algoritmus na testov\u00E1n\u00ED podgrafov\u00E9ho homomorfismu pro pevn\u00FD vzor a homomorfismov\u00E9 duality."@cs . "8"^^ . . "2"^^ . "223;230" . "28" . "1"^^ . . . . . . .