×
纳乔·洛佩兹；佩雷斯-罗斯，赫伯特；Jordi Pujolás；马里亚·迪马洛娃

直径为2的极值混合图的构造。 （英语） Zbl 1414.05162号

离散应用程序。数学。 263, 204-211 (2019).
摘要：图和有向图的度和直径所允许的最大阶在度/直径问题中得到了广泛的研究。这个问题在混合情况下变得非常有趣，其中出现了许多开放问题，特别是当直径为2且图的阶数达到混合摩尔界给出的最大理论值时。这些极值图称为混合摩尔图。在本文中，我们通过电压分配构造了一些直径为2且阶数接近Moore界的混合图的无限族。尤其是其中一个族产生了大多数已知的混合摩尔图。我们还介绍了其他家族，它们是典型McKay-Miller-Širáň构造的第一个已知扩展的结果[B.D.麦凯等，J.Comb。理论，Ser。B 74，第1期，第110–118页（1998年；Zbl 0911.05031号)].

引用于2文件

MSC公司：

05立方厘米35 图论中的极值问题
05C12号 图形中的距离
05C20号 有向图（有向图），比赛

关键词：

摩尔界限；混合摩尔图；电压分配

引文：

Zbl 0911.05031号
PDF格式BibTeX公司 XML格式引用
\textit{N.López}等人，《离散应用》。数学。263204--211（2019年；Zbl 1414.05162）
全文： 内政部

参考文献：

[1] 阿雷格里，I。；Fiol，医学硕士。；Yebra，J.L.A.，一些具有给定度和直径的大型图，图论，10，2，219-224（1986）·Zbl 0592.05032号
[2] Araujo-Pardo，C。；巴尔布纳，C。；米勒，M。；《直径为2的稠密混合图的构造》，《电子》。注释离散数学。，54235-240（2016）·Zbl 1356.05076号
[3] 巴斯科罗，E。；布兰科维奇，L。；米勒，M。；普列斯尼克，J。；Ryan，J。；Širáň，J.，《小直径大有向图：电压分配方法》，J.Comb。数学。梳子。计算。，24, 161-176 (1997) ·Zbl 0884.05046号
[4] Bosák，J.，部分定向摩尔图，数学。斯洛伐克，29，181-196（1979）·Zbl 0407.05057号
[5] 布兰科维奇，L。；米勒，M。；普列斯尼克，J。；Ryan，J。；Širáń，J.，《小直径大图形：电压分配方法》，澳大利亚。《联合杂志》，18，65-76（1998）·Zbl 0929.05040号
[6] 布兰科维奇，L。；米勒，M。；普列斯尼克，J。；Ryan，J。；Širáň，J.，关于通过电压分配构造给定度和直径的大型Cayley图的注记，Electron。J.Combina.，5（1998）·Zbl 0885.05071号
[7] Brualdi，R.，《组合数学导论》（1977），北荷兰：北荷兰阿姆斯特丹·Zbl 0385.05001号
[8] Brunat，J。；M.埃斯波纳。；Fiol，M。；Serra，O.，《关于cayley线有向图》，第14届英国组合会议。第14届英国组合数学会议，离散数学。，138, 1-3, 147-159 (1995) ·Zbl 0849.05031号
[9] Buset，D。；El Amiri，M。；厄斯金，G。；米勒，M。；Pérez-Rosés，H.，混合图的修正Moore界，离散数学。，339, 2066-2069 (2016) ·兹比尔1336.05038
[10] C.Dalfó，M.Fiol，N.López，《关于二部混合图》，arXiv预印本，2016年。；C.Dalfó，M.Fiol，N.López，《关于二部混合图》，arXiv预印本，2016年。
[11] Dalfó，C。；Fiol先生。；López，N.，序列混合图，离散应用。数学。，219, 110-116 (2017) ·Zbl 1354.05057号
[12] Gross，J.L。；Tucker，T.W.，拓扑图理论（1987），Courier Corporation·Zbl 0621.05013号
[13] Jörgensen，L.K.，新的混合Moore图和定向强正则图，离散数学。，338, 6, 1011-1016 (2015) ·Zbl 1371.05322号
[14] 洛佩斯，N。；Miret，J.，关于直径为2的混合几乎摩尔图，电子。J.Combina.，2，23，1-14（2016）·Zbl 1335.05096号
[15] 洛佩斯，N。；米雷特，J.M。；Fernández，C.，使用SAT的一些直径为2的混合Moore图的不存在性，离散数学。，339, 2, 589-596 (2016) ·Zbl 1327.05093号
[16] N.López，Q.Monserrat，El problema de la regularidad de los grafos cuasi de moore mezclados，摘自：《第十届安达卢西亚离散数学会议论文集》，2017年，第151-154页。；N.López，Q.Monserrat，El problema de la regularidad de los grafos cuasi de moore mezclados，载于：《第十届安达卢西亚离散数学会议论文集》，2017年，第151-154页。
[17] 洛佩斯，N。；佩雷兹·罗斯，H。；Pujolás，J.，Cayley混合摩尔图，电子。注释离散数学。，46, 193-200 (2014) ·Zbl 1337.05031号
[18] 洛佩斯，N。；佩雷兹·罗斯，H。；Pujolás，J.，混合阿贝尔Cayley图的度直径问题，亚得里亚海岸的算法图论。亚得里亚海沿岸的算法图论，离散应用。数学。，231，补遗C，190-197（2017）·Zbl 1369.05106号
[19] Loz，E。；米勒，M。；谢亚吉奥娃，J。；Širáň，J。；Tomanová，J.，《围长6和给定度的小顶点传递图和cayley图：代数方法》，《图论》，68，4，265-284（2011）·Zbl 1234.05121号
[20] Loz，E。；Pineda-Villavicencio，G.，给定最大度和直径的大型网络的新基准，计算。J.（2009）
[21] Loz，E。；Širáň，J.，度/直径问题的新记录图，澳大利亚。J.组合，41，63-80（2008）·Zbl 1178.05038号
[22] 麦克白，H。；谢亚吉奥娃，J。；Širáň，J。；Vetrík，T.，给定度和直径的大cayley图和顶点传递非cayley图形，图论，64，2，87-98（2010）·Zbl 1230.05158号
[23] 麦凯，B.D。；米勒，M。；Širáň，J.，关于直径为2且给定最大度的大型图的注记，J.Combina.Theory Ser。B、 74、1、110-118（1998）·Zbl 0911.05031号
[24] Nguyen，M.H.先生。；米勒，M。；Gimbert，J.，关于混合摩尔图，离散数学。，307, 7-8, 964-970 (2007) ·Zbl 1112.05031号
[25] Šiagiová，J.，通过Cayley图接近直径2的混合摩尔界限，澳大利亚。J.组合，6173-81（2015）·Zbl 1309.05095号
[26] Šiagiová，J.，关于McKay（-）Miller（-）Širáň图的注记，J.Combina.Theory Ser。B、 81、2、205-208（2001）·Zbl 1024.05039号
[27] Zlatoš，J.，提升有向图的直径，澳大利亚。《联合杂志》，19，73-82（1999）·Zbl 0933.05069号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。