„Teljes páros gráf” 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
Nincs szerkesztési összefoglaló |
|||
1. sor:
{{gráf infobox
| név
| kép
| képaláírás = '''K<sub>3,2</sub>'''
| névadó = Kazimierz Kuratowski
| csúcsok = ''n'' + ''m''
| élek
| sugár
| átmérő = 2
| kromatikus szám = 2
| élkromatikus szám = max{''m'', ''n''}
| egyéb =
| automorfizmusok
| Girth paraméter= 4
| jelölés = <math>K_{m,n}</math>
29. sor:
== Speciális esetek ==
Egy K<sub>m,n</sub> teljes páros gráf akkor és csak akkor körmentes, ha ''m=1'' vagy
<gallery>
Kép:Steiner 3 points.svg|'''S<sub>3</sub> = K<sub>1,3</sub>'''
59. sor:
}}.
* {{citation
| last1=Bondy | first1=John Adrian
| last2=Murty | first2=U. S. R.
| title=Graph Theory with Applications
| year=1976
|