全控制集相关论文
本文主要研究图染色过程中关于r-hued染色问题，拓展已有文献中的一些结果.借助归纳讨论方法、反证法、极小反例方法从不同角度研究......
本篇论文，主要考虑的是非空简单图.通常所说的图即包含有向图也包含无向图，在图论中没有明确的规定图的符号.一般地，用G=(V,E)来表示......
图G的点集S如果满足：V｜G｜—S（或V｜G｜）中每个点相邻于S中的某个点（或而不是它本身），则称点集S是一个控制集（或全控制集）．图G的所有控制集（或全控制......
设G是一个没有孤立点的简单图.G的顶点集的一个子集S是一个全控制集,如果G的每个顶点都相邻于S中的某个顶点.图G的全控制数,用γt(......
全控制数rt和小控制数rL是图的两个重要的控制参数.本文探讨并给出了在树中rL与rt相等的一些充分条件.同时,利用中介点组理顺了树......
G(V,E)是一个图且D(∩)V,如果N[D]=V,则称D为图G的控制集.进一步,对任一个控制集D1而言均有γ(〈D〉)≤γ(〈D1〉)成立,则称D为图G......
研究了广义区间图的最小全控制集和最小配对控制集的计算问题.对有一个公共交点的直线簇上的区间图,给出了计算其最小全控制集的O（n......
设γt（G）为G的全控制数。证明了：（1）对广义θ-图G,γt（G）≤α（G）＋1；（2）对任意k-正则无爪图G,k≥3，有γt（G）≤α（G）.这里α（G）表示G的匹配数。作为结果（2）......
设G为n阶连通图，集合S称为图G的全控制集，如果V（G）的每个顶点都和S中某点相邻。图G的全控制数，记为γt（G），是图G的全控制集的最小基数。证......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
设H=（V,E）是以V为顶点集,E为（超）边集的超图.如果H的每条边均含有k个顶点,则称H是k-一致超图.超图H的点子集T称为它的一个横贯,如果T与......
在过去的二十几年中，随着计算科学的迅速发展，图论得到了前所未有的巨大发展，而其中发展最快的也许就是关于图的控制数的研究。最早关......
图论是应用数学的一个分支,它以图为研究对象,图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些......
设G是一个简单图.图G的一个正常kk-点染色是指用kk种颜色对G的顶点的进行分配,使得任意两个相邻的顶点都分配到不同的颜色.图G的染......
令图G是无孤立点的无向图。 V（G）是图G的顶点集,D是V（G）的真子集。如果图G的每一个顶点至少与集合D中一点相邻,则集合D是图G的全控制集......
