![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/e/e2/Complete_bipartite_graph_K3%252C2.svg/langeo-640px-Complete_bipartite_graph_K3%252C2.svg.png&w=640&q=50)
Plena dukolora grafeo
From Wikipedia, the free encyclopedia
En grafeoteorio, plena dukolora grafeo aŭ dukliko estas speciala tipo de dukolora grafeo, ĉe kiu ĉiu vertico de la unua aro estas koneksa al ĉiu vertico de la dua aro.
Rapidaj faktoj Dukolora grafeo • biregular graph • hamiltona grafo • cograph • chordal bipartite graph ...
Plena dukolora grafeo | |
Plia nomo | Dukliko |
![]() Plena dukolora grafeo kun m=3, n=2 | |
Dukolora grafeo • biregular graph • hamiltona grafo • cograph • chordal bipartite graph | |
---|---|
Verticoj | m+n |
Lateroj | mn |
Aŭtomorfioj | 2m!n! se m=n, m!n! se m≠n |
Fermi
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.