Граф F26A

Граф F26A
Вершин 26
Рёбер 39
Радиус 5
Диаметр 5
Обхват 6
Автоморфизмы 78   (C13⋊C6)
Хроматическое число 2
Хроматический индекс 3
Свойства граф Кэли
гамильтонов
симметричный
кубический [1]
Обозначение Ln
Логотип Викисклада Медиафайлы на Викискладе

Граф F26A — симметричный двудольный кубический граф с 26 вершинами и 39 рёбрами.[1]

Хроматическое число графа равно 2, хроматический индекс равен 3, диаметр и радиус равны 5, а обхват равен 6[2]. Граф является вершинно 3-связным и рёберно 3-связным.

Граф F26A является гамильтоновым и может быть описан в LCF-нотации как [−7, 7]13.

Алгебраические свойства

Группа автоморфизмов графа F26A является группой с порядком 78[3]. Группа действует транзитивно на вершинах, на рёбрах и на дугах графа, поэтому граф F26A является симметричным (хотя он не является дистанционно-транзитивным). Граф имеет автоморфизмы, которые переводят любую вершину в любую другую вершину и любое ребро в любое другое ребро. Согласно списку Фостера граф F26A является единственным кубическим симметричным графом с 26 вершинами[2]. Граф является также графом Кэли для диэдральной группы D26, генерируемой a, ab и ab4, где [4]

Граф F26A является наименьшим кубическим графом, в котором группа автоморфизмов действует регулярно на дуги (то есть на рёбра, которым приписаны направления)[5].

Характеристический многочлен графа F26A равен

Другие свойства

Граф F26A можно вложить в виде хиральной правильной карты[англ.] в тор с 13 шестиугольными гранями.

Галерея

Примечания

  1. ↑ 1 2 Weisstein, Eric W. Cubic Symmetric Graph (англ.) на сайте Wolfram MathWorld.
  2. ↑ 1 2 Conder, Dobcsányi, 2002, с. 41-63.
  3. ↑ Royle, G. F026A data
  4. ↑ Yan-Quan Feng and Jin Ho Kwak, Cubic s-Regular Graphs, p. 67. Архивировано 26 августа 2006 года.
  5. ↑ Feng, Kwak, 2004, с. 345-356.

Литература

  • M. Conder, P. Dobcsányi. Trivalent Symmetric Graphs Up to 768 Vertices // J. Combin. Math. Combin. Comput.. — 2002. — Вып. 40,. — С. 41-63.
  • Yan-Quan Feng, Jin Ho Kwak. One-regular cubic graphs of order a small number times a prime or a prime square // J. Aust. Math. Soc.. — 2004. — Вып. 76. — С. 345-356.

Read other articles:

Amendemen Ketiga Puluh Empat Konstitusi Irlandia

Amendemen Ketiga Puluh Empat Konstitusi IrlandiaLokasi IrlandiaTanggal22 Mei 2015 (2015-05-22) Hasil Suara % Ya 1.201.607 62,07% Tidak 734.300 37,93% Suara sah 1.935.907 99,29% Suara kosong atau tidak sah 13.818 0.71% Total suara 1,949,725 100.00% Pemilih terdaftar/hadir 3,221,681 60.52% Hasil menurut konstituensi Peta persebaran suara yang menyetujui amendemen:   72.5%–75%   70%–72.49%   67.5%–69.99%   65%–67.49%   62.5%–64.99%...

 

Daftar bandar udara di Argentina

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Maret 2023. Berikut ini adalah 'daftar bandara tersibuk di Argentina menurut lalu lintas penumpang. Untuk setiap bandara, daftar tersebut menyebutkan kota utama yang terkait dengan bandara tersebut, bukan (harus) kotamadya di mana bandara tersebut secara fisik berad...

 

Lista över ärkebiskopar i Åbo stift

Detta är en lista över ärkebiskopar i Åbo stift inom den Evangelisk-lutherska kyrkan i Finland.[1][2][3][4] Lista Ärkebiskop ärkebiskop under tiden Jakob Tengström 1817–1832 Erik Gabriel Melartin 1833–1847 Edvard Bergenheim 1850–1884 Torsten Thure Renvall 1884–1898 Gustaf Johansson 1899–1930 Lauri Ingman 1930–1934 Erkki Kaila 1935–1944 Aleksi Lehtonen 1945–1951 Ilmari Salomies 1951–1964 Martti Simojoki 1964–1978 Mikko Juva 1978–1982 John Vikström 1982–1998 Jukk...

Menara Khalid Al Attar 2

Artikel ini membahas mengenai bangunan, struktur, infrastruktur, atau kawasan terencana yang sedang dibangun atau akan segera selesai. Informasi di halaman ini bisa berubah setiap saat (tidak jarang perubahan yang besar) seiring dengan penyelesaiannya. Khalid Al Attar Tower 2Khalid Al Attar Tower 2 dalam pembangunan tanggal 2 November 2007Informasi umumLokasiDubai, Uni Emirat ArabPerkiraan rampung2008Data teknisJumlah lantai61Desain dan konstruksiArsitekAdnan Z Saffarini Khalid Al Attar Tower...

 

350.org

350.orgTanggal pendirian2007; 17 tahun lalu (2007)TipeLSMTujuanmengurangi emisi CO2 dan membangun gerakan global untuk solusi iklimKantor pusatOakland, CaliforniaPendiriBill McKibben, Phil Aroneanu, Will Bates, Kelly Blynn, May Boeve, Jamie Henn dan Jon Warnow [1]PenghargaanRight Livelihood AwardSitus web350.org Bagian dari seri tentangAnti-konsumerisme Teori dan gagasan Afluenza Budaya alternatif Anti-kapitalisme Bangunan otonom Peretasan papan reklame Bioekonomi Ekonomi Buddha ...

 

My Iron Lung

My Iron LungAlbum mini karya RadioheadDirilis26 September 1994 (1994-09-26)[1]Direkam1993–1994GenreRok alternatif[2]Britpop[3]post-punk[4]Durasi28:23Label Parlophone Capitol Produser John Leckie Nigel Godrich Radiohead Kronologi Radiohead Itch(1994) My Iron Lung(1994) The Bends(1995) Kronologi singel Radiohead Stop Whispering(1993) My Iron Lung(1994) High and Dry / Planet Telex(1995) My Iron Lung adalah album mini ketiga oleh grup musik rok Ingg...

Trivium

The first three liberal arts of classical Greek and Medieval scholastic education This article is about the educational syllabus. For other uses, see Trivium (disambiguation). Not to be confused with trivia. Allegory of Grammar and Logic/Dialectic. Perugia, Fontana Maggiore. Allegory of Grammar. Priscian on the left teaches Latin grammar to his students on the right. Relief by Luca della Robbia. Florence, Museo dell'Opera del Duomo. The trivium is the lower division of the seven liberal arts ...

 

NGC 901

Elliptical galaxy in the constellation Aries NGC 901SDSS image of NGC 901Observation data (J2000 epoch)ConstellationAriesRight ascension02h 23m 34.09s[1]Declination+26° 33′ 25.4″[1]Redshift0.0326[1]Heliocentric radial velocity9774 km/s[1]Distance458.6 ± 32.1 Mly (140.60 ± 9.85 Mpc)[1]Apparent magnitude (B)15.66[2]CharacteristicsTypeE[2]Other designationsPGC 212967[1]...

 

コルク

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方）出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2017年4月） コルクを打ち抜いて作った瓶の栓 コルク（木栓、�...

Tabot

Replica of the Tablets of Law or the Ark of the Covenant in the Ethiopian Orthodox Church For the festival in Indonesia, see Tabuik. This article contains Ethiopic text. Without proper rendering support, you may see question marks, boxes, or other symbols instead of Ethiopic characters. An Ethiopian priest carries a tabot during a Timkat ceremony. Tabot (Ge'ez ታቦት tābōt, sometimes spelled tabout) is a replica of the Ark of the Covenant, and represents the presence of God, in Ethi...

 

The Sanctuary (community)

This article is an orphan, as no other articles link to it. Please introduce links to this page from related articles; try the Find link tool for suggestions. (April 2016) The wooden shelter commemorating the Sanctuary at Storrington The Sanctuary, near Storrington in West Sussex, England, was a utopian community which was founded in 1923 and lasted about a decade. Founding and concept The founder and central figure of The Sanctuary community was Vera Pragnell (1897-1968), the daughter of a ...

 

Pasar Tsukiji

Pemandangan Tsukiji dari Shiodome (2018) Pasar Tsukiji (築地市場code: ja is deprecated , Tsukiji shijō) atau populer sebagai pasar ikan Tsukiji adalah pasar induk yang berada di Tsukiji, distrik kota Chūō, Tokyo. Pasar ini merupakan pusat grosir hasil laut dan hasil pertanian. Buka setiap pagi, kecuali hari Minggu, hari libur, dan hari libur pasar di Jepang (biasanya Rabu).[1] Pasar Tsukiji mulai beroperasi secara resmi pada 2 Februari 1935, dan merupakan pasar yang tertua di a...

Isaac Newton's apple tree

Tree near Grantham, Lincolnshire, England Isaac Newton's apple treeThe tree in Woolsthorpe Manor2946Woolsthorpe-by-Colsterworth, near Grantham, LincolnshireSpeciesFlower of Kent, Malus domesticaCoordinates52°48′32.7″N 00°37′51″W / 52.809083°N 0.63083°W / 52.809083; -0.63083Date felled1816 (regrown)CustodianNational TrustWebsitewww.nationaltrust.org.uk/visit/nottinghamshire-lincolnshire/woolsthorpe-manor Isaac Newton's apple tree at Woolsthorpe Manor[1&#...

 

XX век

У этого термина существуют и другие значения, см. XX век (значения). Запрос «XX» перенаправляется сюда; см. также другие значения. 2-е тысячелетие XVIII век XIX век XX век XXI век XXII век 1890-е 1890 1891 1892 1893 1894 1895 1896 1897 1898 1899 1900-е 1900 1901 1902 1903 1904 1905 1906 1907 1908 1909 1910-е 1910 1911 1912 1913 191...

 

Massachusetts House of Representatives' 7th Worcester district

American legislative district Map of Massachusetts House of Representatives' 7th Worcester district, based on the 2010 United States census. Massachusetts House of Representatives' 7th Worcester district in the United States is one of 160 legislative districts included in the lower house of the Massachusetts General Court. It covers part of Worcester County.[1] Republican Paul Frost of Auburn has represented the district since 1997.[2][3] Towns represented The district...

San Pedro de Macorís

Macoris and Macorís redirect here. For the city in northern Dominican Republic, see San Francisco de Macorís. For the Neo-Taino people, see Macorix people. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: San Pedro de Macorís – news · newspapers · books · scholar · JSTOR (February 2024) (Learn how and when...

 

Mixotricha paradoxa

Mixotricha paradoxa Klasifikasi ilmiah Domain: Eukaryota Kerajaan: Excavata Filum: Metamonada Kelas: Parabasalia Ordo: Trichomonadida Famili: Devescovinidae Genus: Mixotricha Spesies: M. paradoxa Nama binomial Mixotricha paradoxaSutherland, 1933 Mixotricha paradoxa adalah spesies protozoa yang hidup di dalam usus rayap Mastotermes darwiniensis[1] dan memiliki beberapa simbion bakteri.[2] Spesies ini dinamai dan pertama kali dideskripsikan pada tahun 1933 oleh biolog Aust...

 

邓小平

  关于邓小平的其他条目，請見「邓小平 (消歧义)」。   关于名为邓希贤的其他人物，請見「邓希贤」。 邓小平1979年的邓小平 中国共产党中央顾问委员会主任任期1982年9月13日—1987年11月2日副职薄一波、许世友、谭震林、李维汉前任首任继任陈云 中国共产党中央军事委员会主席任期1981年6月28日—1989年11月9日副主席叶剑英、赵紫阳、杨尚昆等秘书长杨...

Рагуза (Сицилия)

У этого термина существуют и другие значения, см. Рагуза. ГородРагузаитал. Ragusa Флаг Герб 36°56′ с. ш. 14°45′ в. д.HGЯO Страна  Италия Регион Сицилия Провинция Рагуза История и география Площадь 442,6 км² Высота центра 502 м Часовой пояс UTC+1:00, летом UTC+2:00 Население Нас�...

 

Postmodern feminism

Feminism that rejects a universal female subject This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Postmodern feminism – news · newspapers · books · scholar · JSTOR (October 2018) (Learn how and when to remove this message) Part of a series onFeminism History Feminist history History of feminism Women's histor...