„Teljes páros gráf” változatai közötti eltérés

nincs szerkesztési összefoglaló
Nincs szerkesztési összefoglaló
{{gráf infobox
| név = Teljes páros gráf
| kép = Complete bipartite graph K3,2.svg
| képaláírás = '''K<sub>3,2</sub>'''
| névadó = Kazimierz Kuratowski
| csúcsok = ''n'' + ''m''
| élek = ''mn''
| sugár =
| átmérő = 2
| kromatikus szám = 2
| élkromatikus szám = max{''m'', ''n''}
| egyéb =
| automorfizmusok = 2''m''!''n''! ha ''m''=''n'', különben ''m''!''n''!
| Girth paraméter= 4
| jelölés = <math>K_{m,n}</math>
 
== Speciális esetek ==
Egy K<sub>m,n</sub> teljes páros gráf akkor és csak akkor körmentes, ha ''m=1'' vagy ''n=1''. Ilyen esetben lehet beszélni csillaggráfról (illetve csillagtopológiáról):
<gallery>
Kép:Steiner 3 points.svg|'''S<sub>3</sub> = K<sub>1,3</sub>'''
}}.
* {{citation
| last1=Bondy | first1=John Adrian
| last2=Murty | first2=U. S. R.
| title=Graph Theory with Applications
| year=1976