DMGT公司

ISSN 1234-3099(印刷版)

ISSN 2083-5892(电子版)

https://doi.org/10.7151/dmgt

数学图论讨论

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

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

CiteScore(2022):1.9

SNIP(2022):0.902

讨论数学图论

卷中的文章


作者:

M.古铁雷斯

玛丽莎·古铁雷斯

电子邮件:marisa@mate.unlp.edu.ar

S.B.Tondato公司

西尔维娅·比特里兹·托达托

拉普拉塔国立大学Ciencias Exactas学院

电子邮件:tondato@mate.unlp.edu.ar

职务:

行走控制:弱收费控制、$l_2$和$l_3$控制

PDF格式

资料来源:

数学图论讨论44(3)(2024)837-861

收到: 2021-12-16 , 修订日期: 2022-09-16 , 认可的: 2022-09-18 , 在线提供: 2022-11-04 ,https://doi.org/10.7151/dmgt.2475

摘要:

在本文中,我们研究了连接两个不相邻顶点的不同类型的行走图表。特别是,我们将注意力集中在弱收费步道上和$k\in\{2,3\}$的$l_k$-path。两人之间的散步图$G$中的非相邻顶点称为弱收费步行如果行走中的第一个和最后一个顶点相邻,分别指向第二个和第二个到最后一个顶点,这种情况在行走中可能不止一次发生。$l_k$-路径是两个非相邻路径之间的诱导路径长度最多为$k$图$G$中的顶点。我们研究弱收费步行、$l_k$-路径($k\in\{2,3\})$和不同类型的连接图的两个非相邻顶点$u$和$v$的行走(最短路径、诱导路径、路径、收费人行道、弱收费walks,$k\in\{3,4\}$的$lk$-paths,并展示它们如何给出图类的特征化。

关键词:

支配,路径,测地线,弦图,区间图

参考文献:

  1. L.Alcón,关于路径控制的注记,讨论。数学。图论36(2016) 1021–1034.
    https://doi.org/10.7151/dmgt.1917
  2. L.Alcón、B.Brešar、T.Gologranc、M.Gutierrez、T.KranerŠumenjak、I.Peterin和A.Tepeh,收费凸度,欧洲J.Combin。46(2015) 161–175.
    https://doi.org/10.1016/j.ejc.2015.01.002
  3. F.F.Dragan、F.Nicolai和A.Brandstädt,凸性和无HHD图,SIAM J.离散数学。12(1999) 119–135.
    https://doi.org/10.1137/S0895480195321718
  4. M.C.Dourado、M.Gutierrez、F.Protti和S.Tondato,弱通行费凸性,已提交发布。
  5. M.Farber和R.E.Jamison,图和超图的凸性,SIAM J.代数离散方法7(1986) 433–444.
    https://doi.org/10.1137/0607049
  6. M.Gutierrez、F.Protti和S.B.Tondato,有界长度诱导路径上的凸几何,离散数学。346(2023) 113133.
    https://doi.org/10.1016/j.disc.2022.113133
  7. E.霍沃卡,距离生成图的一个特征,Q.J.数学。28(1977) 417–420.
    https://doi.org/10.1093/qmath/28.4.417
  8. C.Lekkerkerker和J.Boland,用实线上的一组区间表示有限图,基金。数学。51(1962) 45–64.
    https://doi.org/10.4064/fm-51-1-45-64
  9. S.Olariu,弱双极化图,离散数学。74(1989) 159–171.
    https://doi.org/10.1016/0012-365X(89)90208-2
  10. I.M.Pelayo,图中的测地凸性(Springer,纽约,2013)。
    https://doi.org/10.1007/978-1-4614-8699-2
  11. M.Preissmann、D.de Werra和N.V.R.Mahadev,关于超脆图的一个注记,离散数学。61(1986) 259–267.
    https://doi.org/10.1016/0012-365X(86)90097-X
  12. D.B.West,图论导论,第二版。版本(Prentice-Hall,Upper Saddle River,2000)。

关闭