Malfermi la ĉefan menuon

En grafeteorio, plena dukolora grafeodukliko estas speciala speco de dukolora grafeo ĉe kiu ĉiu vertico de la unua aro estas koneksa al ĉiu vertico de la dua aro.

Plena dukolora grafeo
Plia nomo Dukliko
Bildo
Plena dukolora grafeo kun m=3, n=2
Verticoj m+n
Lateroj mn
Aŭtomorfioj 2m!n! se m=n,
m!n! se m≠n
v  d  r
Information icon.svg

Tiel, plena dukolora grafeo G = (V1 + V2, E) estas dukolora grafeo tia ke por ĉiuj du verticoj kaj , estas eĝo v1v2 en E.

Pro tio ke la grafeo estas dukolora, por ĉiuj du verticoj kaj , eĝo v1v2 ne estu en G; same por kaj .

Plena dukolora grafeo kies dispartigoj havas vertic-nombrojn |V1|=m kaj |V2|=n estas skribata kiel K{m, n}.

Por ĉiu k, K{1, k} nomiĝas stelgrafeo.

EkzemplojRedakti

PropraĵojRedakti

Vidu ankaŭRedakti