首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 78 毫秒
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.
研究了联图Cn∨Sn的均匀边染色.主要证明了:当n=3时,此图的点可区别的均匀边色数为T,当n≥4时为2n.  相似文献   

3.
Cn∪Tk是由圈Cn与树Tk生成的单圈图,证明了当n=3,4,6时圈Cn与鞭炮树Tk生成的单圈图的优美性,以及给出了Tk分别为鞭炮树、毛毛虫时单圈图Cn∪Tk的一些其它标号:序列标号和调和标号。  相似文献   

4.
Cn∪Tκ是由圈Cn与树Tκ生成的单圈图,证明了n=3,4,6时圈Cn与鞭炮树Tκ生成的单圈的的优美性,以及给出了Tκ分别为鞭炮树、毛毛虫时单圈图Cn∪Tκ的一些其它标号:序列标号和调和标号.  相似文献   

5.
设正整数 xi = f (vi)是图 G 的顶点 vi 的着色,H 是 G 的子图,f ()H 是 H 的顶点着色的和,若对任意正整数j(1 j  f ()G )都存在 G 的连通子图 H 使得 j = f ()H ,则称 f 是 G 的 IC -着色.若 f ()G 最大,则称 f ()G 为 G 的 IC -指数.考虑了圈 Cn 的 IC -着色和 IC -指数 I ;得到了:当 n =10111214时 Cn 的 IC -指数  相似文献   

6.
设图G=(V,E)为一个图,一个双值函数f:V→{1,-1},若S■V则记f(S)=Σv∈Sf(v)。如果对任意的v∈V,均有f(N[v])≥1成立,则称f为图G的一个符号控制函数,图G的符号控制数定义为γs(G)=min{f(V)|f为图G的一个符号控制函数}。C(n,m)=C_nP_m表示P_m的一个端点与Cn中的一个点粘接(重合)而成的图;C(n,m,n)=C_nP_mC_n表示P_m的两个端点分别粘接一个C_n而成的图。文章确定了C(n,m)和C(n,m,n)的符号控制数。  相似文献   

7.
F.Harary在[1]中提出如下一个未解决问题:那些有限置换群是完全图同构分解的因子对称群?对于n〉1。构造了2n+1阶完全图G的/7,个不同的同构分解G^e=G1∪G2∪…∪Gn,其中G1是2n个点的路的第e对对称点和另1个点连接得到的图。证明了G的同构分解的因子对称群是n阶循环群。  相似文献   

8.
对于一个图G=G(V(G),E(G)),用V(G)和E(G)表示图的顶点集合和边集合.图G的3个顶点的路边和顶点着有5种色,跑遍图G的所有k星全着色所取得的最小数k称为图G的星全色数,简记为χst(G).主要研究了Cm(。)Cn和Cm(。)Pn2种冠图的星全染色规律,并得出它们的星全色数.  相似文献   

9.
设n,t为正整数,以K_n(t)表示基于顶点集X=■X_i上的完全n部图。文章证明了(Kn(t),{K4-e,S3})—强制分解存在当且仅当n≥3且(n,t)≠(3,2)。  相似文献   

10.
刚性基础底部摩阻力对基础顶面及墩顶面的位移有显著影响,其值可将基底承压力与摩擦系数(f=tanφ)相乘而得。当摩阻力很大且满足以下条件时 ((n+1)H+(n+3)M/h-2fN)/((n+1)(n+2)(n+3)(H+fN))≤K_n/(ah)~(n+3)≤((n十1)H+(n+3)M/h+2fN)/((n+1)(n+2)(n+3)(H-fN))支立于非岩石地基上的基础可按基底嵌入岩层内考虑,文中还介绍了这两种支承情况时基础顶面位移的差值。  相似文献   

11.
肝疏冲剂对脂肪肝模型大鼠的影响   总被引:1,自引:0,他引:1  
目的观察肝疏冲剂对不同脂肪肝模型大鼠的影响。方法用乙醇和四氯化碳诱发的急性脂肪肝、乙醇和高脂饲料诱发的慢性脂肪肝、乙硫氨酸诱发的急性脂肪肝模型,观察不同剂量的肝疏冲剂对血脂代谢、肝内脂代谢、肝组织病理改变的影响。结果肝疏冲剂使乙醇和四氯化碳性脂肪肝大鼠血清胆固醇(TC)、甘油三酯(TG)、丙氨酸氨基转移酶(ALT)、天门冬氨酸氨基转移酶(AST)和碱性磷酸酶(ALP)显著降低,肝内总脂肪和肝糖原(Gn)含量显著降低。可使乙醇和高脂饲料性脂肪肝TC、TG、ALP、LDL和ALT水平显著降低,肝内总脂肪、TG和Gn含量显著降低。肝疏冲剂可使乙硫氨酸性脂肪肝大鼠血清TC、TG和ALT显著降低,高密度脂蛋白(HDL)显著升高,肝内总脂肪、TG和肝糖原含量明显降低。病理切片镜下各用药组大鼠脂肪变性和肝细胞坏死程度均有不同程度的减轻。结论肝疏冲剂可有效地预防和治疗脂肪肝。  相似文献   

12.
F.Harary在[1]中提出如下一个未解决问题:那些有限置换群是完全图同构分解的因子对称群?本文证明了偶数阶完全图的路分解的因子对称群是循环群.  相似文献   

13.
简单无向不同构图的计数问题是一个十分困难的问题,利用生成群对点集合的二元子集的作用所得的轨道数,给出了计算由点所组成的简单无向不同构图的总数的通解公式。  相似文献   

14.
This paper presents a concrete democratic group signature scheme which holds (t, n)-threshold trace-ability. In the scheme, the capability of tracing the actual signer is distributed among n group members. It gives a valid democratic group signature such that any subset with more than t members can jointly reconstruct a secret and reveal the identity of the signer. Any active adversary cannot do this even if he can corrupt up to t - 1 group members.  相似文献   

15.
The short secret key characteristic of elliptic curve cryptosystem (ECC) are integrated with the ( t, n ) threshold method to create a practical threshold group signature scheme characterized by simultaneous signing. The scheme not only meets the requirements of anonymity and traceability of group signature but also can withstand Tseng and Wang's conspiracy attack. It allows the group manager to add new members and delete old members according to actual application, while the system parameters have a little change. Cryptanalysis result shows that the scheme is efficient and secure.  相似文献   

16.
工业设计专业“软件课程群”的建立   总被引:1,自引:0,他引:1  
本文通过把目前在艺术院校中普遍开设的工业设计辅助软件(AutoCAD、Pro/Engineer、Rhino、3DSMAX)进行有机整合,建立一个能完美表达设计理念为主要目标的课程群。  相似文献   

17.
设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或是双曲柱...  相似文献   

18.
To explore the potential capacity of dual-right-turn lanes at signalized intersections under mixed traffic conditions, we defined two conflict zones between right turn vehicles and through bicycle corresponding to different right turn flows from dual-right-turn lanes. Relationships between the arrival rate of bicycle group at each conflict zone and the saturation flow rate of right turn movement were investigated. A model based on gap acceptance theory was adopted to estimate the capacity of dual-right-turn lanes under mixed traffic conditions. An analysis was carried out using the collected data from three four-leg signalized intersections in Beijing, China, where the dual-right-turn lanes were used. In addition, we also discussed the patterns of bicycle lane in the urban area of Beijing, and classified it based on its characteristics in use. It is concluded that the two lanes of dual-right-turn lanes produce different capacities under mixed traffic conditions, and the analysis on scenarios of dual-right-turn movement traversing bicycle traffic plays a key role in explaining the different capacity performance of the two right turn lanes. Error analysis of the model indicated that the model was rational.  相似文献   

19.
�����źſ��ƽ����Ⱥ·��������ģ��   总被引:2,自引:0,他引:2  
为对交叉口群范围内具有强关联性的路径实施信号协调控制,提出了交叉口群路径关联度计算方法.该方法以避免由强关联性导致的交叉口排队溢流和绿灯空放等负面效应为目标,考虑交叉口群拓扑结构、各交叉口渠化形式与信号配时方案、交通流量、行程车速及车流离散等诸多因素,建立由离散性关联指标和阻滞性关联指标组成的交叉口群路径关联度计算模型.以滁州市区某交叉口群为例,计算各路径关联度值,确定信号协调控制对象,通过Synchro仿真比较协调前后交叉口群交通运行效益指标.结果表明,路径关联度计算方法能有效描述路径的关联特征,可为交叉口群交通信号协调控制奠定基础.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号