排序方式: 共有40条查询结果,搜索用时 15 毫秒
1.
2.
六角系统是一个2-连通的平面图且其内部面是由单位长度为1的正六边形结合而成.设计算法生成由一个正六边形随机扩展出包含 n(n≥1)个正六边形的六角系统图,并计算其规范拉普拉斯矩阵及其 量,同时给出该六角系统图的确切图形.最后利用并行算法生成一系列点数相等的六角系统图,寻找等Randi?能量的非同构六角系统图. 相似文献
3.
给出了图KKn-{vn-5vn-4,vn-3vn-2,vn-1vn}(n≥14,n≡0(mod2))的点可区别边色数,其中Kn为n阶完全图。 相似文献
4.
研究n阶完全图Kn(n≥20,n≡0(mod2))去掉4条独立边后的点可区别边染色,并给出了图Kn-{v1v2,v3v4,v5v6,v7v8}(n≥20,n≡0(mod2))的点可区别边色数。 相似文献
5.
给出了图K_n-{v_(n-5)v_(n-4),v_(n-3)v_(n-2),v_(n-1)v_n}(n≥14,n≡0(mod2))的点可区别边色数,其中Kn为n阶完全图。 相似文献
6.
对于图G(V,E),若存在正整数k(1≤k≤|G|+|E|)和映射f:V(G)∪Ε(G)→{1,2,…,k},使得对任意两点u,v∈V(G),有S(u)=S(v),其中■,则称f为G的点魔幻全染色,且称χVMTC(G)=max{k|k-VMTC of G}为点魔幻全色数.在已有的点魔幻标号和点可区别染色研究基础之上,结合实际问题提出了点魔幻全染色(VMTC),设计了一种新型的点魔幻全染色算法,该算法使用迭代寻优的方式对随机图进行了研究,通过实验结果分析,总结得到了若干定理并给出证明. 相似文献
7.
若干图的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图的边色数. 相似文献
8.
9.
10.