×

具有圈的五点图乘积的交叉数。 (英语) Zbl 1118.05021号

小结:关于“小”图与圈的笛卡尔积的交叉数已有几个确切的结果。本文总结了已知的结果,并给出了特定五点图(H)的笛卡尔积(H乘C_{n})的交叉数。

MSC公司:

05年10月 平面图;图论的几何和拓扑方面
05C38号 路径和循环

关键词:

绘画;笛卡尔积
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 亚当森,J。;Richter,R.B.,《圆形排列与(C_7乘C_n)的交叉数》,J.Combin,理论B,90,21-39(2004)·Zbl 1033.05026号
[2] 安德森,M。;Richter,R.B。;Rodney,P.,《(C_6\乘以C_6~)的交叉数》,国会。数字。,118, 97-107 (1996) ·Zbl 0896.05032号
[3] 安德森,M。;Richter,R.B。;Rodney,P.,《(C_7\乘以C_7~)的交叉数》,国会。数字。,125, 97-117 (1997) ·兹伯利0894.05012
[4] 贝内克,L.W。;Ringeisen,R.D.,关于圈乘积与四阶图的交叉数,图论,4145-155(1980)·Zbl 0403.05037号
[5] Dean,A.M。;Richter,R.B.,《(C_4乘C_4的交叉数》,《图论》,第19期,第125-129页(1995)·Zbl 0813.05018号
[6] Glebsky,L.Y。;Salazar,G.,(C_m乘C_n)的交叉数是对(n_geqsland m(m+1))的猜想,图论,47,53-72(2004)·Zbl 1053.05032号
[7] Harary,F.,图论(1969),Addison-Wesley:Addison-Whesley Reading,MA·兹比尔0797.05064
[8] Harary,F。;Kainen,P.C。;Schwenk,A.J.,具有任意高交叉数的环面图,南塔数学。,6, 58-67 (1973) ·Zbl 0285.05104号
[9] Jendrol',S。;Ščerbová,M.,关于\(S_M\times P_n\)和\(S_M \times C_n\)的交叉数,采阿索匹斯Pěst。材料,107,225-230(1982)·Zbl 0509.05035号
[10] 胡亚雷斯,H。;Salazar,G.,《具有一个不相交族的(C_m\times C_n)的绘图II》,J.Combin,理论B,82,161-165(2001)·Zbl 1027.05032号
[11] Klešć,M.,关于恒星与路径或循环的笛卡尔积的交叉数,数学。斯洛文尼亚,41113-120(1991年)·兹伯利0755.05067
[12] Klešć,M.,带路和圈的五点图乘积的交叉数,讨论。数学-图论,19,59-69(1999)·Zbl 0949.05018号
[13] M.Klešć,交叉数\((K_4-e)\乘以C_3\);M.Klešć,交叉数\((K_4-e)\乘以C_3\)
[14] 克莱什奇,M.,(K_{2,3}\乘以C_3\)的交叉数,离散数学。,251, 109-117 (2002) ·Zbl 0999.05026号
[15] 克莱什奇,M。;Richter,R.B。;Stobert,I.,(C_5\次C_n)的交叉数,图论,22239-243(1996)·Zbl 0854.05036号
[16] Richter,R.B。;Salazar,G.,澳大利亚(C_6\乘以C_n\)的交叉数。《联合杂志》,23,135-144(2001)·Zbl 0972.05015号
[17] Richter,R.B。;Thomassen,C.,《曲线系统的交点和交叉数(C_5\乘以C_5~)》,离散计算。地理。,13, 149-159 (1995) ·Zbl 0820.05015号
[18] Ringeisen,R.D。;Beineke,L.W.,(C_3乘C_n)的交叉数,《组合理论》,24,134-136(1978)·Zbl 0383.05015号
[19] Shahrokhi,F。;塞科拉,O。;Székely,洛杉矶。;Vrt'o,I.,曲线的交点和曲面中的交叉数,离散计算。地理。,19, 237-247 (1998) ·Zbl 0929.05023号
[20] A.T.White,L.W.Beineke,《拓扑图论》,图论选题,学术出版社,伦敦,1978年,第15-49页。;A.T.White,L.W.Beineke,《拓扑图论》,图论专题选集,学术出版社,伦敦,1978年,第15-49页·Zbl 0439.05018号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。