Bidiakis kub
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
Bidiakis-kubens kromatiska nummer är 3 .
Bidiakis-kubens kromatiska index är 3 .
Bidiakis-kuben är en plan graf .