排序方式: 共有109条查询结果,搜索用时 15 毫秒
1.
若干图的Mycielskian图的边色数 总被引:3,自引:0,他引:3
对图G(V,E),μ(G)称为G的Mycielskian图,若V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w}且w V(G),而E(μ(G))=E(G)∪{uv′|uv∈E(G)}∪{wv′}.研究了路、圈、扇、轮图的Mycielskian图的边色数. 相似文献
2.
3.
一类正则二部图的邻强边染色 总被引:2,自引:0,他引:2
研究了一类正则二部图的邻强边染色,验证了文献[1]中猜想是正确的. 相似文献
4.
5.
谢德政 《重庆大学学报(自然科学版)》1995,18(6):72-75
解决了张忠辅等人提出的如下问题:确定x^T4(G)+x^T4(-/G)的可达下界,其中x^T4(G)表图G的4-全色数,-/G表G的补图。 相似文献
6.
谢德政 《重庆大学学报(自然科学版)》1995,(6)
解决了张忠辅等人提出的如下问题:确定的可达下界,其中表图G的4-全色数,表G的补图。 相似文献
7.
对图G的一个正常的k边染色法f,若 e∈E(G),e = uv,{f(uw) | uw∈E(G)}≠{f(vw) | vw∈E(G)},则称f为G 的一个k 邻强边染色法,k的最小值称为G 的邻强边色数.V(Fm Sn) = {w}∪{ui | i =1,2,…,m}∪{vij | i =1,2,…,m;j =1,2,…,n},E(Fm Sn) = {wui | i =1,2,…,m}∪{uivij | i =1,2,…,m;j =1,2,…,n}∪{uiui+1 | i =1,2,…,m-1}. 本文得到了Fm Sn 的边色数和邻强边色数. 相似文献
8.
对于最大度为5的平面图,既有第一类的,也有第二类的.运用D ischarge方法证明了最大度为5且不含有4-圈的平面图的边色数等于5,即这样的平面图是第一类的,并给出了最大度为5的平面图分类的一个特征刻画. 相似文献
9.
刘利群 《甘肃联合大学学报(自然科学版)》2007,21(3):12-15
设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数,称Mn(G)为G上的锥(或广义Mycielski图),如果V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…,vn1,vn2,…,vnp,w},E(Mn(G))=E(G)∪{vijv(i 1)k|v0jv0k∈E(G),1≤j,k≤p,i=0,1,…,n-1}∪{vnjw|1≤j≤p}.在这篇文章里,我们讨论了星和扇上的锥的D(2)-点可区别的正常边染色,并给出了相应色数. 相似文献
10.
对一个正常的边染色满足相邻点的色集不同的条件时,称为邻强边染色,其所用最少染色数称为邻强边色数。就路与轮的联图,得到了在m,n任意取值情况下的邻强边色数。 相似文献