PDF格式
讨论数学图论25(1-2)(2005)197-210
内政部: https://doi.org/10.7151/dmgt.1272
循环乘积的一些交叉数
玛丽安·克莱什奇
数学系
电气工程与信息学院
斯洛伐克共和国科希策科技大学,042 00
电子邮件:Marian.Klesc@tuke.sk
摘要
四个特殊笛卡尔乘积的交叉数的精确值给出了带圈的五阶图以及所有已知的交叉五个顶点上连通图的圈的笛卡尔积的个数总结了。关键词:图形,绘图,交叉数,循环,笛卡尔积。
2000年数学学科分类:05C10、05C38。
工具书类
[1] | M.Anderson、R.B.Richter和P.Rodney,十字路口C的数量6×C6,祝贺。数字。118(1996) 97-107. |
[2] | M.Anderson、R.B.Richter和P.Rodney,十字路口C的数量7×C7,祝贺。数字。125(1997) 97-117. |
[3] | L.W.Beineke和R.D.Ringeisen,关于交叉数圈积与四阶图,J.图论4(1980)145-155,doi:10.1002/jgt.3190040203. |
[4] | A.M.Dean和R.B.Richter,交叉编号C类4×C4,J.图论19(1995)125-129,doi:10.1002/jgt.3190190113. |
[5] | L.Y.Glebsky和G.Salazar,交叉编号C类米×Cn个是对n≥的推测米(m+1),J.图论47(2004)53-72,doi:10.1002/jgt.2016年. |
[6] | F.Harary,图论(Addison-Wesley,Reading,MA,1969)。 |
[7] | F.Harary、P.C.Kainen和A.J.Schwenk,环形图具有任意高的交叉数,南塔数学。6(1973) 58-67. |
[8] | S.Jendrol和M.Scerbová,在十字路口S的数量米×Pn个和S米×Cn个、Casopis pro佩索夫ánímatematiky107(1982) 225-230. |
[9] | M.克莱什奇,关于笛卡尔交叉数恒星与路径或周期的乘积,斯洛伐克数学41(1991) 113-120. |
[10] | M.克莱什奇,产品的交叉数具有路径和圈的五点图,讨论。数学。图论19(1999)59-69,doi:10.7151/dmgt.1085. |
[11] | M.克莱什奇,交叉编号(K)4−e)×C三,in:程序。国际数学科学会议(Herl'any,1999),106-109,科技大学。科希策,2000年。 |
[12] | M.克莱什奇,K的交叉数2,3×C三,离散数学。251(2002) 109-117. |
[13] | M.克莱什奇和A.科库罗娃,交叉口编号具有圈的五点图的乘积,离散数学。(出现)。 |
[14] | M.Klešć、R.B.Richter和I.Stobert,十字路口C的数量5×Cn个,J.图论22(1996)239-243。 |
[15] | R.B.Richter和G.Salazar,交叉编号C类6×Cn个,澳大利亚J.Combin。23(2001) 135-144. |
[16] | R.B.Richter和C.Thomassen,曲线交点系统和C的交叉数5×C5,离散计算。地理。13(1995)149-159,doi:2007年10月10日/BF02574034. |
[17] | R.D.Ringeisen和L.W.Beineke,交叉编号C类三×Cn个,J.Combin.理论24(B) (1978)134-136。 |
收到日期:2003年12月3日
2005年2月2日修订
关闭