排序方式: 共有98条查询结果,搜索用时 15 毫秒
1.
研究了一类三圈图瓦的Merrifield-Simmons指标,根据Cq上三种不同的连接方式,给出了该类三圈图关于Merrifield-Simmons指标的排序. 相似文献
2.
一类广义Petersen图的邻强边染色 总被引:1,自引:0,他引:1
田双亮 《西北民族学院学报》2007,28(1):1-3
研究了一类广义Petersen图G(n,k)的邻强边染色,构造性地证明了:若n≡0(mod3),k≡/0(mod3),则χ_(as)~′(G(n,k))=4.其中χa′s(G(n,k))表示G(n,k)的邻强边色数. 相似文献
3.
设G1,G2,…,Gn是n个(n≥2)两两不相交的简单图,它们的n-重联图是在G1 G2 … Gn中,将Gi的每一顶点与Gj的每一顶点连接起来(i≠j,i,j=1,2,…,n)所得到的图,简记为K(G1,G2,…,Gn).若Gi≌G,i=1,2,…,n,则称K(G1,G2,…,Gn)为G的等n-重联图,简记为K(n,G).本文研究了若干多重联图的边染色. 相似文献
5.
设G是具有顶点集V(G)和边集E(G)的简单图。如果G的一正常边染色σ满足对任意uv∈E(G),有Cσ(u)≠Cσ(v),其中Cσ(u)为点u的关联边所染颜色构成的集合,则称σ为G的邻点可区别边染色。如果G的一正常全染色σ满足对任意uv∈E(G),有Sσ(u)≠Sσ(v),其中Sσ(u)表示点u及u的关联边所染颜色构成的集合,则称σ为G的邻点可区别全染色。图G的邻点可区别边(或全)染色所需的最少的颜色数,称为G的邻点可区别边(或全)色数,并记为χ’as(G)(或χat(G))。给出了图G的倍图D(G)的以上两个参数的上界,并对完全图与树,确定了它们的倍图的邻点可区别边色数与全色数的精确值。 相似文献
6.
8.
田双亮 《山东大学学报(理学版)》2012,(8):7-10,15
研究了一些特殊图的字典积的点可区别边染色,如轮(或扇,星)与完全图的字典积,轮(或扇,星)与完全二部图的字典积等。利用构造边染色的方法,得到了这些字典积图的Mycielski图的点可区别边色数。 相似文献
9.
本文利用有限理性条件下演化博弈理论的方法,研究广告商的虚假广告行为的演化规律,建立了广告商之间的对称博弈模型和广告商与监管部门之间的非对称博弈模型,并对所建立的复制动态方程进行局部稳定性分析,得到了广告商与监管部门的决策行为选择演化的条件与路径,在此基础上提出了治理虚假广告的措施. 相似文献
10.
小波配点法求解偏微分方程的研究已经有了一系列的结果,但是其解的存在惟一性仍未讨论。以抛物型方程为模型,构造了小波配点法,给出了隐格式和显格式解的存在惟一性。通过数值算例验证了该理论的可行性。 相似文献