排序方式: 共有28条查询结果,搜索用时 15 毫秒
1.
2.
3.
4.
一个(p,q)—图G被称为是(k,d)—算术的,如果它所有顶点可以被分配到不同的非负整数,使得它的边值可以排列成算术级数k,k+d,k+2d,…,k+(q-1)d,其中一条边的值是分配到它的两个端点的数的和。一个图G被称为是算术的,如果存在两个正整数k和d使得它是(k,d)—算术的。本文证明了Acharya和Hegde提出的下述猜想:对任意正整数n≥5,K不是算术图。 相似文献
5.
王建方 《现代科技译丛(哈尔滨)》2004,(4):53-53
最新研究表明,接受过牙科X射线的妊娠期妇女有可能产出体重偏低的婴儿,这种可能性是没有接受牙科X射线妇女的3倍之多。 相似文献
6.
7.
8.
一个有向图D=(V,X)的一个同构因子分解是弧集合X的一个分划{X_1,X_2,…,X_i},使得昕有支撑子图(V,X_1),(V,X_2,),…,(V,X_i)都彼此同构。有向图D的每个非孤立的支撑子有向图被称为它的一个因子。若有向图D能分解为t个同构因子, 相似文献
9.
设N={0,1,…,n-1},n且在modn意义下-S=S;即存在r_1,r_2,…,r_k使得。 一个n阶简单图G称为以S为特征集的循环图,如果(ⅰ)V(G)=N,(ⅱ)E(G)={(i,j)|j-i∈S},这里减法运算取modn(以下均同)。R={r_1,r_2,…,r_k}称为G的半特征集。 相似文献
10.
对于图G的边e=uv,定义d(e)-d(u)+d(v),这里d(u)和d(v)分分别表示u和v的度,该文的主要结果是:对阶为n(n≥40)的简单连通图G,如果对G中任意两条边距离为2的边e1,e2都有d(e1)+d(e2)≥n,并且线图L(G)是Hamilton的,则L(G)是泛圈的,并且条件L(G)是Hamilton是必要的。 相似文献