DMGT公司

ISSN 1234-3099(印刷版)

ISSN 2083-5892(电子版)

https://doi.org/10.7151/dmgt

讨论数学图论

期刊影响系数(JIF 2022):0.7

5年期期刊影响系数(2022):0.7

城市核心(2022):1.9

SNIP(2022):0.902

讨论数学图论

卷中的文章


作者:

G.Araujo-Pardo公司

加布里埃拉·阿劳约·帕多

墨西哥国立自治大学数学研究所

电子邮件:gabyaraujop@gmail.com

F.巴雷拉·克鲁斯

菲德尔·巴雷拉·克鲁斯

加利福尼亚州桑尼维尔

电子邮件:fidel.barra@gmail.com

N.García-ColíN

娜塔莉亚·加西亚·科林

ULB$($科学合作者$)$}

电子邮件:natalia.garciacolin@im.unam.mx

标题:

双规则(和规则)平面保持架

PDF格式

资料来源:

讨论数学图论43(4)(2023)1171-1194

收到: 2020-09-02 , 修订过的: 2022年1月7日 , 认可的: 2022年1月7日 , 在线可用: 2021-07-29 ,https://doi.org/10.7151/dmgt.2425

摘要:

我们研究笼子问题对于双正则平面图。这个问题已经被广泛研究用于双正则图(没有平面性假设)。$(\{r,m\};g)$-图表是顶点具有度的双正则图$r$和$m$,对于$2\leq r<m$,以及周长$g$。$(\{r,m\};g)$-笼子是一个最小顺序的$(\{r,m\};g)$-图。在本文中,我们确定存在平面值$(r,m\};g)$的三元组$(\{r,m\};g)$-图,并为所有值构造示例。此外,我们绑定了$(r,m\};g)$-carges的顺序,在许多情况下,我们构建达到极限的示例。

关键词:

笼,双正则笼,平面图

参考文献:

  1. E.Abajo和A.Diánez,$ex(\nu;\{C_3,C_4,\ldots,C_n\})的精确值$,离散应用。数学。158(2010) 1869–1878.
    https://doi.org/10.1016/j.dam.2010.08.002
  2. M.Abreu、G.Araujo-Pardo、C.Balbuena、D.Labbate和G.López-Chávez,周长五的双规则笼,电子。J.组合。20(1)(2013)第71页。
    https://doi.org/10.37236/2594
  3. G.Araujo-Pardo、C.Balbuena、G.López-Chávez和L.Montejano,在平均周长至少为8美元的双规则笼子上$《Aequationes数学》。86(2013)201–216。
    https://doi.org/10.1007/s00010-013-0227-5
  4. G.Araujo-Pardo、G.Exo和R.Jajcay,均匀周长的小双正则图,离散数学。339(2016) 658–667.
    https://doi.org/10.1016/j.disc.2015.1.009
  5. G.Araujo、D.González、J.J.Montellano-Ballesteros和O.Serra,关于笼的上界和连通性,澳大利亚。J.组合。38(2007) 221–228.
  6. G.Araujo-Pardo、C.Hernández-Cruz和J.J.Montellano-Ballesteros,混合笼,图形组合。35(2019) 989–999.
    https://doi.org/10.1007/s00373-019-02050-1
  7. G.Araujo Pardo、R.Jajcay和A.Ramos Rivera,二分双正则笼、块设计与广义多边形的关系,已提交。
  8. G.Araujo-Pardo和G.N.López,关于接近二部Moore图的新记录图,已提交。
  9. G.Brinkmann和B.D.McKay,快速生成平面图$($扩展版本$)$.
    https://users.cecs.anu.edu.au/~bdm/plantri公司
  10. G.Chartrand、R.J.Gould和S.F.Kapoor,具有指定度集和周长的图,期间。数学。饥饿。12(1981) 261–266.
    https://doi.org/10.1007/BF01849614
  11. G.Chartrand、L.Lesniak和P.Zhang,《图形和数字》(第6版,查普曼和霍尔,2015年)。
    https://doi.org/10.1201/b19731
  12. P.Erdős和H.Sachs,正则Graphen gegebener Taillenweite mit minimaler Knotenzahl,威斯康星州。Z.Martin-Luther-Univ.Halle-Wittenberg数学大学。12(1963) 251–258.
  13. G.Exo和R.Jajcay,动态笼测量,电子。J.Combina.,《动态调查》(2013)#DS16。
    https://doi.org/10.37236/37
  14. G.Exo和R.Jajcay,奇围双规笼,J.图论81(2016) 50–56.
    https://doi.org/10.1002/jgt.21860
  15. S.Filipovski,关于超过4美元的二分笼$,电子。J.组合。24(1)(2017)第1.40页。
    https://doi.org/10.37236/6693
  16. S.Filipovski、A.Ramos Rivera和R.Jajcay,关于小余的双正则二部图,离散数学。342(2019) 2066–2076.
    https://doi.org/10.1016/j.disc.2019.04.004
  17. F.加贝,关于有多余或缺陷$2的图$,离散应用。数学。180(2015) 81–88.
    https://doi.org/10.1016/j.dam.2014.07.022
  18. S.F.Kapoor、A.D.Polimeni和C.E.Wall,图的度集,基金。数学。95(1977) 189–194.
    https://doi.org/10.4064/fm-95-3-189-194
  19. M.Miller和J.Sirán,摩尔图及其以外:度/直径问题综述,电子。J.Combina.,《动态调查》(2013)#DS14。
    https://doi.org/10.37236/35
  20. 贤明的开发商,Sagemath,Sage数学软件系统,版本$8.4$(2018)。
    https://www.sagemath.org
  21. W.T.Tutte,一类立体图,数学。程序。剑桥菲洛斯。Soc公司。43(1947) 459–474.
    https://doi.org/10.1017/S0305004100023720网址

关闭