单圈连通图的边独立指数

依据图的边独立指数概念,探讨了单圈连通图的边独立指数的相关性质,得到了单圈连通图边独立指数的上、下界,并给出了单圈连通图边独立指数达到上、下界的极图     

一类特殊的m限制边连通图

设G是一个连通图,F是G的一个边割,若G-F的每个连通分支至少有m个顶点,则称F是G的一个m限制边割.若图G存在m限制边割,则称图G是m限制边连通图.文章刻画了只含一个圈且长度为5的m限制边连通图.     

3连通图中的可缩边与可去边

综述了３连通图中可边和可去边的性质以及它们在图中的分布情形。     

4连通图中可去边的分布

图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具．本文利用边点割端片的性质给出某些4连通图中在特定子图上可去边的分布情况，得到了4连通图图上存在至少两条可去边的更一般的充分条件，改进了吴吉昌等的结果．同时给出4连通图4圈上和边点割原子及分离对上的可去边的分布．     

3连通图生成树上的可去边

摘要：设G是3连通图，e是G中的一条边．若G—e是3连通图的一个剖分．则称e是3连通图G的可去边．否则，称e是G的不可去边．本文给出某些3连通图的生成树上可去边的分布情况及数目。     

3连通图在可去边的一些性质

给出３连通图中边一点割原子及分离对上可去边的分布，并给了一个应用。     

边连通简单图的独立数与上可嵌入性

文章讨论了边连通简单图的独立数与上可嵌入性的关系，得到了下列结果：(1)设G是一个k-边连通简单图(I=1，2)，若口(G)≤k，则G是上可嵌入的；(2)设G是一个3-边连通简单图，若口(G)≤5，则G是上可嵌入的。     

κ连通图中的非边收缩

图的非边收缩指将图中两个不相邻的顶点粘合在一起。对κ连通无三角形图，Ｋｒｉｅｓｅｌｌ证明了如果图Ｇ的阶大于κ＾２＋１，则附了一类特殊图外，Ｇ中总包含两个不相邻顶点，使其收缩之后的图仍是κ连通的。本文考虑另一些图类，并得到类似的结果。     

4—线连通简单图的一个构造方法

本文给出4-线连通简单图的一个构造方法,这是一个涉及图的连通性研究方面尚未解决的问题。     

几类图的连通包数

通过研究几类图的连通包数，确定了友谊图、风车图及联图P_m∨K_n与C_m∨K_n的连通包数，其中P_m是具有m个顶点的路，C_m是长度为m的圈，且K_n是完全图K_n的补图。     

仙人掌图和卡氏积图的连通包数

测地线的概念起源于几何学、拓扑学及函数分析中的凸集理论,它在选址问题、网络设计及控制理论等方面有重要意义。在图论中定义了凸性后,测地线问题及与之相关的测地数问题成为揭示图的结构性质的一个重要指标及参数。图的连通包数是定义在图中测地线上的一个参数。针对计算图的连通包数问题,本研究用组合分析法确定了仙人掌图C_n·C_n及及卡氏积图P_m×K₂、P_m×C₃、P₂×C_n的连通包数,其中m≥2,n≥3,P_m是长度为m-1的路,C_n是长度为n的圈。     

关于连通点可迁图的色性

Chia G L在1986年提出了这样1个问题:所有连通点可迁图是否是色唯一的?本文给出了一族连通点可迁图,它们都不是色唯一的,否定地回答了这个问题。     

k_(1,s)─free图的局部Hamiltion连通性(英)

设G是K(1,s)－free图,如果对每一个顶点v∈V（G）,有：K（G［N（V）］）≥s—2,（s≥3）,那么每一局部导出子图均包含一个Hamiltion路。     

收缩临界6连通图中的6度顶点

如果6连通图的一条边收缩后使得所得到的图仍是6连通,则这条边称为6可收缩边.一个不包含6可收缩边的非完全图被称为收缩临界6连通图.由Egawa的结果可知收缩临界6连通图中有6度点.设G是收缩临界6连通图,用V6表示G中6度点的集合.Ando等人通过证明存在常数c使得|V6|＞c|V(G)|且c≥(1)/(7).现将这一常数改进为c≥(1)/(5).     

系列-平行图的列表染色

系列 -平行图是没有子图与K4同胚的图 .设G为一个系列 -平行图 .如果对任意的边e∈E(G) ,有 f(e) ≥max{ 4,Δ(G) } 则G是f 可列表染色的 .同时还确定了所有系列 -平行图的边色数 .     

连通、局部连通[4,1]-图的圈可扩性

如果图G中任意1个顶点的导出子图中至少含有t条边,则称G为[s,t]-图.笔者证明:如果G是连通、局部连通[4,1]-图,则G是完全圈可扩的或者G属于图类F(Kn11,Kn2,Kn3,K2).     

一类Kronecker乘积图的Szeged指标

给出了不含3-圈的非平凡连通图G与完全图Kn的Kronecker乘积G×Kn(n≥3)的Szeged指标的精确表达式.并利用所得结果计算了Kronecker乘积图Cm×Kn(n≥3)与Pm×Kn(n≥3)的Szeged指标.     

第Ⅰ类图的若干性质

本文证明了第Ⅰ类图的一个充要条件，得到了第1类图的一些性质。