论文部分内容阅读
本文中考虑的图都是简单图。分别用V(G)，E(G)，|G|，△(G)，δ(G)表示图G的点集合，边集合，点的个数，最大度和最小度。对x∈V(G)，用N<,G>(x)表示在G中与点z相邻的所有点的集合，用d<,G>(x)表示点x的度．度为k的点称为k-度点。
第一节主要介绍了平方图及点荫度和点线性荫度的基本概念和一些背景知识。
第二，三，四，五节依次讨论了树图，外平面图， K<,4>minor free图，平面图的平方图的点荫度和点线性荫度。
第六节讨论了两个完全图的笛卡儿乘积图的点荫度和点线性荫度。