对于图的任一顶点集的划分,并使每个划分的导出子图均为无圈图的最小的划分基数称为图的顶点荫度.对于图G的每个顶点给定一个列表......

本文讨论了图的荫度和团覆盖数间的关系。...

文中讨论了线图的萌度，得到了线图荫度的若干界。对于完全图及树，确定了其线图荫度的精确值。......

研究了图的荫度、边荫度与其余独立数、全覆盖数间的关系，得到了不可改进的结果。...

研究图及其补图的荫度和线荫度间的关系，证明了ａ（Ｇ）＋ａ（Ｇ）≤１＋｛ｐ／２｝和ａ（Ｇ）＋ａ（Ｇ）≤ｐ－１，改进了以前的结果。......

设ｒ（Ｇ）表示图Ｇ的线荫度，本文证明了：对任意ｐ阶单图Ｇ（ｐ≥３），均有｛ｐ／２｝≤ｒ（Ｇ）＋ｒ（Ｇ）≤｛５ｐ＋９）／８｝其中｛ｘ｝表示不小于ｘ的最小整数。......