Index was outside the bounds of the array. 文章摘要
|本期目录/Table of Contents|

[1]杨 莹,马登举. 星图Sm 与路Pn 的笛卡尔积的2-页交叉数[J].内江师范学院学报(自然科学),2020,08:42-45.
点击复制

 星图Sm 与路Pn 的笛卡尔积的2-页交叉数(PDF)

《内江师范学院学报(自然科学)》[ISSN:1671-1785/CN:51-1521/Z]

期数:
2020年08期
页码:
42-45
栏目:
出版日期:
2020-08-25

文章信息/Info

Title:
-
文章编号:
1671-1785(2020)08-0042-04
作者:
 杨 莹 马登举
 南通大学
Author(s):
-
关键词:
 两个图的笛卡尔积2-页书2-页交叉数
Keywords:
-
分类号:
O157.5
DOI:
10.13603/j.cnki.51-1621/z.2020.08.008
文献标识码:
A
摘要:
 一个图的2-页交叉数是最小的t使得这个图在2-页书上有一个交叉点数为t的好的画法.星图Sm 与
路Pn 的笛卡尔积的2-页交叉数被证明为(n-1)[m2
][m -1
2 ],其中m ≥1且n ≥1.
Abstract:

参考文献/References

 [1]GAREYM R,JOHNSONDS.CrossingnumberisNPcomplete[J].SIAMJournalofAlgebraicDiscreteMethods,1983,4(3):312-316.
[2]JENDROL’S,ˇsˇcerbováM.OnthecrossingnumbersofSm ×PnandSm ×Cn[J].ˇCasopisPestMat,1982,107:225-230.
[3]KleˇsˇcM.Onthecrossingnunrberofcartesianproductsofstarsandpathsorcycles[J].MathematicaSlovaca ,1982,41:225-230.
[4]BOKALD.Onthecrossingnumbersofcartesianproductswithtrees[J].JournalofGraphTheory,2007,56:287-300.
[5]BOKALD.Onthecrossingnumbersofcartesianproductswithpaths[J].JournalofCombinatorialTheory,SeriesB,2007,97:381-384.

备注/Memo

备注/Memo:
更新日期/Last Update: 2020-09-11