Bidiakis kub

Bidiakis kub
Bidiakis cube hamiltonian.svg
Bidiakis kub
Vertices 12
Kanter 18
Radie 3
Diameter 3
Omkrets 4
Automorfismer 8 ( D 4 )
Kromatiskt nummer 3
Kromatiskt index 3
Egenskaper



Kubisk Hamiltonsk triangelfri polyedrisk plan
Tabell över grafer och parametrar

Inom det matematiska området grafteori är Bidiakis -kuben en 3- regelbunden graf med 12 hörn och 18 kanter.

Konstruktion

Bidiakis-kuben är en kubisk Hamiltonsk graf och kan definieras av LCF-notationen [-6,4,-4] 4 .

Bidiakis-kuben kan också konstrueras av en kub genom att lägga till kanter över de övre och nedre ytorna som förbinder mitten av motsatta sidor av ytorna. De två ytterligare kanterna måste vara vinkelräta mot varandra. Med denna konstruktion är Bidiakis-kuben en polyedrisk graf och kan realiseras som en konvex polyeder . Därför, enligt Steinitz sats , är det en 3-vertex-ansluten enkel plan graf .

Algebraiska egenskaper

Bidiakis-kuben är inte en vertextransitiv graf och dess fullständiga automorfismgrupp är isomorf till den dihedriska gruppen av ordning 8, gruppen av symmetrier i en kvadrat , inklusive både rotationer och reflektioner.

Det karakteristiska polynomet för Bidiakis-kuben är .

Galleri