平方图的点荫度

摘要

本文中考虑的图都是简单图。分别用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图，平面图的平方图的点荫度和点线性荫度。 第六节讨论了两个完全图的笛卡儿乘积图的点荫度和点线性荫度。

目录

原创性声明及关于学位论文使用授权的声明

第一节 综述

第二节 树的平方图的点荫度和点线性荫度

第三节 外平面图的平方图的点荫度

第四节 K4 minor free图的平方图的点荫度

第五节 平面图的平方图的点荫度

第六节 乘积图的点荫度和点线性荫度

参考文献:

致谢