„Girth” 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) a Gráfinvariánsok kategória hozzáadva (a HotCattel) |
Syp (vitalap | szerkesztései) |
||
11. sor:
* Egy négyzetrács-gráf girthparamétere 4.
* Minden G gráf girthparamétere 3, ha [[klikkszám]]a legalább 3.
*
* A <math>K_{m,n}</math> [[teljes páros gráf]] girthparamétere 4, ha <math>m \geq 1</math> és <math>n \geq 1</math>.
<gallery>
Image:Petersen1 tiny.svg|A [[Petersen-gráf]] girthparamétere 5.
|