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

* a <math>K_{m,n}</math> gráf összefüggő
* [[élgráf]]jai [[bástyagráf]]ok
* [[csillagkromatikus szám]]a <math>\chi_s(G) = min(m,n)+1</math>.<ref>{{citation
| last1 = Fertin | first1 = Guillaume
| last2 = Raspaud | first2 = André
| last3 = Reed | first3 = Bruce | author3-link = Bruce Reed (mathematician)
| journal = Journal of Graph Theory
| title = Star coloring of graphs
| volume = 47 | issue = 3 | pages = 163–182
| year = 2004
| mr = 2089462
| doi = 10.1002/jgt.20029}}</ref>
 
== Speciális esetek ==
89 988

szerkesztés