排序方式: 共有65条查询结果,搜索用时 123 毫秒
41.
利用组合分析法,考虑完全二部图K_(6,8)的点强可区别全染色方案,给出一种可行的染色方案.结果表明,完全二部图K_(6,8)的点强可区别全色数为10. 相似文献
42.
利用Lowell BEINEKE和Richard RINGEISEN(1980)给出的边共色数的界,研究得到了2种联图Sm∨Sn和Sm∨Wn的边共色数. 相似文献
43.
给出了一个简单图G的k重Mycielski图Mk(G)(其中k为正整数)的邻点可区别全色数的上界,得到了圈、星、轮、扇的k重Mycielski图的邻点可区别全色数. 相似文献
44.
给出了△(G)=5的2-连通外平面图的邻点可区别全色数. 相似文献
45.
讨论并得到了路、圈、完全图、星、扇、轮的Mycielski图的点可区别全色数. 相似文献
46.
最大度不小于7的图的星边色数的一个上界 总被引:4,自引:0,他引:4
定义了星边染色和星边色数X's(C),证明了若图G的最大度△≥7,则X's(G)≤[16(△-1)3/2].此结果包含了若图G是最大度△≥12的线图,则Xs(G)≤[16(△-1)3/2]. 相似文献
47.
对m,n≥3,V(Wm(○)Wn)={ui|i=0,1,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n};E(WmWn)={u0ui|i=1,2,…,m}∪{u1u2,…,um-1um,umu1}∪{uivij|i=1,2,…,m;j=1,2,…,n}∪mi=1{vi1vi2,vi2vi3,…,vi(n-1)vin,vinvi1}.V(Wm○Wn)={ui|i=0,1,…,m}∪{ Vij|i=1,2,…,m;j=1,2,…,n}∪{vi0|i=1,2,…,m};E(Wm○Wn)={u0ui|i=1,2,…,m}∪{u1u2,…,um-1um,umu1}∪{vi0vij|i=1,2,…,m;j=1,2,…,n}∪mi=1{vi1vi2,vi2vi3,…,vi(n-1)vin,vinvi1}.且对Wm○Wn有Ui=Vin,i=1,2,…,m.得到了Wm(○)Wn和Wm○Wn的边色数. 相似文献
48.
图的一般邻点可区别色指标 总被引:2,自引:0,他引:2
给出了完全图Kn、路Pm与完全图Kn的Cartese积Pm×Kn、圈Cm与Kn的Cartese积Cm×Pn等图的一般邻点可区别色指标,并得到2维网格Mm,n2种颜色可染、2维环形网格TMm,n3种颜色可染等结论. 相似文献
49.
50.
结合兰州市大气环境的历史与现状,应用多元统计分析和系统工程的方法,建立了实现大气环保目标的污染物临界排放模型;并对实现大气环保目标的污染物排放控制给出了定量的依据。 相似文献