完全偶图相关论文
图G的全着色是同时对G的点和边进行着色,G的正常全着色是使得V（G）∪E（G）中相邻或相关联的元素均染不同颜色的全着色.G正常全着色所用颜......
设G为无向图，V(G)为顶点集，E(G)为边集。图G的定向图是把图G的每条边(χ,γ)用弧χγ或γχ代替，得到的有向图（即定向图D无二圈和环)。......
讨论完全图Kn的任意二边着色,在Kn二边着色具有两个单色三角形的基础上,用组合的方法推得:当n≥7时,存在两个元公共边的单色三角形......
利用计算机为辅助工具，分别给出了2类包含图K4的图K4＋Gn+1和K4＋Kn,n的优美标号，从而证明了图K4+Gn+1和K4＋Kn,n是优美图，并由K4+Kn,n的优......
图G的一个PCS-因子是G的一个支撑子图,其中每一个连通分支是路,圈或顶点数大于等于4的星.本文研究完全偶图Km,n的PCS-因子计数,给......
关于图Ｋ_（ａ，ｂ）×Ｋ_（ｍ，ｎ）的联结数张显坤（广东机械学院基础部广州５１０６４３）杨彩梅（广东民族学院应用数学系广州５１０６３３）关键词：完全偶图，笛卡尔来积；联结数ＡＭＳ（１９９１）主四分类......
本文主要讨论了具有二分类的赋权非完全偶图的最优分派问题,通过寻找一个具有最大权的亚完美对集,从而也就确定了具有最大权的对集......
利用图论中关于偶图的一个结论“Ｋ５，５是１－可因子分解的”构造出当Ｋｍ，ｍ有一个Ｐ２ｐ－－分解时，Ｋｍ，ｍ，也有一个Ｐ２ｐ，－－分解（当ｓ是正整数），进一步我们还证明了Ｋｍ，ｎ有一个Ｐ２ｐ－－分解，当且......
讨论了完全偶图存在[1,2]因子的充分必要条件,并给出了[1,2]因子的计数法....
图G的一个圈基的长度是该圈基的所有圈的长度之和。设C^-、C^+分别是G的最小、最大圈基长度，如果对任一偶数C，C^-＜C＜C^+,都存在G的一个......
两个图G1和G2的笛卡尔积图G1×G2是这样一个图：V（G1×G2）=V（G1）×V（G2），以G1×G2）={（u1，u2）（v1，v2）u1=v1，且u2、v2∈E（G2）或者u2=v2，......
本文归划讨论了当图G是点不多于4的小图时，(m,n,k,1)偶图G-设计及可分解的（m,n,k,1）偶图G-设计存在的充分必要条件。......
依据理想子图的概念，得到了其补图为完全偶图及空图之并的图的色多项式，并讨论了这种图的色唯一性。......
两个偶图Km,n与Kp,q的并记作Km,n∪Kp,q.利用构造的方法,给出了图Km,n∪Kp,q的一个算术标号,证明了图Km,n∪Kp,q是（k,d）算术图,从而......
一个图H称为一个双星（Double Star），当H由2个不变的星K1．m1，K1，m2加上连接它们最大度点的一条边所构成．图G的一个支撑子图F称为一个双星（DS......
设Ｇ为ｐ阶连通简单图，其补图Ｇ为完全偶图Ｋｎ，ｍ及空图Ｋ的并，笔者利用偶图的谱的特性，获得了图Ｇ的特征分布。......
本文用图的谱性质刻划偶图及完全偶图的特征性质。...
Kobayashi discussed some kinds of standard embeddings into 3-manifolds of spatial graphs.He introduced the concept of bo......
介绍了关于特殊线性群 SL_d(q)的 Parsons 图的有关问题,综述了各类问题的进展和最新结果,报告了作者所做的一些工作,给出了关于特......
通过建立ｉ个不同元素的项链排列集全与Ｋｉ和Ｋｉ，ｉ中不同的Ｈａｍｉｌｔｏｎ圈集合图的双射计算出了Ｋｎ和Ｋｍ，ｎ中所有不同圈的总数及这两类图中经过给定长的任一条路的......
