排序方式: 共有7条查询结果,搜索用时 8 毫秒
1
1.
2.
图G的一个后-(d,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同的值,且任一对相关联的点和边的值的差的绝对值至少为d.G的(d,1)-全标号数λd^T(G)定义为G有一个K-(d,1)-全标号的最小的k值,得到了轮图的(2,1)-全标号. 相似文献
3.
G=(V,E)是有限简单连通图,用V(G)和E(G)分别表示G的顶点集和边集.f是一个从V(G)∪E(G)→{-1,1}的函数.f的权重定义为w(f)=∑x∈V(G)∪E(G)f(x).图G的全符号控制函数f:V(G)∪E(G)→{-1,1}是一个对所有的x∈V(G)∪E(G),都满足f[x]≥1的函数,其中f[x]=∑y∈NT[x]f(y).G的全符号控制数γ*s(G)定义为γ*s(G)=min{w(f)│f是G的全符号控制函数}.Cm表示m个顶点的圈,n-Cm表示恰有一条公共边的n个Cm的拷贝.本文给出了n-C4的全符号控制数. 相似文献
4.
在分子生物学中,DNA链的杂交测序的计算和重构阶段可用DNA图作为数学模型,因此,DNA图得到广泛的研究^[1.2].为了读取DNA序列,Blazewicz等人提出了可(α,k)-标号有向图的概念,并称有向图D是DNA图,如果D是可(4,k)-标号的.2008年,原军等证明了可(α,k)-标号的有向路和有向圈的充要条件.本文证明了有向路和有向圈可(α,k)-标号的一个性质,并利用有向线图的理论证明了本文所指的伪二部单向完全图D0(A,B)、k部广义路P(V0,V1,…,VK-1)、k部广义圈C(V0,V1,…,Vk-1)以及k部广义树T(V0,V1,…,Vk-1)均是DNA标号图.进而给出并证明了二部单向完全图D(V1,V2)和k部广义路P(V0,V1,…,Vk-1)为DNA图的充要条件. 相似文献
5.
徐春雷 《湖北师范学院学报(自然科学版)》1992,(4)
《春蚕》是“五四”以来的杰出短篇小说之一。《春蚕》中的主要人物老通宝是一个具有典型意义的旧中国老一代农民形象。茅盾说过:“老通宝这个典型(即使不是十分明显的)是取自邻村的一个农民‘丫姑老爷’”。这对于我们理解典型塑造是很有启发的。所谓“丫姑爷”,就是茅盾祖母身边一个丫头的丈夫。茅盾在自己的作品中,曾多次提到过这位“丫姑爷”。1932年8月,茅盾在《乡村杂记》中写道:“我们家有一位常来的‘丫姑老爷’,——他的女人从前是我的祖母身边的丫头,我想来应该尊她为‘丫姑老爷’,庶几合 相似文献
6.
7.
徐春雷 《内蒙古民族大学学报(自然科学版)》2013,(4)
第一类Stirling数与排列的一种组合化表示--圈结构密切相关。无符号的第一类Stirling数是双射π:S→S中圈的个数。本文通过引入一类算子来证明已知的第一类Stirling数的递推公式。 相似文献
1