共查询到17条相似文献,搜索用时 406 毫秒
1.
皇冠图Gn,m的邻点可区别边色数 总被引:4,自引:1,他引:3
定义皇冠图Gn,m为V(Gn,m)={ui|i=1,2,…,n}∪{vi|i=1,2,…,n|∪i=1 m|uij|j=1,2,…,m},E(Gn,m)={u1u2,u2u3,…u2u1}v1v2,v2v3,…vnv1}∪{u1vi|i=1,2,…,n}∪i=1^n{∪i=1^n{uijij|j=1,2,…,m}∪i=1^n{uijui(j 1|j 1,2,…|j=1,2,…,m-1}),(n≥3,m≥1)。本文得到了Gn,m的邻点可区别边色数。 相似文献
2.
3.
魏祥林 《石家庄铁道学院学报》2002,15(1):5-7
优美形是由D.E.Kunth提出的,本文给出平面上无限条线的优美构形,以及C2r存在优美构形的可能性条件并具体得出C6的优美标法,另外在实射影平面P^2和三维空间E^3上分别对应分析并得出相应结论。 相似文献
4.
设Sn是对称群和Mn^ ={(i,i 1,i 2,i 3):1≤i≤n-3,n≥5},则Mn^ 是Sn的一个生成集,文中证明了Cayley图Cay(Sn,Mn^ ,∪Mn^-)是哈密顿的,其中Mn^-={(i 3,i 2,i 1,i):1≤i≤n-3,n≥5}. 相似文献
5.
设K(n,0)=Kn,V(Kn)={v1^0,v2^0…,vn^0},分别从v1^0,v2^0,…,vn-1^0,出发作长为m的n-1各路vi^0,vi^1,…,vi^m,i=1,2,…,n-1;然后,对j=1,2,…,m,添加边{vi^i,vk^i|k,i=1,2,…,n-1,且k≠1},这样得到的图用K(n,m)表示,证明了对图K(n,m)当n≥2、m≥1时的边色数为n。 相似文献
6.
周尚超 《华东交通大学学报》2007,24(1):117-119
令a[1],a[2],…,a[n]是1,2,…,n的一个置换(排列),对任意i,j比较a[i],a[j]可计算出置换的逆序数,根据逆序数的奇偶性就得到置换的奇偶性.这要进行n(n-1)/2次比较,时间复杂度是O(n2).本文给出时间复杂度为O(nlog2n)的两种算法:将置换表示为不相交的轮换的积来计算和归并排序的方法来计算. 相似文献
7.
n个元素组成的置换a[1],a[2],…,a[n].若i<j且a[i]>a[j],则称(a[i],a[j])是一个逆序对.置换中逆序对的个数称为置换的逆序数.按定义,计算逆序数要通过n(n-1)/2此次比较,时间复杂度是O(n2).设计了一种新的方法,利用树状数组计算逆序数,时间复杂度降为O(nlog2(n)).主要思... 相似文献
8.
第二类stirling数S_2(n,n-6)的一个公式 总被引:6,自引:2,他引:4
吴跃生 《华东交通大学学报》2008,25(4):97-99
运用组合理论对第二类stirling数开展了分析.第二类stirling数S2(n,n-6)表示把含有n个元素的一个集合分成恰好有n-6个非空子集合的分拆数目,根据第二类stirling数S2(n,n-6)的定义,利用组合数的计算公式,给出当n≥12时的第二类stirling数S2(n,n-6)的一个公式. 相似文献
9.
10.
用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得每一个Gi(1≤i≤r)都不包含图H,则称图G对于H可以r着色.拉姆塞数Rr(H)是使得完全图Kn对于H不可以r着色的最小正整数n.令Cm表示长度为m的圈,Dzido等证明了R3(C2k)≥4k.本文对k=4的情形进行研究,利用计算机,通过大量的计算证明了R3(C8)=16. 相似文献
11.
吴跃生 《华东交通大学学报》2013,(6):35-39
讨论了非连通图C3(m,0,0)∪G的优美性,给出了非连通图C3(m,0,0)∪G的两种优美标号,其中,C3(m,0,0)表示圈C3的(m,0,0)-冠,图G是满足一定条件的平衡图。 相似文献
12.
关于圈C4h的(r1,r2,…,r4h)-冠的优美性 总被引:17,自引:0,他引:17
吴跃生 《华东交通大学学报》2011,28(1):77-80
给出了圈C4h的(r1,r2,…,r4h)-冠的定义,讨论了圈C4h的(r1,r2,…,r4h)-冠的优美性,用构造性的方法给出了一些特殊的圈C4h的(r1,r2,…,r4h)-冠的优美标号.证明了一些特殊的圈C4h的(r1,r2,…,r4h)-冠是交错图. 相似文献
13.
给出了ω4g,4h+3的(r1,r2,…,r4g,4h+2)-冠的定义,讨论了ω4g,4h+3的(r1,r2,…,r4g,4h+2)-冠的优美性,用构造性的方法给出了一些特殊的ω4g,4h+3的(r1,r2,…,r4g,4h+2)-冠的优美标号。证明了一些特殊的ω4g,4h+3的(r1,r2,…,r4g,4h+2)-冠是交错图。 相似文献
14.
复杂病例的经皮冠状动脉腔内成形术 总被引:1,自引:0,他引:1
1988年元月至1997年10月我院完成的复杂经皮冠状动脉腔内成形术(Percutaneoustransluminalcoronaryangioplasty,PTCA)74例,占同期PTCA总例数的49.3%,其中年龄大于或等于70岁者10例,不稳定心绞病34例,左心室射血分数小于40%者6例;48例为多支血管病变。PTCA共扩张85在血管,靶病变93处,A型病变15处,B型病变53处,C型病变25处。7例采用灌注球导管,28例植入冠状动脉内支采,1例行冠状动脉内膜定向切除术。PTCA病倒成功率93.2%,病变成功率90.3%,本前平均狭窄(89.5±82)%,术后平均狭窄(16.9±6.2)%.死亡2例,无息性心肌梗塞和急诊冠状动脉搭桥者。讨论了复杂病例PTCA的成功率、可能出现的风险及处理对策,表明复杂病例PTCA仍可取得较好临床效果。 相似文献
15.
吴泽九 《华东交通大学学报》2011,28(2):35-40
设M是共形平坦Lorentz流形Ln1+1中具常平均曲率H的完备类空超曲面.如果M的法向量是Ln1+1的Ricci主方向,C是与Ln1+1的Ricci曲率的上、下确界有关的常教,则(1)当H2≤C,n=2或n2H2<4(n-1)C,n≥3时,M全脐;(2)当n2H2=4(n-1)C,n≥3时,M是全脐球面Sn或是双曲柱... 相似文献
16.
目的对未知功能基因C1转染人肝母细胞瘤细胞系(HepG2)后的基因表达谱进行分析,探索该基因的表达对肝细胞基因表达谱的影响及其可能的调节功能线索。方法以分子生物学技术构建C1的真核表达载体pcDNA3.1(-)-C1,以表达质粒pcDNA3.1(-)-C1转染HepG2细胞,空载体pcDNA3.1(-)为平行对照,制备转染后的细胞裂解液,提取mRNA,逆转录为cDNA。应用基因表达谱芯片技术对差异表达的mRNA进行检测和分析。结果HepG2细胞经转染C1表达质粒后,有26条差异表达基因,其中24条基因表达水平下调,2条基因表达水平上调。这些差异表达的基因与细胞信号转导、凋亡、细胞增生分化及肿瘤的发生密切相关。结论应用基因表达谱芯片成功筛选了C1转染细胞后差异表达基因,为进一步阐明C1蛋白可能的生物学功能及乙型肝炎病毒核心蛋白的致病机制提供了理论依据。 相似文献
17.
黄家琳 《西南交通大学学报(英文版)》2003,11(2):189-191
LetXbeaBanachspaceandCbeaconvexsubsetofX .T :X→Cisanonexpansivemapping ,thatis ,Tx -Ty ≤x - y forallx ,y∈X .Now ,westudythefollowingiterativeprocessforx0 ,un∈C ,xn 1=Snxn, ( 1 )whereSn =αn0 I αn1T αn2 T2 … αnkTk γnun,andαni≥ 0 ,0 <α≤αn 相似文献