Delphi – užitečné věci na grafy

Zatím jsem sem dal jenom vylepšené zdrojáky z bakalářky.Teorii si můžete stáhnout na ZČU.

Doporučuji

Zdeněk Ryjáček  On a closure concept in claw-free graphs
Roman Čada The *-closure for graphs and claw-free graphs
Zdeněk Ryjáček, R.H. Schelp   Contractibility techniques as a closure concept

Pokud by to někoho zajímalo, mám zajímavější programy.

Výsledky
Existuje 54 snarků, které neobsahují A-kontrahovatelný podgraf stejný jako Petersen, mají pod 30 uzlů a nejsou 5cyklicky souvislé.
Další hypotéza - podgraf, který vznikne z 5 cykl. souvislého snarku odstraněním dvou uzlů spojených hranou, je A-kontrahovatelný.

AUTOR

DELPHI

ŠACHY

LINKY

AUTOR

DOUPĚ

ZBYTEK

LINKY

 



 

Zpět na hlavní stránku