探索圈龙图的奇优美性

图的标号是图论的一个重要分支。定义了2种新图——圈龙图和多毛圈龙图,并证明它们都具有奇优美标号。多毛圈龙图是通过对圈龙图加叶子得来的,证明他们继承了圈龙图的奇优美性,证明方法能够算法化,为圈龙图和多毛圈龙图应用于网络提供了可行的理论保证。     

龙图的奇优美标号类型(英文)

在复杂网络研究中,(k,m)-龙图和一致(k,m)-龙图被用来作为复杂网络的模型.主要研究了这类龙图的(k,d)-奇优美标号,并且定义的证明方法很容易转化为算法.     

圈龙图的星边染色

通过分析圈龙图的结构,利用组合分析法及反证法讨论了圈龙图的星边染色,通过构造具体染色得到了圈龙图的星边色数.     

偶圈冠图r-C_n的奇优美性及奇优美性算法

图G的一个奇优美标号是指存在一个双射函数L:V(G)→{0,1,2,…,2|E|-1}使得任意边e=uv∈E(G),由L′(e)=|L(u)-L(v)|决定的边标号L′为E(G)到{1,3,…,2|E|-1}的双射。根据奇优美图的定义,文章讨论了偶圈冠图r-Cn的奇优美标号问题,证明了当n≡0(mod 4)时,偶圈冠图r-Cn是奇优美图,给出的新奇优美标号算法不同于现有的文献结果。     

圈 Cn的奇优美性和奇强协调性

研究了圈Cn的奇优美性及其奇强协调性,得到了圈Cn在n=2k时的奇优美标号算法及其在n=4k时的奇强协调标号算法,从而证明了圈Cn在n=2k时是奇优美图以及在n=4k时是奇强协调图的结论.     

龙图的优美性

根据复杂网络研究的需要,定义(k,m)-龙图和一致(k,m)-龙图作为复杂网络的模型.并且主要对(k,m)-龙图的优美性进行研究,其中证明方法可算法化.     

一类图的序列性及其序列标号

图G的标号是指G的节点集到一个整数集的映射g，且由g(u),g(v)诱导出边uv的标号，本文定义了圈与某图的联结运算，并从奇圈的序列标号出发，提供了由圈经过这种运算导出一类新图的序列标号。其中Suresh Singh G(1998)的一个结果为这里的一个结果之特殊情形。     

超图的奇圈横贯

1997年,C.Berge提出了图G奇圈横贯的定义,并用图G+K2研究了图G的奇圈横贯,最后得出结论,τ=n—-α(G+K2).将图G的奇圈横贯推广到超图H上,并引入新概念H+K2,得到超图H的两个顶点x和z之间有奇长链的充分条件.     

具有公共边的双圈图的奇优美标号及其算法

文章对于有1条公共边的一类双圈图的奇优美标号进行了研究,运用算法分析的思想设计了奇优美标号算法,得出了其奇优美标号,并证明了这类双圈图是奇优美图等结论。     

珊瑚树的奇优美性

通过给出优美树、二分优美树、二分奇优美树以及奇优雅树的概念,运用树加点(TAV)的方法,构造珊瑚树,并证明其具有奇优美和奇优雅标号.     

超级太阳图的felicitous性质

许多环行网络可以被转换成图论中的超级太阳图,使得超级太阳图中的环上每一个节点代表一个服务器,与环所连接的节点代表客户.作者对超级太阳图的felicitous性质进行了研究,利用具有集有序felicitous性质的树构造超了级太阳图,并确定了这类图的felicitous标号.此外,对唯一圈图中的特殊图(超级太阳图)的felicitous性质进行了研究,利用具有felicitous性质的树构造超级太阳图,并确定了这类图的felicitous标号.     

双圈图边幻和全标号

图的边幻和全标号是指图G(p，q)中任意一条边与其关联顶点的标号之和等于常数，且点和边的所有标号值一一映射到集合.该文针对双圈图，设计了一种边幻和标号判定算法，利用该算法可以得到15个点内的所有双圈图边幻和全标号.通过结果分析，找到了两类双圈图的标号规律，定义了新的图运算符号CnΔCl SymbolQCpSm和CnΔCl ΔSm来刻画这两类图，总结了若干定理并给出证明，进一步猜测当顶点数p≥16时，相关结论仍然成立.     

图2Cn的优美性

给出二个偶圈的不交并及与圈相关的一类图的优美性及其优美标号。     

信号流图的扩展及其应用

将信号流图扩展到状态空间构成所谓向量流图,用公式可实现组合系统规范化;按工答过程绘制信号流图构成所谓过程流图,可对系统组件作深入的分析。     

完全多部图和笛卡儿积图的线性点荫度

图的线性点荫度是对它的顶点进行染色所用的最少颜色数,同时使得染同一种颜色的点集所导出的子图,它的每个分支均为路．本文完全确定了完全多部图的线性点荫度,给出了笛卡儿积图的线性点荫度的一个上界,得到了一些特殊图（ 如路,圈和完全图） 的笛卡儿积图的线性点荫度．     

序列图的一些必要条件与非序列图类

为纠错码问题提供理论基础，在运用同余、奇偶性方法的基础上，给出了用点边二种观点分析边标号的方法。使用这种方法，得到了一般序列图、正则序列图、Euler序列图、圈的粘接序列图和圈的并序列图的必要条件，证明了边数为2k，k是奇数的Euler图是非序列图类，讨论了m个n圈的粘接图中的非序列图类：分析偶圈的特征，构造了偶圈的具有同顶点集的序列母图并给出其序列标号表达式。这些结果在通讯、军事等领域有重要应用价值。     

简单概念图与扩展描述逻辑ALC 的关系探讨

首先介绍了描述逻辑ALC ,描述逻辑ALC 是在ALC的基础上增加了传递关系、反关系、关系并、关系复合、个体实例集和一般数量约束构造器对其进行了扩展,并给出了ALC 的语法和语义,概念图被制作是继承语义网络和框架系统特点的知识表示方式,而简单概念图是概念图中可判定的部分,然后探讨了描述逻辑ALC 与简单概念图的关系.     

半群Cayley图的乘积

证明了半群Cayley图的乘积图仍是半群Cayley图．由于（弱）点传递图的乘积图保持传递性，进一步得到结论：（弱）点传递的半群Cayley图的乘积图仍是半群Cayley图，并保持（弱）点传递性．     

单圈图和双圈图的动态色数

在对单圈图的性质进行分析的基础上，证明了单圈图的动态色数是3或4.构造了双圈图的子图H1和H2,证明了大部分双圈图的动态色数χd(G)=max{χd(H1),χd(H2)}.并给出了一个动态色数不是max{χd(H1),χd(H2)}的双圈图.     

关于Ore的一个定理的简单证明

令G（V,E）是简单图,Ore研究了不相邻两点情况的哈密尔顿连通图。本中,我们进一步研究较好条件的长为2点的哈密尔顿连通图情况。结果不仅比Ore的好而且证明方法更加简单。