完全二部有向图的全染色

通过有向图的两种不同的全染色,给出了完全二部有向图的全染色.     

图Pm+Pn的Smarandachely邻点全色数

运用组合分析法,给出了m阶路与n阶路（m〈n）的联图的Sm arandachely邻点全色数.     

圈与偶图的笛卡尔积图的邻点可区别全染色

利用图的结构性质,研究了圈与偶图的笛卡尔积图的邻点可区别全染色,得到了邻点可区别全色数.     

求二部图完全匹配的一种回溯算法

对二部图而言，完全匹配必为最大匹配，且具有完全匹配的二部图必须满足V1与V2中顶点个数相同，采用回溯的递归算法，可求出二部图的所有完全匹配。     

积图P2×C6的邻点可区别全染色

设G是阶数不小于3的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,这样的k中最小者称为是G的邻点可区别全色数.得到了P2×C6的邻点可区别全色数.     

积图P_2×C_6的邻点可区别全染色

设G是阶数不小于3的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,这样的k中最小者称为是G的邻点可区别全色数．得到了P_2×C_6的邻点可区别全色数．     

两类广义字典积S_n[h_n]的点可区别边染色

研究了广义字典积G[h n]中G为n(n≥3)阶星Sn且与Sn最大度顶点对应的Hn-1分别为空图和完全图时的点可区别边染色.利用构造边染色的方法,得到了这两类广义字典积图的点可区别边色数.     

完全二部图的拟C_(2k)-因子分解

λKm,n表示完全二部多重图,kC2表示2k长圈。如果λKm,n的子图F包含λKm,n的m+n-1个点,且其每个分支都同构于kC2,则称F为λKm,n的拟kC2-因子。如果λKm,n的边集可以划分为λKm,n的拟kC2-因子的和,则称λKm,n存在拟kC2-因子分解。本文利用直接构造法,得到完全二部多重图λKm,n存在拟kC2-因子分解的充分必要条件是:(1)λ=0(mod 2),(2)m=n+1,(3)n=0(mod k)。     

关于完全二部图的P2k＋1——因子分解

本文给出了完全二部图Ｋｍ，ｎ的Ｐ２ｋ＋１－因子分解存在的必要条件，同时论证了充分条件的二种特殊情况。     

完全图的{S_4,K_4-e}—强制分解

给出了完全图Kn 存在 {S4 ,K4 e}—强制分解的充要条件n≥ 7