一本“书”是由称为书脊的一条线和以书脊作为公共边界的半平面形成的页构成的.一个图G的书嵌入分为两步,首先,把这个图的所有顶点......

本文研究了图的广义字典积的邻点可区别边染色与邻点可区别全染色,以及图的半强积的点可区别边染色与邻点可区别全染色,并利用图分......

图的着色问题一直是图论研究中的重要问题之一,有着重要的理论意义和实用价值.最初起源于地图的“四色猜想”,展开了对着色问题的......

图G的无圈边染色是指G的不含2-色圈的正常边染色,所用最少的颜色数称为G的无圈边色数.研究了路的笛卡尔积、直积、半强积的无圈边......

根据路的积图的结构特征及性质,利用构造染色法和反证法等方法,研究了m阶的路Pm与n阶的路Pn的Pn·Pm半强积、强积Pn■Pm的3-距......

图G中距离最多为2的不同的点之间被一条边连接,这种方式构成的图称为图G的平方图G2.对路与路P_mP_n、路与圈P_mC_n、圈与路C_m......

研究了图的直积与半强积的邻点可区别边染色,得到了直积与半强积的邻点可区别边染色数的上界,证明了染色数的上界是可达的.最后给......

两个简单图G与H的半强积G·H是具有顶点集V（G）×V（H）的简单图,其中两个顶点（u,v）与（u＇,v＇）相邻当且仅当u=u＇且vv＇∈E（H）,或uu＇∈E（G）且vv＇∈E......