排序方式: 共有79条查询结果,搜索用时 15 毫秒
61.
图G的一个正常边染色称作邻强边染色,若任意相邻两个的点的染色集合不相同,给图G进行邻强边染色所需的最少颜色数,称为图G的邻强边色数,此文讨论了轮的倍图的邻强边色数.即若Wn为n 1阶轮,则χαs′(D(Wn))=2n(n≥4). 相似文献
62.
设G为一个P阶图,γ(G)表示G的控制数。显然γ(G)≤[p/2]。本文的目的是刻画达到这个上界的连通图。主要结果:⑴当p为偶数时,γ(G)=p/2当且仅当G≌C4或者G为某连通图的冠;⑵当p为奇数时,γ(G)=p-1/2当且仅当G的每棵生成树为定理3.1中所示的两类树之一。 相似文献
63.
对于一个非空图G=(V,E)和一个函数f:E→{-1,+1},若SE,则记f(S)=∑e∈Sf(e).若对于G中每个非平凡的团K均满足f(E(K))≥1,则f被称为G的一个符号团控制函数,G的符号团控制数表达为 相似文献
64.
65.
关于图的符号边控制数的下界 总被引:2,自引:1,他引:1
利用图的控制理论引入新的参数mo来讨论符号边控制数的界限问题,得到图的符号边控制数关于边数m、最大边度Δe和最小边度δe以及参数mo的一些新的下界. 相似文献
66.
图与补图的符号圈控制数 总被引:5,自引:2,他引:5
设γs′c(G)表示一个图G的符号圈控制数,G表示图G的补图,该文证明了:对任意n阶图G,均有γs′c(G) γs′c(G)≥(n-1)(n-8)/2,讨论了几类直和图的符号圈控制数,并提出了若干问题和猜想. 相似文献
67.
在成像过程中,多光谱图像(MSI)通常会受到高斯噪声的污染,从而影响MSI的后续应用。为了去除高斯噪声,通过考虑沿光谱的全局相关性(GCS)和跨空间的非局部自相似性(NSS),提出了一种新的基于张量的去噪方法。为了同时捕获非局部相似性和光谱相关性,MSI首先被分割成重叠的三维全波段块,通过聚类算法将相似的块进行分组。再将每个三维全波段块展开成矩阵,然后把组内的相似块级联成三阶张量,利用张量核范数对该低秩张量进行正则化约束。为了避免这一操作产生的振铃效应,利用三维加权总变分探索光谱—空间平滑性。仿真实验表明:所提算法可以有效地利用内在的GCS和NSS知识,能够从退化的MSI中恢复出更加精细的信息,在综合的量化性能指标下优于对比方法。 相似文献
68.
对自然数n, m, i∈N,设Ki表示i个顶点的完全图,Kn表示Kn的补图,St(m) 表示m+1个顶点的星形树,Gr为有r条边的优美图,Pn为n个节点的路,P2∨Kn是P2与Kn联图。 给出了非连通图(P2∨Kn)(0,0,r1,0,…,0,rn)∪St(m)和(P2∨Kn)(r1+a,r2,0,…,0)∪Gr的定义,并论证了当n≥2时,这两类图都是优美图。 相似文献
69.
70.
设G=(V,E)为一个图,如果一个实值函数f∶V→[0,1],对任意u∈V(G),均有f(N[u])≥1成立,则称f为图G的一个Fractional控制函数.图G的Fractional控制数定义为γf(G)=min{f(V)|f为图G的一个Fractional控制函数}.本文给出m≥3,n≥2时乘积图Km×Pn的Fra... 相似文献