关于冠图与queens-图的若干结果

文献[3]引入了queens-图的概念.一个(0,1)-矩阵A的queens-图的点集对应于A中的1,两个点邻接当且仅当它们对应的1在A的同一条线上.一个基本问题是判断哪些图是queens-图,该文证明了两类冠图是queens-图.     

关于Queens-图的若干结果

Queens-图是文献^[1]引入的概念，本文给出了queens-图的几个结论，并找到了几类quees-图。     

完全图冠的优美性

对ｎ阶完全图的每一点均增加Ｓ个悬挂点的图记为Ｉｓ（Ｋｎ）本文证明了当且仅当ｎ《９时Ｉ１（Ｋｎ）为优美图，并对Ｉ２（Ｋｎ）的优美性作了探讨。     

伪Halin-图的结构性质及其色性

对2-连通平面图G，f0为G的一个边界(一个圈)上无弦的面，且V(fo)上的顶点度至少为3．若去掉f0边界上的所有边后得到的图为除V(f0)中的点外，所有点的度不小于3的树T，则称G为一伪Halin-图，称G为Halln-图当且仅当所有V(f0)中的点的度为3．同时讨论了这类图的结构性质及其色性．     

积图邻强边色数的注记

给出了积图邻强边色数的两个定理.在此基础上,证明了:对积图T×Wm,T×Fm和T×Sm,当T的最大度点不相邻时,它们的邻强边色数均为Δ(T) m.当T的最大度点相邻时,它们的邻强边色数均为Δ(T) m 1.其中T为n(n≥3)阶树图.Wm,Fm与Sm分别为m 1(m≥4)阶的轮,扇和星图.     

整数流的若干问题

设G（V，E）是2一边连通无向简单图，D（V，A）是G的一个定向图，A（D）为D的弧集，若映射f:A(D)→{…，－n,-(n-1),…,-1,0,1,…,n,…}满足Au∈V（D）有f^ (u)=f^-(u),则称＜D，f＞为一流图。其中f^ (u)=∑vu∈A(D)f(vu),f^-(u)=∑uv∈A(D)F(UV)。对Aa∈A（D），当f(a)≠0时，称＜D，f＞为非零流图，对非零流图。对非零流图＜D，f＞，称所有｜f(a)｜和最小值的流f为D的最小流。本文研究了这类流的若干问题。     

图的邻接树图是哈密尔顿的

图G的邻接树图就是这样的图,以图G的生成树为顶点的图,两个顶点之间相邻,当且位当相应的两个生成树是相邻的.1986年蔡茂诚提出猜想:任何简单图的邻接树图都是哈密尔顿图.本文证明了这一猜想,所得的结论比猜想本身还要强.     

多重联图全染色的一点注

研究了多个点边不交简单图的联图的全色数.     

哈密顿类指数的一个注记

证明了若连通图G是1-哈密顿图(有含k(k≥2)个圈的2-因子、点泛圈可序的、有两个边不交的哈密顿圈、泛连通的),那么L(G)也是1-哈密顿图(有含k(k≥2)个圈的2-因子、点泛圈可序的、有两个边不交的哈密顿圈、泛连通的).     

关于法国风车的优美性

设Ｂ（４，１，ｍ）是具有一个公共点的ｍ个Ｋ，组成的图，Ｊ．Ｃ．Ｂｅｒｍｏｎｄ猜想当ｍ≥４时，Ｂ（４，１，ｍ）是优美图，本文证明了当４≤ｍ≤１３时该猜想是成立的。