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

讨论数学图论

卷中的文章


作者:

W.王

王伟凡

数学系
浙江师范大学
中国金华321004

电子邮件:网址:wwf@zjnu.cn

J.刘

刘娟(Juan Liu)

浙江师范大学

电子邮件:liujuan940401@163.com

Y.Wang(王)

王一桥

电子邮件:yqwang@bucm.edu.cn

标题:

1-平面图的线性荫度

PDF格式

资料来源:

讨论数学图论44(2)(2024)435-457

收到: 2021-01-31 , 修订过的: 2022-03-24 , 认可的: 2022-03-29 , 在线可用: 2022-04-27 ,https://doi.org/10.7151/dmgt.2453

摘要:

图$G$的线性荫度$\textrm{la}(G)$是分割$G$边缘的线性森林。1981年,秋山、埃克索和Harary推测$\big\lceil\frac{\Delta(G)}{2}\big\lceil\leq\任何简单图$G$的textrm{la}(G)\leq\big\lceil\frac{\Delta(G)+1}{2}\big\ rceil$。如果可以在平面中绘制图形$G$,使每条边都具有最多一个十字路口。在本文中,我们证实了1-平面的猜想用$\Delta(G)\geq13$绘制$G$。

关键词:

线性荫度,1-平面图,线性着色,3-交替循环

参考文献:

  1. J.Akiyama、G.Exo和F.Harary,图中的覆盖和包装三、循环和非循环不变量,数学。斯洛伐克语30(1980) 405–417.
  2. J.Akiyama、G.Exo和F.Harary,图中的覆盖和包装四、线性乔木度,网络11(1981) 69–72.
    https://doi.org/10.1002/net.3230110108
  3. N.Alon,图的线性荫度以色列J.数学。62(1988) 311–325.
    https://doi.org/10.1007/BF02783300
  4. O.V.硼蛋白,$6$颜色定理的新证明,J.图论19(1995) 507–521.
    https://doi.org/10.1002/jgt.3190190406
  5. O.V.Borodin、A.V.Kostochka、A.Raspaud和E.Sopena,$1$-平面图的非循环着色,离散应用。数学114(2001) 29–41.
    https://doi.org/10.1016/S0166-218X(00)00359-0
  6. M.Cygan,J.-F.Hou,Ł。科瓦利克、B.卢日尔和J.-L Wu,平面线性荫度猜想,J.图论69(2012) 403–425.
    https://doi.org/10.1002/jgt.20592
  7. H.Enomoto和B.Péroche,一些正则图的线性荫度,J.图论8(1984) 309–324.
    https://doi.org/10.1002/jgt.3190080211
  8. I.Fabrici和T.Madaras,$1$平面图的结构,离散数学。307(2007) 854–865.
    https://doi.org/10.1016/j.disc.2005.11.056
  9. A.Ferber、J.Fox和V.Jain,关于线性树度猜想J.Combina.理论系列。B类142(2020) 56–79.
    https://doi.org/10.1016/j.jctb.2019.08.009
  10. F.古尔丹,关于线性荫度的一些结果,J.图论10(1986) 505–509.
    https://doi.org/10.1002/jgt.3190100408
  11. F.哈拉里,图中的覆盖和包装纽约学院。科学。175(1970) 198–205.
    https://doi.org/10.1111/j.1749-6632.1970.tb56470.x
  12. D.Hudák和P.Šugerek,$1$-平面图中具有规定最小度的轻边,讨论。数学。图论32(2012) 545–556.
    https://doi.org/10.7151/dmgt.1625
  13. J.Liu、X.Hu、W.Wang和Y.Wang,$1$-平面图中的光结构及其对线性$2$-荫度的应用,离散应用。数学。267(2019) 120–130.
    https://doi.org/10.1016/j.dam.2019.05.001
  14. J.Liu、Y.Wang、P.Wang、L.Zhang和W.Wang,$1$-平面图的线性$2$-荫度的一个改进上界《数学学报》。罪。(英语系列)37(2021)262–278。
    https://doi.org/10.1007/s10114-020-9488-9
  15. J.-L.Wu,平面图的线性荫度,J.图论31(1999) 129–134.
    https://doi.org/10.1002/(SICI)1097-0118(199906)31:2<129::AID-JGT5>3.0.CO;2-A型
  16. J.-L.Wu和Y.-W.Wu,最大度为7的平面图的线性荫度为4,J.图论58(2008) 210–220.
    https://doi.org/10.1002/jgt.20305
  17. W.Yang、W.Wang和Y.Wang,$1$-平面图的非循环色数的一个改进上界,离散应用。数学。283(2020) 275–291.
    https://doi.org/10.1016/j.dam.2020.01.010
  18. X.Zhang、G.Liu和J.Wu,关于$1$-平面图的线性荫度,操作。Res.事务处理。(2011) 38–44.
  19. X.Zhang和J.-L.Wu,$1$-平面图的边着色,通知。过程。莱特。111(2011) 124–128.
    https://doi.org/10.1016/j.ipl.2010.11.001

关闭