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

讨论数学图论

文章数量


作者:

P.丹克尔曼

彼得·丹克尔曼

约翰内斯堡大学

电子邮件:pdankelmann@uj.ac.za

德维尔比斯先生

马修·德维尔比斯

芝加哥伊利诺伊大学数学、统计和计算机科学系

电子邮件:mdevi2@uic.edu

D.J.欧文

大卫·J·埃尔文

开普敦大学数学和应用数学系离散数学和理论计算机科学实验室

电子邮件:david.erwin@uct.ac.za

K.客人

凯利客人

塔斯基吉大学数学系

电子邮件:breadclaw@gmail.com

R.马茨克

瑞恩·马茨克

明尼苏达大学数学学院

电子邮件:matzk053@umn.edu

标题:

关于具有规定偏心度的子图

PDF格式

资料来源:

讨论数学图论43(3)(2023)685-702

收到: 2019-12-05 , 修订过的: 2021-02-02 , 认可的: 2021-02-02 , 在线可用: 2021-02-19 ,https://doi.org/10.7151/dmgt.2396

摘要:

Hedetniemi的一个著名结果表明,对于每个图$G$,都有一个以$G$为中心的图形$H$。我们通过显示对于给定的图$G$,其中每个顶点$v$都有一个整型标签$\ell(v)$,包含$G$作为诱导子图的图$H$,例如$G$的每个顶点$v$的偏心率$H,$等于$\ell(v)$。这样一个标记图$G$被称为偏心的,偏心的、和严格地偏心的,偏心的如果存在这样一个图$H$,使得$H-G$的顶点不具有$H$中的偏心率与$G$的任何顶点相同。我们认为有必要标记图偏心和森林偏心的充分条件在树上表现得古怪或完全古怪。

关键词:

距离、偏心率、子图、树

参考文献:

  1. F.Buckley、Z.Miller和P.J.Slater,关于以给定图为中心的图,J.图论5(1981) 427–434.
    https://doi.org/10.1002/jgt.3190050413
  2. G.Chartrand和L.Lesniak,《图形和有向图》(Chapman和Hall,纽约,1996年)。
  3. G.Chartrand、M.Schultz和S.J.Winters,关于图的偏心点,网络28(1996) 181–186.
    https://doi.org/10.1002/(SICI)1097-0037(199612)28:4<181::AID-NET2>3.0.CO;2-H型
  4. P.Dankelmann、D.J.Erwin、W.Goddard、S.Mukwembi和H.C.Swart,偏心计数、连接性和弦长,通知。过程。莱特。112(2012) 944–947.
    https://doi.org/10.1016/j.ipl.2012.08.022
  5. P.Dankelmann、D.J.Erwin、W.Goddard、S.Mukwembi和H.C.Swart,极大外平面图偏心序列的一个特征,澳大利亚。J.组合。58(2014)376-391。
  6. P.Dankelmann、D.Erwin和H.Swart,关于具有规定偏心度的有向图,J.组合数学。组合计算。104(2018) 143–160.
  7. D.J.Erwin和F.Harary,通过固定节点破坏自同构,离散数学。306(2006) 3244–3252.
    https://doi.org/10.1016/j.disc.2006.06.004
  8. D.Ferrero和F.Harary,关于连通图的偏心序列,AKCE Int.J.图梳。6(2009) 401–408.
  9. J.Gimbert和N.López,有向图中的偏心序列和偏心集、Ars Combin。86(2008)225–238。
  10. S.Gupta、M.Singh和A.K.Madan,偏心距离和:一种用于预测生物和物理特性的新型图不变量,J.数学。分析。申请。275(2002) 386–401.
    https://doi.org/10.1016/S0022-247X(02)00373-6
  11. A.Haviar、P.Hrnčiar和G.Monoszová,最小偏心率三的最小偏心序列M.Belii Ser.大学学报。数学。5(1997) 27–50.
  12. M.Harminc和J.Ivančo,关于比赛中怪癖的注记,图形组合。10(1994) 231–234.
    https://doi.org/10.1007/BF02986670
  13. L.Lesniak,图中的偏心序列,期间。数学。匈牙利。6(1975) 287–293.
    https://doi.org/10.1007/BF02017925
  14. V.Mukungungwa和S.Mukwembi,关于偏心距和和最小度,离散应用。数学。175(2014) 55–61.
    https://doi.org/10.1016/j.dam.2014.05.019
  15. D.Mubayi和D.B.West,关于具有指定偏心率的顶点数,图形组合。16(2000) 441–452.
    https://doi.org/10.1007/PL00007229
  16. R.Nandakumar,《关于图的一些偏心性质》,博士论文(印度理工学院,新德里,1986年)。
  17. O.R.Oellermann和S.Tian,Steiner$n$-图的偏心序列,最近的图论研究(1989)206–211。
  18. A.塔米尔,k-centrum多设施选址问题,离散应用。数学。109(2001) 293–307.
    https://doi.org/10.1016/S0166-218X(00)00253-5

关闭