半强积相关论文
一本“书”是由称为书脊的一条线和以书脊作为公共边界的半平面形成的页构成的.一个图G的书嵌入分为两步,首先,把这个图的所有顶点......
图的星染色是指在中不存在 4 阶色路的正常点染色,所用最少颜色数用表示 . 本文主要研究路的笛卡尔积与直积的星染色,得到了相应的......
本文研究了图的广义字典积的邻点可区别边染色与邻点可区别全染色,以及图的半强积的点可区别边染色与邻点可区别全染色,并利用图分......
图的着色问题一直是图论研究中的重要问题之一,有着重要的理论意义和实用价值.最初起源于地图的“四色猜想”,展开了对着色问题的......
图G的无圈边染色是指G的不含2-色圈的正常边染色,所用最少的颜色数称为G的无圈边色数.研究了路的笛卡尔积、直积、半强积的无圈边......
根据路的积图的结构特征及性质,利用构造染色法和反证法等方法,研究了m阶的路Pm与n阶的路Pn的Pn·Pm半强积、强积Pn■Pm的3-距......
把一个图G嵌入到书中就是把G的顶点放到书脊上,各条边嵌入到一个半平面上并且保证各条边不相交.在本文中,作者讨论了路和圈半强积......
图G中距离最多为2的不同的点之间被一条边连接,这种方式构成的图称为图G的平方图G2.对路与路P_mP_n、路与圈P_mC_n、圈与路C_m......
通过研究路的三类积图的2距离染色,给出了两个路的直积、强积和半强积的2距离染色数....
研究了图的直积与半强积的邻点可区别边染色,得到了直积与半强积的邻点可区别边染色数的上界,证明了染色数的上界是可达的.最后给......
G的k-模色和(α,β)-边染色是指按模色和能诱导出G的β-距离点染色的G的k-α-距离边染色,最小的k值称为G的模色和(α,β)-边色数,......
两个简单图G与H的半强积G·H是具有顶点集V（G）×V（H）的简单图,其中两个顶点（u,v）与（u＇,v＇）相邻当且仅当u=u＇且vv＇∈E（H）,或uu＇∈E（G）且vv＇∈E......
