Přejít k obsahu


2-chain packing in some classes of 3-connected cubic graphs

Citace: [] ČADA, R. 2-chain packing in some classes of 3-connected cubic graphs. Tacoma, Washington, 2006.
Druh: PŘEDNÁŠKA, POSTER
Jazyk publikace: eng
Anglický název: 2-chain packing in some classes of 3-connected cubic graphs
Rok vydání: 2006
Místo konání: Tacoma, Washington
Autoři: Roman Čada
Abstrakt CZ: V přednášce jsou ukázány konstrukce pokrytí alespoň 9/11 vrcholů některých tříd 3-souvislých kubických grafů vrcholově disjunktními cestami délky 2. Tyto konstrukce souvisejí se stále otevřenou hypotézou Akyiamy a Kanda o existenci P_3-faktoru ve 3-souvislých kubických grafech.
Abstrakt EN:
Klíčová slova

Zpět

Patička