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

讨论数学图论

卷中的文章


作者:

S.Eoh公司

东钢Eoh

首尔国立大学

电子邮件:oops_greep@hanmail.net

M.Choi先生

Myungho Choi先生

首尔国立大学

电子邮件:nums8080@naver.com

S-R.金

Suh-Ryung Kim先生

首尔国立大学

电子邮件:srkim@snu.ac.kr

标题:

多方竞赛的小生境图

PDF格式

资料来源:

讨论数学图论43(4)(2023)1123-1146

收到: 2020-11-23 , 修订过的: 2021-06-29 , 认可的: 2021年1月7日 , 在线可用: 2021-07-21 ,https://doi.org/10.7151/dmgt.2424

摘要:

有向图$D$的小众图以$V(D)$为顶点集和边$uv$当且仅当A(D)$中的$(u,w)和A(D$A(D)$中的$(w,v),对于v(D)$中的某些$w。利基图的概念是由Cable引入等。[生态位图,离散应用。数学。23 (1989),231–241]作为竞争图的变体。如果一个图是一个有向图$D$,据说可以通过$D$实现。如果图形$G$可通过$k$部分锦标赛实现整数$k\ge 2$,然后我们说$(G,k)$对是小生境可实现的。鲍泽等。[竞赛的小生境图和混合对图,J.图论31(1999)319–332]研究了可以通过锦标赛实现的图等。[二部竞赛的小生境图,离散应用。数学。282(2020)86–95]最近研究了小生境可实现对$(G,k)$,其中$k=2$。在本文中,我们将他们的工作扩展到$k \ge 3$。我们展示了生态位图如果$k\ge 3$并且如果$k\ge 4$,则连接。然后我们找到所有小生境可实现对$(G,k)$在每种情况下:$G$断开连接$G$是一个完整的图$G$已连接并且没有三角形。

关键词:

小生境图,多部分竞赛,小生境可实现对,真双胞胎,无三角图

参考文献:

  1. J.Bang-Jensen和G.Gutin,有向图:理论、算法和应用,第二版(Springer-Verlag,伦敦,2009)。
    https://doi.org/10.1007/978-1-84800-998-1
  2. J.A.Bondy和U.S.R.Murty,图论及其应用(North-Holland,NewYork-Amsterdam-Oxford,1982)。
  3. S.Bowser和C.Cable,小生境图的一些最新结果,离散应用。数学。30(1991) 101–108.
    https://doi.org/10.1016/0166-218X(91)90036-伏
  4. S.Bowser、C.Cable和R.Lundgren,竞赛的小生境图和混合对图,J.图论31(1999) 319–332.
    https://doi.org/10.1002/(SICI)1097-0118(199908)31:4<319::AID-JGT7>3.0.CO;2-S型
  5. C.Cable、K.F.Jones、R.Lundgren和S.Seager,生态位图,离散应用。数学。23(1989) 231–241.
    https://doi.org/10.1016/0166-218X(89)90015-2
  6. H.H.Cho、S-R.Kim和Y.Nam,有向图的$m$-step竞争图,离散应用。数学。105(2000) 115–127.
    https://doi.org/10.1016/S0166-218X(00)00214-6
  7. J.E.Cohen,《区间图和食物网:一个发现和一个问题》(兰德公司文件17696-PR,加州圣莫尼卡,1968年)。
  8. S.Eoh、J.Choi、S-R.Kim和M.Oh,二部竞赛的小生境图,离散应用。数学。282(2020) 86–95.
    https://doi.org/10.1016/j.dam.2019.11.001
  9. K.A.Factor和S.K.Merz,锦标赛的$(1,2)$-step竞争图,离散应用。数学。159(2011) 100–103.
    https://doi.org/10.1016/j.dam.2010.10.008
  10. P.C.Fishburn和W.V.Gehrlein,生态位数字,J.图论16(1992) 131–139.
    https://doi.org/10.1002/jgt.3190160204
  11. S.-R.Kim、T.A.McKee、F.R.McMorris和F.S.Roberts,$p$-竞争图,线性代数应用。217(1995) 167–178.
    https://doi.org/10.1016/0024-3795(94)00060-Q
  12. F.S.Roberts和L.Sheng,任意有向图的系统发育图,in:《数学层次结构与生物学》,DIMACS Ser。离散数学。定理。计算。科学。37(1997)233–238。
    https://doi.org/10.1090/dimacs/037/15
  13. D.D.斯科特,有向图的竞争公敌图,离散应用。数学。17(1987) 269–280.
    https://doi.org/10.1016/0166-218X(87)90030-8
  14. S.Seager,循环生态位图和网格、Ars Combin。49(1998) 21–32.
  15. P.van t Hof和D.Paulusma,$P_6$自由图的一个新特征,离散应用。数学。158(2010) 731–740.
    https://doi.org/10.1016/j.dam.2008.08.025
  16. L.Volkmann,多方比赛:一项调查,离散应用。数学。307(2007) 3097–3129.
    https://doi.org/10.1016/j.disc.2007.03.053
  17. A.Yeo,半完全多部有向图,in:《有向图类》,J.Bang-Jensen和G.Gutin(Ed(s)),(Springer Monogr.Math.2018)297–340。
    https://doi.org/10.1007/978-3-319-71840-8_7

关闭