泛圈图的一个充分条件

哈密顿图和泛圈图的充分条件是图论中的重要理论问题之一，文中讨论了基于禁用子图的泛圈图的一些充分条件，给出了泛圈图的一个新的充分条件；设G是2-连通，{K1.3-P5，P^ 5)-free的，n阶图，则G是泛圈图或圈．     

线图上子泛圈性的两个独立点度和条件

给定一个图G,满足{d(u)+d(υ)uυ∈E(G)}≥8,有下面主要结论.若n≥72,围长g(G)≥5,且δ2(G)=min{d(u)+d(υ)uυE(G)}＞2n+1时,L(G)是子泛图.若n≥72,围长g(G)≥4,且δ24(G)-δ2(G)＞2n时,L(G)是子泛圈图.     

均衡二分图中含有大圈的2-因子的度和条件

设G=(V1,V2;E)是一个二分图,满|V1|=|V2|=n sk 1足,其中s 4,k 1是两个正整数.定义G中不相邻两点的最小度和为σ2(G)=min{dG(u) dG(v)∶u,v∈V(G),uv E(G)}.在这篇文章中,我们证明了如果σ2(G)2「(1-1s)n﹁ 2,则G有一个2-因子包含k个长至少为2s的点不交的圈     

关于θ-图的邻点可区别全染色

u，v两点间连三条内部不相交的路且至多有一条长度为1的图，称为θ-图．设G是阶至少为2的连通图，k是正整数，f是V(G)∪E(G)到{1，2，3，…，k}的映射，对任意u∈V(G)，记C(u)={f(u)}∪{f(uv)|uv∈E(G)，v∈V(G)}．如果：1)对任意uv，vw∈E(G)u≠w，有f(uv)≠f(vw)；2)对任意uv∈E(G)，有f(u)≠f(v)，f(u)≠f(uv)，f(v)≠f(uv)；3)对任意uv∈E(G)，有C(u)≠C(v)，那么称f为G的k-邻点可区别全染色(简记为k-AVDTC)，称min{k|G有k-邻点可区别全染色}为G的邻最可区别全色数，记作Xat(G)．本文得到了θ-图的邻点可区别全染色。     

与任意图(m,r)-正交的(g,f)-因子分解

设G是一个图,用y(G)和E(G)表示它的顶点集和边集,并设g(x)和f(x)是定义在V(G)上的两个整数值函数,且对C每个x∈V(G),有5/2r-1≤g(x)≤f(x),则图G的一个支撑子图,称为G的一个(g,f)-因子,如果对每个x∈V(G),有g(x)≤d,(x)≤f(x)．图G的(g,f)-因子分解是指E(G)能划分成边不交的(g,f)-因子,设F=|F1,F2,…,Fm|和H分别是图G的因子分解和子图,若对所有1≤i≤m有|E(H)∩E(Fi)|=r,则称,和H(m,r)-正交．本文证明：若G是一个(mg m-1,mf-m 1)-图,H是G中任一有mr条边的子图,则G有一个(g,f)-因子分解与H(m,r)-正交。     

偶阶完全图的邻强边染色法注

对于| V(G)|≥3的连通图G(G,E),若k-正常边染色法满足相邻点的边染色集合不相同,则称该染色法为k-邻强边染色,其最小的k称为G的邻强边色数.本文重新给出了Kp(p≥4且p≡0(mod 2))的邻强边染色法.     

若干图广义Mycielski图的点边邻点可区别的全染色

对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的点边邻点可区别全染色,且称最小的数k为图G的点边邻点可区别全色数.本文讨论了星,扇,轮,圈等图的广义Mycielski图的点边邻点可区别全染色,得到了它们的点边邻点可区别全色数,其中每个点的色集合包含该点及其关联边的颜色.     

3-边连通图与4-匹配

设G是阶为n的3-边连通简单图,M4是G的一个4-匹配,设∑（M4）表示和M4关联的8个顶点的度数和。本文证明了：若对G的每个4-匹配M4有,∑(M4)≥2n 3,则G是可折的或者G是Petersen图。     

二连通图的圈覆盖

Erd6s在〔1〕中猜测:“每一个简单二边连通图G(X,E)能由不超过︱X︱-1条圈的并覆盖本文在G是二连通图和｛E｝≤2︱X︱+1/2*︱X︱-7的条件下, 部分地证明了猜测。      

收缩圈不影响图的hamiltonican index

图G的hamiltonian index是指使G的k次迭线图Lk(G)成为哈密顿图的最小整数k.Xiong Li Ming等在[3]和[4]证明了无论是收缩由图G中度数大于等于3的点所生成的图的所有非平凡分支还是收缩图G的AG(F)-contractible子图F都不会影响图G的hamiltonian index.证明了:图G收缩满足一定条件的圈也不会改变它的hamiltonian index.     

3p2阶4度对称图

一个简单无向图,如果它的全自同构群作用在它的弧集上传递,则称该图为对称图．本文给出了3p2阶连通4度对称图的完全分类,其中P是一个素数．     

A.Kotzig关于自补图的一个问题

A.Kotzig提出这样一个问题:对于任意正则自补图G,是否存在G的一个自补置换s,s是{1,4,4,...,4}型,定理1否定地回答了这个问题.     

关于图的集控制数

设G是一个图,如果V(G)能划分为t个两两不交的控制集Dt(i=1,2,…,t),则称G有t-控制集划分.图G的集控制数定义为d(G)=max{ t|G有t-控制集划分}.该文主要研究乘积图与联图的集控制问题,给出其集控制数的界限,并确定一些特殊图的集控制数.     

两类图的算术标号

对于一个（p，g）图G，如果存在一个v（G）到非负整数集N0的一个映射以称为顶点标号）满足：（1）f（u）≠f（v），其中u≠v，且u，v∈V，（c）；（2）{f（u）＋f（v）｜uv∈E（G））={k，k＋d，…，k＋（g-1）d），称图G为（k，d）-算术图。证明了图Fm．4是（d，2d）-算术图和图Fm．6是（d，3d）-算术图。     

8p阶5度对称图

如果一个图的自同构群作用在它的弧集上是传递的,那么称这个图为对称图.文中给出了8p阶5度对称图的完全分类.     

轮图与舵轮图的超边优美标号

1994年, Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。本文利用递归方法构造了轮图Wn与舵轮图Hn的超边优美标号,证明了这两类图是超边优美图。     

3-正则Halin图的可区别数

根据3-正则Halin图的Hamilton性,结合其顶点间距离的关系,通过适当地选取顶点进行着色后得证了4和6阶以上3-正则Halin图G的可区别数分别为3和2．     

图ω（4g,4h＋3）的（r1,r2,···,r（4g,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）-冠的优美标号。证明了一些特殊的ω4g,4h＋3的（r1,r2,…,r4g,4h＋2）-冠是交错图。     

On Codes with w-identifiable Parent Property

A code is said to be a w-identifiable parent property code (or w-IPP code for short) if whenever d is a descendant of w (or fewer) codewords, and one can always identify at least one of the parents of d. Let C be an (N, w 1, q)-code and C* an (w 1)-color graph for C. If a graph G is a subgraph of C* and consists of w 1 edges with different colors, then G is called a (w 1)-pattern of C*. In this paper, we proved that C is a w-IPP code if and only if there exists at most one vertex with color degree more than 1 in any (w 1)-pattern of C*.     

关于圈C4h的(r1,r2,…,r4h)-冠的优美性

给出了圈C4h的(r1,r2,…,r4h)-冠的定义,讨论了圈C4h的(r1,r2,…,r4h)-冠的优美性,用构造性的方法给出了一些特殊的圈C4h的(r1,r2,…,r4h)-冠的优美标号.证明了一些特殊的圈C4h的(r1,r2,…,r4h)-冠是交错图.