排序方式: 共有21条查询结果,搜索用时 46 毫秒
1.
A complete grid G_(m,n) is the cartesian product of two paths P_m and P_n. In this paper, it is proved that a class of complete grids with two vertices removed are hamiltonian. This result settles a conjecture of S.M. Hedetniemi, S.T. Hede tniemi and P.J. Slater in positive. 相似文献
2.
3.
本文证明了当k≥3,n≠2k,3k时,广义彼得森图GP(n,k)中的任意两条不邻接边都包含在GP(n,k)的1-因子中。 相似文献
4.
图G=(V,E)的每个顶点控制它的闭邻域的每个顶点.S是一个顶点子集合,如果G的每一个顶点至少被S中的两个顶点控制,则称S是G的一个双控制集.把双控制集的最小基数称为双控制数,记为dd(G).本文探讨了双控制数和其它控制参数的一些新关系,推广了[1]的一些结果.并且给出了双控制数的Nordhaus-Gaddum类型的结果. 相似文献
5.
无向循环图的同构 总被引:9,自引:0,他引:9
孙良 《数学年刊A辑(中文版)》1988,(5)
设n>l是自然数,K是自然数集{1,2,…,n-1}的子集。本文证明了下列两个结论 (1)如K={k_1,k_2,n-k_1,n-k_2},则4度无向循环图G_n(K)满足dám猜想。 (2)如n为偶数,K={k_1,k_2,n/2,n-k_1,n-k_2},则5度循环图G_n(K)满足dám猜想。 第一个结论解决了F.Boesch和B.Tindell关于4度无向循环图同构的猜想。就度数而言,所得到的结论是最好可能的。 相似文献
6.
聚(N-丙烯酰-N′-丙基哌嗪)(PAcrNPP) 是一种pH和温度双重响应的均聚物,通过调节PAcrNPP溶液的pH值可以改变其质子化程度,随着质子化程度的增加高分子溶液浊点逐渐升高。我们测试了不同尺寸的环糊精(CD)对PAcrNPP浊点的影响,在相同摩尔浓度时,α-CD对高分子溶液浊点影响最大,而α-CD对浊点几乎没有影响。分别在pH 9.0和pH 7.4时测量了含有不同浓度的α-CD的PAcrNPP水溶液的浊点,不同pH条件下,PAcrNPP水溶液的浊点随α-CD浓度的增大而升高。并根据溶液中不同存在形式的PAcrNPP对浊点的贡献,推导了一个方程,从化学平衡的角度说明了环糊精的包合与质子化程度对浊点的共同影响。 相似文献
7.
1. IntroductionLet G be a finite group and S a subset of G such that S--1 ~ S, and 1 f S. The Cayleygraph Cay (G, S) is defined as the simple graph with V ~ G, and E = {glgZ I g,'g, or g,'g,6 S, gi, gi E G}. Cay (G, S) is vertex-transitive, and it is connected if and only if (S) = G,i.e. S is a generating set of G[1]. If G = Zn, then Cay (Zn, S) is called a circulant graph. Ithas been proved that any connected Cayley graph on a finite abelian group is hamiltonianl2].Furthermore, … 相似文献
9.
设计了一种用于减缓高超声速飞行器通信中断的、中心频率为1.575GHz、一体化GPS磁窗天线,并开展了静态验证实验。设计的磁窗天线由贴片微带天线和永磁体一体化组成,结构尺寸为100mm×100mm×75mm,并设计了防护结构。磁窗天线的贴片微带天线不会对永磁体磁场产生影响,而永磁体也不会改变贴片微带天线谐振频率;设计的磁场防护装置对天线轴向的磁场强度没有减弱,对非传播方向完全屏蔽,起到了保护作用。针对厚度为25.5mm、电子密度为6×1010~1×1011 cm-3的等离子体,设计的磁窗天线能将1.575GHz电磁波透射系数从-19~-23.5dB提高到-11~-16dB。研究结果表明:设计的一体化GPS磁窗天线能够一定程度减缓电子密度为6×1010~1×1011cm-3的等离子体对1.575GHz电磁波通信影响,且实现了磁窗天线的小型化,并提高了安全性。 相似文献