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

讨论数学图论

卷中的文章


作者:

J.Wang(王)

王静(音译)

长沙大学

电子邮件:wangjing1001@hotmail.com

蔡健林(J.L.Cai)

蔡俊良

北京师范大学

电子邮件:caijunliang@bnu.edu.cn

S.X.吕

吕圣祥

电子邮件:372501262@qq.com

Y.Q.Huang黄

黄元秋

湖南师范大学

电子邮件:hyqq@hunnu.edu.cn

0000-0002-6081-6293

标题:

射影平面上六角图$H_{3,n}$的交叉数

PDF格式

资料来源:

讨论数学图论42(1)(2022)197-218

收到: 2019-03-12 修订日期: 2019-08-18 认可的: 2019-09-10 在线可用: 2019-11-05 https://doi.org/10.7151/dmgt.2251

摘要:

托马森描述了环面的所有(除了有限多个)规则tilings$S_1$和Klein瓶子$N_2$放入(3,6)-瓷砖、(4,4)-瓷砖和(6.3)-瓷砖。许多研究人员花了很大的努力来调查这条交叉口$m$-循环和$n$-循环的笛卡尔积的个数,这是一个特殊类型的(4,4)-平铺,无论是在平面上还是在射影平面上。本文研究了六角图$H_{3,n}的交叉数$$(n \ge 2)$是射影平面中一种特殊的(3,6)-平铺,并证明$$cr_{N_1}(H_{3,N})=\左\{\开始{array}{ll}0,\四(&n)=2\\n-1,\四和n\ge 3。\右端{数组}。$$

关键词:

射影平面,交叉数,六边形图,绘图

参考文献:

  1. J.Adamsson和R.B.Richter,布置、圆形布置和$C_7\square C_n的交叉数$J.Combina.理论系列。B类90(2004) 21–39.
    https://doi.org/10.1016/j.jctb.2003.05.001
  2. L.W.Beineke和R.D.Ringeisen,关于圈乘积与四阶图的交叉数,J.图论4(1980) 145–155.
    https://doi.org/10.1002/jgt.3190040203
  3. M.R.Garey和D.S.Johnson,交叉编号为NP-完成,SIAM J.代数离散方法4(1983) 312–316.
    https://doi.org/10.1137/0604033
  4. L.Y.Glebsky和G.Salazar,$C_m\平方C_n$的交叉数与$n\ge m(m+1)的交叉数相同$,J.图论47(2004)53–72。
    https://doi.org/10.1002/jgt.20016
  5. P.T.Ho,实射影平面上$K_{4,n}$的交叉数,离散数学。304(2005) 23–34.
    https://doi.org/10.1016/j.disc.2005.09.010
  6. P.T.Ho,曲面中$K_{3,n}$交叉数的证明,讨论。数学。图论27(2007)549–551。
    https://doi.org/10.7151/dmgt.1379
  7. P.T.Ho,$K_{4,n}的环面交叉数$,离散数学。309(2009) 3238–3248.
    https://doi.org/10.1016/j.disc.2008.09.029
  8. P.T.Ho,循环图$C(3k;\{1,k\})的射影平面交叉数$,讨论。数学。图论32(2012) 91–108.
    https://doi.org/10.7151/dmgt.1588
  9. M.Klešć、R.B.Ritcher、I.Stobert、,$C_5×C_n的交叉数$,J.图论22(1996) 239–243.
    https://doi.org/10.1002/(SICI)1097-0118(199607)22:3<239::AID-JGT4>3.0.CO;2-牛顿
  10. B.Mohar和C.Thomassen,《曲面上的图形》(约翰·霍普金斯大学出版社,巴尔的摩,2001年)。
  11. R.B.Richter、G.Salazar、,$C_6×C_n的交叉数$,澳大利亚。J.组合。23(2001) 135–143.
  12. R.B.Richter和J.Širáň,曲面中$K_{3,n}$的交叉数,J.图论21(1996) 51–54.
    https://doi.org/10.1002/(SICI)1097-0118(199601)21:1<51::AID-JGT7>3.3.CO;2-6
  13. R.D.Ringeisen和L.W.Beineke,$C_3×C_n的交叉数$J.Combina.理论系列。B类24(1978) 134–136.
    https://doi.org/10.1016/0095-8956(78)90014-X
  14. A.里斯金,$C_3×C_n的射影平面交叉数$,J.图论17(1993) 683–693.
    https://doi.org/10.1002/jgt.3190170605
  15. A.里斯金,$K_9的属$2$交叉数$,离散数学。145(1995) 211–227.
    https://doi.org/10.1016/0012-365X(94)00037-J
  16. C.托马森,固定曲面上环面、Klein瓶和顶点传递图的平铺,事务处理。阿默尔。数学。Soc公司。323(1991)605–635。
    https://doi.org/10.1090/S0002-9947-1991-1040045-3
  17. J.Wang、Z.Ouyang和Y.Huang,六角图$H_{3,n}的交叉数$,讨论。数学。图论39(2019) 547–554.
    https://doi.org/10.7151/dmgt.2092

关闭