二部图的[r，s，t]-着色

给出了二部图G的[r，s，t]-色数的界及它达到下界时的条件，讨论了星作为特殊二部图的[r，s，t]-色数，得到的结果为若G是二部图，任意v1，v2∈V△，v1v2 （∈/）E（G），任意u∈V△， u1∈NG（u），使得dG（u1）=1，且s≥2t，r≤t，则χr,s,t（G）=（△-1）s＋1；若G是二部图，且r≥（△-1）s＋2t，则χr,s,t（G）（G）=r＋1；若G是二部图，且（△-1）s＋t〈r≤（△-1）s＋2t，则χr,s,t（G）≤（△-1）s＋2t＋1；若G是二部图，则r△＋1≤χr,r,r（G）≤r（△＋1）＋1。     

超图的[r,s,t]-着色

将一般图的[r,s,t]-着色推广到超图上得到超图的[r,s,t]-着色的定义及超图[r,s,t]-着色的一些性质和定理,并讨论了超图的[r,s,t]-色数的上下界。     

扇图与轮图的[r,s,t]-着色

A.Kemnitz和M.Marangio提出了[r,s,t]-着色的概念,推广了正常的点着色、边着色和全着色。现在讨论当r,s,t满足一定条件时的扇图和轮图的[r,s,t]-色数。     

风车图K_3~（（n））的[r,s,t]-着色

研究了风车图K3（n）的[r,s,t]-着色问题,给出了风车图K3（n）在一定条件下的[r,s,t]-色数.     

含点不交偶圈的图的[r,s,t]-着色

通过用图G的导出星K1,Δ(G)的一个[r,s,t]-着色对图G进行从下往上着色,证明了含点不交偶圈的图的[r,s,t]-色数等于图中最大导出星的[r,s,t]-色数.     

图Dm,4的[r,s,t]-着色

由m个四回路恰有一个公共点构成的图记为Dm,4。研究图Dm,4的点着色、边着色和全着色,给出图Dm,4在参数r,s,t满足一定条件时的[r,s,t]-色数。     

[s,t]-图及其Hamilton性

一个图G叫[s,t]-图,如果G中任意s个点的导出子图中至少含有t条边．本文讨论了某些[s,t]-图的Hamilton性质．     

最小度不小于3的[s,t]-图的可迹性

如果G中任意s个点的导出子图中至少有t条边,则称G为[s,t]-图.本文证明了：若G为最小度不小于3的2-连通[6,3]-图,则G有Hamilton路或G同构于K5∨G3.     

强[s,t]-图及其路可扩性

一个图G称强[s,t]-图,如果图G中任意s个点的导出子图中至少含有t条独立边.讨论了某些强[s,t]-图的路可扩性.     

树的[r，s，t]-着色

通过用树T的导出星K1,△（r）的一个r,s,t]-着色对树T进行点、边着色,证明了树的[r,s,t]-色数等于树中最大导出星的[r,s,t]-色数．     

关于“给定控制数的二部图的最大边数”的一点注记

给出了给定控制数的二部图的最大边数，并给出了一类极值图。     

Halin图的1-色数

Ｈａｌｉｎ图的１－色数为２的充要条件和１－色数为３的若干充分条件     

图的r,s,t］-T-全染色

本文将r,s,t］-]染色问题的限制条件只用于支撑树上，提出了一类新的全染色问题，并且相应给出了这类问题的一般上界。     

二分图中度条件与[a,b]-覆盖图

设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g相似文献   

一类图的哈密尔顿性

一个图称为[s，t]-图，如果它的任意s阶导出子图中至少含有t条边.用Gn表示任意n阶图.文章证明了n-连通的[n＋2，n]-图是Hamilton图或同构于Kn＋1^c∨Gn