„Mycielski-konstrukció” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Syp (vitalap | szerkesztései) |
Syp (vitalap | szerkesztései) |
||
35. sor:
*Ha ''G'' [[faktorkritikus gráf]], akkor μ(''G'') is az {{harv|Došlić|2005}}. Elmondható továbbá, hogy az ''M''<sub>''i''</sub> gráfok mindegyike, ''i'' ≥ 2-től faktorkritikus.
*Ha ''G''-nek van [[Hamilton-kör]]e, akkor μ(''G'')-nek is van. {{harv|Fisher|McKenna|Boyer|1998}}
*Ha ''G'' [[
==[[Euler-kör]] a Mycielski-gráfban==
|