奇图O_(k)及其非Cayley性

奇图O_(k)(k≥2)是一类高度对称的、具有独特结构的简单无向图.例如O_(3)被发现是点传递图中既非Hamilton图也非Cayley图的典型例子.该文给出了一些关于奇图的新结果,特别是在奇图中找到了非Cayley高弧传递图的无限族.

s不超过6的无标号(n,n/2+s)-奇图的计数

一个图称为(n,m)-图,若|V(G)|=n且|E(G)|=m.一个奇图是指每个点的度都是奇数的图.给出了一种新的图同构的定义,计算并给出了不同构无标号(n,n/2+5)-奇图的结果,并对s=4,6给出了不同构无标号(n,n/2+s)-奇图的完整结果.

文人赏石入画的画意表现——以《岩壑奇姿图》为例

晚明时期,文人士大夫们在文学、绘画等艺术领域带起有别于前代的尚奇之风,赏石、造园在文人士大夫阶层成为一项新的流行风尚。晚明文人米万钟平生酷爱赏玩奇石并为其收藏的一方灵璧石作了一幅《岩壑奇姿图》。本文搜集整理了有关此图的相关资料,在此基础上对这幅作品进行初步的介绍和研究。

具有奇优美性的一类龙图

根据复杂网络研究的需要,定义了(k,m)-龙图和一致(k,m)-龙图,这类图具有优美性、奇优美性等性质.主要研究了这类龙图的奇优美性,定义了这类龙图的奇优美标号,其证明方法可算法化.

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

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

双圈图G(n,m)的奇优美标号及其算法

文章对于一条路连接2个单圈图生成的一类新的双圈图进行了研究,运用算法分析与设计的思想设计了奇优美标号算法,得出奇优美标号,并给出了此类双圈图是奇优美图等结论。

偶圈冠图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是奇优美图,给出的新奇优美标号算法不同于现有的文献结果。

奇异性填图技术在新疆东天山黄山—镜儿泉镍铜成矿带中的应用

以新疆东天山黄山—镜儿泉镍铜成矿带为例,采用奇异性填图技术识别复杂背景下隐蔽的可能矿致异常。结果表明:使用原始镍元素数据形成的地球化学图在吐哈盆地具有较高的浓度值,构造岩浆岩带大部分为中等规模或较弱;而使用奇异性填图技术计算的奇异值在吐哈盆地奇异性较弱,而构造岩浆岩带的奇异性显著。经地质分析认为:吐哈盆地高的元素值可能是镁铁—超镁铁岩浆内侵作用的结果,由于岩浆的分异程度较差,不易成矿,表现出大部分地区较弱的奇异性;而构造岩浆岩带的镁铁—超镁铁岩体,虽然规模小,异常规模中等或较弱,但是分异程度高,容易成矿,奇异性显著。通过浓度-面积(C-A)方法对研究区的奇异值进行分析,圈定出异常,结果表明,异常与已知矿床吻合较好,这为在本区圈定靶区提供了地球化学依据。

关于奇优美图及奇强协调图的一点注记

讨论了奇优美图及奇强协调图的必要条件,证明了完全偶图Km,n是奇优美图及奇强协调图。

图P_n^3的奇优美标号算法

本文讨论了图Pn3的奇优美性,给出了图Pn3奇优美标号算法.

关于图奇因子的邻集条件

给出图Ｇ是（１。

两类圈相关图的奇优美标号

给出了圈相关图T(Fn,4,Pm)、Mn,4的定义,用构造的方法给出了它们的奇优美标号,从而证明了它们都是奇优美图.

一类二部图的奇优美性

设L为简单无向图G的一个顶点标号,L称为图G的奇优美标号,若L满足:1)L为G的顶点集V到{0,1,…,2 E-1}的一个单射;2)由L′(e)=L(u)-L(v)(其中e=uv)决定的边标号L′是从G的边集E到{1,3,…,2 E-1}的一个双射。根据奇优美图的定义,研究了一类二部图G*的奇优美标号。

图_n^2的奇优美及其奇强协调性

该文定义了图_n^2,并研究了该图的奇优美和奇强协调性.利用构造法分别给出了图_n^2在n=4k(k≥2)、n=4k+2时的奇优美算法,在n=4k(k≥2)时,的奇强协调算法,进而证明了图_n^2在n=2k(k≥3)时是奇优美图,在n=4k(k≥2)时是奇强协调图等结论,从而推动了对图的奇优美性和奇强协调性的研究.最后提出猜想:当n=4k+2时,图_n^2不是奇强协调图.

一类新图的奇优美性的研究

设L为简单无向图G的一个顶点标号,L称为图G的奇优美标号,若L满足以下两条:(1)L为G的顶点集V到{0,1,…,2 ︱E︱-1}的一个单射;(2)由L′(e)=︳L(u)-L(v)︳(其中e=uv)决定的边标号L′是从G的边集E到{1,3,…,2 ︱E︱-1}的一个双射.本文给出了一类特殊简单图G*的奇优美标号,并给出了相应的标号算法及相关的一些证明.

奇阶完全图若干子图的点可区别全染色

研究了奇阶完全图Kn(n≥5),去掉一个n阶圈Cn(n≥5)或n-1阶圈Cn-1上的边,以及去掉一个n阶路Pn(n≥5)或n-1阶路Pn-1、n-2阶路Pn-2上的边后所得图的点可区别全色数.

图Pn^2的奇优美性与奇强协调性

定义了图■并研究了该图的奇优美性与奇强协调性.利用构造法分别给出了图■在n=2k,n=2k+1时的奇优美标号算法,在n=2k,n=2k+1时的奇强协调标号算法,进而证明了图■是奇优美图和奇强协调图等结论.

图的超边优美标号和奇优美标号

通过定义顶点符号矩阵,证明ST(m;nm)是奇优美的,验证了Gnanajothi提出的猜想对于ST(m;nm)是正确的。利用图的分解方法和边符号矩阵,证明当ST(m;nm)的阶是奇数时是超边优美的,从而验证了Mitchem和Simosn提出的猜想对于ST(m;nm)是正确的。

关于图的奇因子

给出图Ｇ是（１，ｆ）－奇－消去图的一个充要条件和图Ｇ是（１，２ｎ－１）－奇－消去图的一个充分条件以及图Ｇ是（１，ｆ）－奇－覆盖图的一个充要条件。

非连通图C_(2s)∪C_(2t)奇优美标号的计算机算法

利用算法设计理论设计了搜索非连通图奇优美标号的算法,并通过算法分析的思想和奇优美图的定义,给出了一类非连通图相应的计算机算法,由此提高了寻找图标号算法的效率。