排序方式: 共有9条查询结果,搜索用时 0 毫秒
1
1.
张运清 《南京大学学报(自然科学版)》2008,25(1):35-40
给定两个图G1和G2,Ramsey数R(G1,G2)是指具有如下性质的最小正整数n:对任意的n阶图G,或者G包含G1,或者G的补图包含G2.令Sn表示n阶星,Wm表示m+1阶轮.当n≥6且n是偶数时,人们证明了R(Sn,W8)=2n+2.本文证明了当n=5,7,9时, R(Sn,W8)=2n+1. 相似文献
2.
研究了图的相互嵌入问题,刻画了可嵌入p阶有向自补图的有向图的特征,利用自补置换的技巧证明了每个p大于等于4阶至多p 1条弧的有向图,除了少数几个例外,都是某个p阶有向自补图的子图,从而改进了Benhocine和Wojda的结论。 相似文献
3.
4.
5.
要大力推进农业科技革命,就必须为科技兴农创设良好的社会,经济环境,制定相关的农业政策,使之向良性方向发展。但由于社会主义市场经济体制本身还不够完善,农业科技体制亟等进一步深化改革。 相似文献
6.
给定两个图F和H,Ramsey数R(E,H)是指具有如下性质的最小正整数N:对任意的N阶图G,或者F是G的子图,或者H是G的补图的子图.令Gm表示m阶圈,Wn表示n+1阶轮.本文证明了当8≤n≤10时,R(C7,Wn)=2n+1. 相似文献
7.
设D是有向自补图,V(D)={1,2,…,n},D与Dc之间的同构映射可以表示为V(D)上的一个置换σ,记为σ(D)=Dc.若把置换写成不相交轮换的乘积,且σ1和σ2有相同的轮换结构,就有{D|σ1(D)=Dc}={D|σ2(D)=Dc}.因此,如果对具有不同轮换结构的n阶置换σ,能构造出∪σ{D|σ(D)=Dc},就可以构造出所有n阶有向自补图.本文给出了有向自补图的构造方法,并讨论了有向自补图的结构性质. 相似文献
8.
利用屋面滑移雪荷载的模拟方法,基于屋盖积雪层能量、质量平衡方程,对我国几个代表性地区的屋面滑移雪荷载进行了模拟,提出了我国南北地区滑移雪荷载系数的简化计算公式,并将简化计算的结果与一些国家规范方法的结果进行了比较. 相似文献
9.
张运清 《南京大学学报(自然科学版)》2004,21(1):77-85
令G是n阶2-连通图且d(u,v)=2 max{d(u),d(v)}≥n/2.设{x,y}不是G的2-割集.记最长的(x,y)-路的长度为p(x,y).本文证明了如下结论:(1)p(x,y)≥n-2;(2)若p(x,y)=n-2且P是最长的(x,y)-路中使得d(xp)最小的一条,那么d(xp)=2,3或者n/2,其中xp表示唯一一个不属于P的点.本文还刻画了3-连通且使得d(xp)=3的图. 相似文献
1