特殊平面图的全染色

给定一个图G,G的全k染色是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的或相关联的两个元素(点和边)不染同一种颜色.图G的全染色数xT(G)是指使G全k染色的最小整数k.Δ(G)是G的最大度,本文对不含从4到k的圈,且3-圈不重点的平面图得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ 1.     

k-连通无爪图中的生成圈和控制圈

用张存铨在文[2]中的方法!本文通过疏远边的度和给出k-连通无瓜图中存在汉密尔顿圈和控制圈的充分条件,作为文中定理的推论,证明了若对任意■∈E(G) d(k)+d(v)≥3n/k-6,则G有汉密尔顿圈;若对任意■∈E(G) d(k)+d(v)≥3n/(k+1)-3,则G有控制圈,这里G是k-连通无爪图。     

图Cn∪Pm的算术标号

设Ｃｎ∪Ｐｍ（ｎ≥３，ｍ≥２，ｎ，ｍ∈Ｎ）表示一个圈Ｃｎ和一条与其不相交的路Ｐｍ组成的图，本文证明图Ｃｎ∪Ｐｍ是算术图。     

两个5阶图与路及圈的联图的交叉数

详细的讨论了和两个5阶图Gi(i=11,14)有关的联图的交叉数,分别是:Gi+Hn,Gi+Pn和Gi+Cn,其中Hn是由n个孤立点构成的图,Pn和Cn分别是含n个点的路和圈.     

西江南半地堑晚期断裂系统基本特征及其控藏作用

 本文利用地震资料的构造解释和断裂系统的几何学、运动学对西江南半地堑晚期断裂的基本特征进行研究.研究表明,西江南半地堑晚期断裂是在NWW—SEE向张扭应力场作用下发生简单剪切右旋走滑变形形成和发育的.剖面上以负花状构造样式为主;平面上,主要呈NWW走向,断裂组合样式多样,包括平行式、交叉式、斜列式和羽状断层;断裂分布呈现明显分区特征,即晚期断裂主要分布在半地堑的南侧.结合圈闭定型期、油气充注史与晚期断裂活动的相关研究,晚期断裂系统对研究区控藏作用主要体现在3个方面：断裂控圈,即晚期断裂控制了新近系构造圈闭的形成及分布;部分断至古近系文昌组烃源岩内部甚至基底的晚期断裂和长期断裂一起构建了本区垂向优势运移通道,其它晚期断裂对早期油藏的二次调整、油气再运移及再聚集起重要的控制作用;主活动期后晚期断裂较好的侧向封闭性有效地控制了新近系油藏的最终聚集及分布.     

锑球铁的机械性能与抗汽蚀性能关系的研究

本文主要探讨了锑球铁的机械性能与抗汽蚀性间的关系,认为锑球铁的抗汽蚀性与抗拉和抗弯强度有较好的对应关系。研究了Sb的加入引起球铁共晶过程及共析过程发生变化,以及加入Sb后产生的蠕墨现象,认为Sb提高球铁机械性能和抗汽蚀的原因主要是Sb细化了共晶团,细化和增加了珠光体含量,并有效地消除了牛眼状铁素体,降低了汽蚀裂纹的萌生数目和扩展自由程。     

可平面图3可选择的一个充分条件

给G=(V,E)的每个顶点分配一个色列表L={L(v)|v∈V},若G有一个正常顶点染色φ,使得对每个顶点v∈V,都有φ(v)∈L(v),则称G是L可染的。若对G的每一个满足|L(v)|≥k,v∈V的L,G都是L可染的,则称G是k可选择的。本文通过权转移方法证明了每个不含4,6,8,10圈的可平面图是3可选择的。     

基于圈的紧优双环网络G(N;1,s)求解算法

提出基于圈的紧优双环网络G(N;1,s)求解算法,利用VB6．0作为编程语言、SQL Server 2000作为数据库来实现这一算法,对任意给定N,而2≤s≤N-1的这样一族双环网络中的所有紧优双环网络都可以计算出来,结果存入数据库．算出N≤200的所有紧优双环网络。     

Hamilton群上的H圈问题

设G是有限群,(?)是G的Cayley—子集.用X(G,(?))表示G关于(?)的Cayley图,其中V(X)-G,E(X)-{((?),)|(?)∈G,(?)∈(?)),本文证明了:对于(?)ilton群G,若X(G,(?))是连通的,则X(G,(?))有Hamiltonian(?)另外.本文也对有限交换群情形给出一个简单证明。     

2-连通图的最长圈

设 G是具有围长 g≥5 的 n 阶 2-连通简单图,P=v_1v_2…v_t 是 G的一条最长道路。若λ=min{d(u)+d(v)|u,v∈V(G),uv∈E(G)},δ~*=min{d(v_1),d(v_t)},则G的最长圈为:其中.δ= min{d(v)|v∈V(G)}。