Attributes | Values |
---|
rdf:type
| |
Description
| - 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.
- 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)
- Zavádíme třídy grafů s omezenou expanzí jakožto zobecnění vlastních minorově uzavřených tříd a tříd grafů s omezenými stupni. Zobecníme na tyto třídy výsledky známé pro minorově uzavřené třídy a pro grafy s omezenými stupni, například existenci obarvení nízké stromové šířky, lineární algoritmus na testování podgrafového homomorfismu pro pevný vzor a homomorfismové duality. (cs)
|
Title
| - Fraternal augmentations of graphs, coloration and minors
- Bratrská zvětšení grafů, obarvení a minory (cs)
- Fraternal augmentations of graphs, coloration and minors (en)
|
skos:prefLabel
| - Fraternal augmentations of graphs, coloration and minors
- Bratrská zvětšení grafů, obarvení a minory (cs)
- Fraternal augmentations of graphs, coloration and minors (en)
|
skos:notation
| - RIV/00216208:11320/07:00004925!RIV08-MSM-11320___
|
http://linked.open.../vavai/riv/strany
| |
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| - P(1M0545), Z(MSM0021620838)
|
http://linked.open...iv/cisloPeriodika
| |
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/00216208:11320/07:00004925
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - Fraternal; augmentations; graphs; coloration; minors (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...odStatuVydavatele
| |
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...i/riv/nazevZdroje
| - Electronic Notes in Discrete Mathematics
|
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...vavai/riv/projekt
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...v/svazekPeriodika
| |
http://linked.open...iv/tvurceVysledku
| |
http://linked.open...n/vavai/riv/zamer
| |
issn
| |
number of pages
| |
http://localhost/t...ganizacniJednotka
| |