Франклин графигі - Franklin graph - Wikipedia

Франклин графигі
Франклин графигі hamiltonian.svg
Франклин графигі
Есімімен аталдыФилипп Франклин
Тік12
Шеттер18
Радиус3
Диаметрі3
Гирт4
Автоморфизмдер48 (З/2З ×S4 )
Хроматикалық сан2
Хроматикалық индекс3
Тұқым1
ҚасиеттеріКуб
Гамильтониан
Екі жақты
Үшбұрышсыз
Керемет
Шың-өтпелі
Графиктер мен параметрлер кестесі

Ішінде математикалық өрісі графтар теориясы, Франклин графигі 3-тұрақты график 12 төбесі және 18 шеті бар.[1]

Франклин графигі есімімен аталады Филипп Франклин, кім жоққа шығарды Heawood гипотезасы екі өлшемді бетті а ұяшықтарға бөлген кезде қажет түстер саны туралы графикалық ендіру.[2][3] Хевуд гипотезасы картаның максималды хроматикалық санын білдіреді Klein бөтелкесі жеті болуы керек, бірақ Франклин бұл жағдайда әрқашан алты түстің жеткілікті екендігін дәлелдеді. Франклин графигін Клейн бөтелкесіне енгізуге болады, сонда ол алты түсті қажет ететін картаны құрайды, бұл жағдайда кейде алты түстің қажет болатынын көрсетеді. Бұл ендіру Пэтри дуал оны ендіру проективті жазықтық төменде көрсетілген.

Бұл Гамильтониан және бар хроматикалық сан 2, хроматикалық индекс 3, радиус 3, диаметр 3 және белдеу 4. Бұл сондай-ақ 3-шыңға байланысты және 3-шеті қосылған тамаша график.

Алгебралық қасиеттері

The автоморфизм тобы Франклин графигі 48 ретті және изоморфты З/2З×S4, тікелей өнім туралы циклдік топ З/2З және симметриялық топ S4. Ол оны жасай отырып, графиктің шыңдарында өтпелі түрде әрекет етеді шың-өтпелі.

The тән көпмүшелік Франклин графигінің

Галерея

Әдебиеттер тізімі

  1. ^ Вайсштейн, Эрик В. «Франклин графигі». MathWorld.
  2. ^ Вайсштейн, Эрик В. «Хевуд гипотезасы». MathWorld.
  3. ^ Франклин, П. «Алты түсті проблема». Дж. Математика. Физ. 13, 363-379, 1934. hdl:2027 / mdp.39015019892200