正则k-覆盖图

图G的k-正则生成子图称为G的一个k-因子,若图G的每条边都含于G的一个k-因子中,称图G足k-覆盖的。对任意给定的正整数γ、λ和k(λ≥2),基于文[1,2]的已知结论,本文给出了所有γ-正则λ-边连通图是k-覆盖图的充分必要条件。     

线图连通度的界

首先给出了线图连通度κ_L的一个上界;κ_L≤δ+△-2;其次得出了在条件δ≥[n/2]+1下κ_L的一个很好的下界;κ_L≥2δ-2;由此得到当δ≥[n/2]+1时,若G为正则图,则κ_L=2δ-2,若G为拟正则图,则κ_L=2δ-2或2δ-1。     

图有生成闭迹的充分条件

设 G 是一个简单图,(?)e=uv∈E(G),定义 e 的度 d(e)=dCu)+d(v),其中 d(u)和 d(v)分别为 u 和 v 的度数.本文得到了如下两个结果:1) 设 G 是 p≥3阶简单连通无桥图,G 不含 C_3和 C_4,若对 G 中任何相距为2的两边 e_0及 e_1,d(e_0) +d(e_1) ≥p+1,则 G 有一个生成闭迹.2) 设 G 是 P≥3阶简单连通无桥图,G 不含 C_3和 C_4若对任何相距为1两边 e_0及 e_1,d(e_0) +d(e_1) ≥p+2则 G 有一个生成闭迹.     

Halin图的均匀染色

Halin图是最小度不小于3的3－连通平面图,且存在一个面,删除关联于该面的所有边后是一棵树。称图G为均匀k-可着色的,如G的顶点集V可分划成K个独立集V1、V2、…Vk,使||Vi|-|Vj||≤1（0≤i＜j≤k）;称使图G的均匀k-可着色的最小整数k为G的均匀色数,记为xe（G）。本文对非K4的Halin图证明△（G）≠4时,对任意的整数k≥［△（G）／2]＋1;当△（G）＝4时,对任意整数的k≥4,G是均匀k-可着色的。从而对Halin图证明了均匀染色猜想（ECC）。     

有关Hamilton图与连通度的一个充分条件

利用插点方法和H-序列，证明了如果G是n阶简单图，k=k（G）≥k≥2．而（a1，a2，…，ak＋1）是H-序列，若对于任意的Y∈Ik＋1^（e）（G），有∑i=1^k＋1aisi（Y）＋sk＋1（Y）〉n＋k＋k-3，则G是Hamilton-图,该定理也是对这方面已有的某些定理的有效推广。     

关于完全t部图的色等价性

设K（n1,n2,…,nt）表示完全t部图,K(n1,n2,…,nt）－A表示从K（n1,n2,…,nt）中删去子边集A所得之图．本文证明了：令G＝K（n1,n2,…,nt）,J为整数集,R为实数集．设简单图Y满足Y～G,则且进一步有：若s＞0且αi∈R（i＝1,2…．t）．则     

几族全着色临界图

本文引进全着色矩阵的概念,每个全着色矩阵确定一个简单图及其一全着色。若图G的全色数为k,G的任一真子图的全色数均小于k,称G为k-全着色临界图。对任意奇数r>3,我们给出若干阶数最小的非平凡r~-全着色临界图。     

2类非连通图的优美性

本文利用构造法,研究了2类非连通图图m·C3∪Gm-1及m·(P2∨K2—)∪Gm-1的优美性.证明了下面的结论:设m为任意的正整数,Gm-1是表示边数为m-1的优美图,则当m≥2时,图m·C3∪Gm-1及m·(P2∨K2—)∪Gm-1都是优美图.其中,C3是表示三个顶点的回路图,P2∨K2—是两个顶点的路P2与两个孤立顶点的图K2—的联图,m·C3是m个图C3恰有一个公共点的图,m·(P2∨K2—)是m个图P2∨K2—恰有一个公共点的图,G∪Gm-1是把图G与Gm-1不相交并起来所得的非连通图.     

关于图的amida数的一个注记

据说,Amida是中国、日本孩童在挑选物品时决定谁先谁后的一种传统作法。1982年,Onaga和Chen率先对Amida进行讨论並推广了基本Amida,他们证明了推广后的Amida——即所谓Spaghetti Amida的合理性。1984年,Orton和Ringeisen引入图的amida数的概念並获若干结果。其间,有以下结论:若一个图是奇阶r-正则图,则它的amida数至多是r(Remark2)。本文指出这一结论不成立,同时,给出了构造反例的一般方法。     

关于全纯函数的正规定则

本文讨论只有重级零点的情况下正规定则的问题.对有关结果作了推广和改进,得到了①f(z)为只有重级零点的整函数,若f~(k)—af~2≠0(a≠0)为有穷复数,k为正整数,则f(z)为常数.②设F(z)为区域D内一个全纯函数,K为正整数,a_i(z)(i=0,1,…,K—1),b(z),a(z)均在D内全纯,a(z)≠0.若对任意f∈F只有重级零点,f~(k)(z) sum from i=1 to (k-1)(a_i(z) b(z)f(z)-a(z)f~2(z)≠a_(0)(z)则F在D内全纯.     

关于笛卡儿积1—因子分解的进一步结果

设G为无桥三次图,文[1]证明了G×K_3存在1-因子分解的充分条件。通过引入“圈图”概念,给出了G×K_3存在1-因子分解的判别法则。本文给出笛卡儿积1-因子分解的进一步结论和判则。 关于无桥三次图G和K_3的笛卡儿积G×K_3的1-因子分解,已有结论如次。 (Ⅰ)若G有一个同构于E×K_3的子图H(E表示单一的一条边),G_1是图G中H代之以H_1=P_(2k+1)×K_3得到的新图(P_(2k+1)表示长(2h+1)的路)。假定G的边被t种颜色如此着色:t≥5,H的侧面边的颜色取自{1,2,3,4}。则G_1的边能够这样着色:H_1的端面边和所有不在H_1中的边按G中着色,H_1侧面边和H_1内部三角形的边仅用颜色{1,2,3,4}着色。([1]引理2)。     

关于(K,d)-算术图的两个猜想

文献[1]中猜想:(1)若 C_(4l 1)是(K,d)-算术图,则有非负整数 r,使得 K=2dt 2r;(2)如果 C_(4l 3) 是(K,d)-算术图,则有非负整数 r,使得K=(2t 1)d 2r。本文证明了这两个猜想均是正确的。     

图的升分解的一些充分条件

A Lavi等人在[1]中定义了图的升分解,并提出猜想:设自然数n≥2,G是星S1,S2,…,Sk的并图,Si含有ai条边,n ≤ ai ≤2n-2,∑ai=((n+1)/2),则G可升分解为星图的并。本文说明n=2时猜想不成立。当猜想中的n≥2修改为n≥3时，并不妨假设 ，本文证明了只要下列条件之一满足时猜想就成立:(1) > n+2K一2，且4(n一K+2)≤2 < +3n一4K+8;(2) ≥n+3K-6且     

时间约束下k/N(G)机群任务可用度的建模方法

考虑执行任务过程中运行时间和维修时间的约束,提出一种评估k/N(G)机群任务可用度的简便建模方法。构建机群运行过程和时间模型图,分析机群与系统之间运维时间的关系;基于系统任务可用度的解析式,推导出n/N(G)机群任务可用度的解析式;选用解析与仿真相结合的方法,建立机群维修过程的随机Petri网模型,结合n/N(G)机群任务可用度的解析式给出模型参数的计算方法;利用已知参数的仿真模型可得时间约束下k/N(G)机群的任务可用度。通过算例分析揭示机群任务可用度随着运行时限、维修时限的变化趋势,以及与无时间约束下k/N(G)机群可用度的差异。     

棱柱体模和数的上界

各种和图标号都可用作图的压缩表示。一个图G称为和图,若它同构于某个SN的和图。一个图G称为模和图,若它同构于某个S{1,2,……,m-1}且所有算术运算均取模m(≥S+1)的和图。图G的模和数ρ(G)是使得G∪ρK1是模和图的非负整数ρ的最小值。Cn×K2称为棱柱体,本文给出了棱柱体的模和标号,从而证明了棱柱体的模和数的上界为3n为偶数5n为奇数。     

正规子群及群阶与表现的关系之相关问题的证明

本文利用了“正规子群及群阶与表现的关系”中的理论及有关定理证明了8个相关问题:(1)奇阶群中非单位元的任何不能与其逆元共轭。(2)奇阶群的阶与共轭元类之个数r(G),有关系式O(G)≡r(G)(mod16)。(3)有限群G之正则表现如有非恒同的实不可约成份,则O(G)为偶数。(4)奇阶群中任一个共轭元素类与它的逆类互异(单位元类除外)。(5)奇阶群G中共轭元素类之个数也必为奇数。(6)有限群G之共轭元素类的个数等于1/0(G)sun from x∈G to(O(Z_G(x)))。(7)H是群G之真子群,则r(H)<[G:H]·r(G),但r(H)与r(G)分别为H、G中共轭类个数。(8)H是G之子群。不论x是G之任何元,恒有O(Z_G(x))≤[G:H]·O(Z_H(x))。又“等号”成立的充要条件是G=H·Z_G(x)。在证明中问题4利用问题2的结论。问题5利用了问题4的结论。问题7利用了问题6的结论。     

n—幂零Hall子群的Wielandt定理

本文证明了类似于Wielandt定理的结果:设G为有限群,H是G的n—幂零Π-Hall子群,若M是G的Π—子群,(|M|,n(1—n))=1,则存在aG使M~a≤H。并对文[2]中定理2.2的证明进行了改进,证法比文[2]更简洁。     

关于图的上可嵌入性与非邻节点度和的一个注记

进一步研究了2(或3)-边连通简单图的上可嵌入性与非邻节点度和的关系,得到如下结果:2-边连通简单图G为上可嵌入的条件及其下界表达式,而这个界是最好的,不能再继续改进;对于3-边连通的简单图,本文还给出了更为清楚的表达式.     

两类运算图的Merrifield-Simmons指标

在图G与不相交图序列hn=(Hi)i={0,1,…,n-1}的广义字典积G[hn]中,若HiH,i=0,1,…,n-1,则将G[hn]记为G[H],其中G[H]是G与H的字典积.通过研究广义字典积P3[Pm]与P3[Cm]的Merrifield-Simmons指标,给出一种计算公式.     

一类近四边形地图的K──优美性

1一些概念和记号定义1对于正整数K，简单图G=（V，E）称为是K──优美的．若存在单一映射使得由之导出的映时是一一映射．[1]、[2]定义2除无限面为可能例外，所有的面皆为四边形的有限连通平面图称为近四边形地图．定义3设G是近四边形地图．把它的所有有限四边形面画成边长为I的正方形面，再将G放在平面直角坐标系内．使G的各项点的坐标力（s，t），s、l均为非负整数．这样所得的近四边形地图记作G(IV)。显然，直线系覆盖了G(W)的所有顶．记一个覆盖。若对任意的Lh。’。’）和L（I。”，。I”）（。11’＞。IJ且。”＜I。）都不能…