好画法相关论文
两个图G1和G2的笛卡尔积图G1×G2定义为如下的图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)＝﹛(u1,u2)(v1,v2)︱u1=v1且u2v2∈E(G2),或者u2=v2......
图的交叉数理论是图论中十分重要的一个分支，多年来，国内外很多学者都从事过有关图的交叉数这一问题的研究。事实上，Garey和Johnson证......
图的交叉数是图的一个重要概念，是与非平面图复杂性、色数、亏格以及其他性质息息相关的一个重要参数。它起源于二战期间Paul Turá......
近几年，越来越多的学者开始着手研究小阶图与路、圈的联图的交叉数.Klesc给出了所有4-阶图(含不连通图)与路、圈的联图的交叉数，此后......
两个图G1和G2的笛卡尔积图G1×G2定义为如下的图：V（G1×G2）=V（G1）×V（G2）,E（G1×G2）={（u1,u2）（v1,v2）｜u1=v1且u2v2∈E（G2）,或者u2=......
图的交叉数是图论中-个重要的研究课题.分别记含有n＋1个顶点的树和路为7;与/通过数学归纳法验证并计算得到了笛卡尔积图Tn×Pm......
两个图G1和G2的笛卡尔积图G1×G2定义为如下的图：V（G1×G2）=V（G1）×V（G2），E（G1×G2）={（u1，u2）（v1，v2）｜u1=v1且u2v2∈E（G2），或者u2=v2且......
设D是图G的一个好画法,将G在画法D下的交叉点看成新的顶点,这样得到的图称为G在画法D下的导出平图,记为GD。即GD的顶点集V（GD）=V（G）∪{......
2008年,Ho证明完全三部图K（1,m,n）的交叉数cr（K（1,m,n））与完全二部图K（m,n）的交叉数cr（K（m,n））间的数量关系.对于完全四部图K（1,3,3,n）的交叉数cr......
两个图G1和G2的笛卡尔积图G1×G2定义为如下的图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,u2)(v1,v2)|u1=v1且u2v2∈E(G2),或者u2=......
