Wykres F26A - F26A graph

wykres F26A
Wykres F26A jest Hamiltona.
wierzchołki	26
Obrzeża	39
Promień	5
Średnica	5
Obwód	6
automorfizmy	78 (C13⋊C6)
liczba chromatyczna	2
indeks chromatyczny	3
Nieruchomości	Cayley wykres symetryczny sko Hamiltona
Tabela wykresów i parametrów

W matematycznej dziedzinie teorii wykres The wykres F26A jest symetryczny dwudzielny sześcienny wykres z wierzchołków 26 i 39 krawędzi.

Posiada liczbę chromatyczną  2, indeks chromatycznej  3, średnica  5, promień 5 i obwód  6. Jest również 3- wierzchołek połączone 3- krawędź połączone wykresu.

Wykres F26A jest Hamiltona i może być opisane poprzez zapis LCF  [-7, 7] ¹³ .

własności algebraiczne

Grupa automorfizmem wykresu F26A jest grupą aby 78. Działa przechodni na wierzchołkach na brzegach, jak i na łukach wykresu. W związku z tym, na wykresie F26A jest symetryczny wykres (lecz nie odległość przechodni ). Ma automorfizmy które mają żadnego wierzchołka do każdego innego wierzchołka oraz dowolnej krawędzi do jakiejkolwiek innej krawędzi. Według spisu Foster , wykres F26A jest jedynym sześcienny symetryczny wykres 26 wierzchołków. Jest to również wykres Cayley do dwuściennej grupy R ₂₆ , wytworzonych w , ab , oraz ab ⁴ , gdzie:

${\ Displaystyle D_ {26} = \ langle, b | a ^ {2} = B ^ {13} = 1, b = aba ^ {- 1} \ rangle.}$

Wykres F26A jest najmniejsza sześcienny wykres, na którym grupa automorfizmem działa regularnie na ARC (to jest na krawędzi uważane za mające kierunek).

Wielomian charakterystyczny wykresu F26A równa

${\ Displaystyle (x 3), (x + 3) (X ^ {4} -5X ^ {2} + 3) ^ {6}. \}$

Inne właściwości

Wykres F26A mogą być osadzone jako chiralnych zwykłej mapie w torusa, z 13 sześciokątnych twarze.

Galeria

• 

  Liczba chromatyczna wykresu F26A 2.

• 

  Chromatycznej wskaźnik wykresu F26A 3.

• 

  Alternatywą rysunku wykresu F26A.

• 

  Wykres F26A osadzone w torusa .

Referencje