平方图的点荫度

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

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

著录项

作者
马刚;
展开▼
作者单位

山东大学;

展开▼
授予单位山东大学;
学科运筹学与控制论
授予学位硕士
导师姓名吴建良;
年度 2007
页码
总页数
原文格式 PDF
正文语种中文
中图分类图论;
关键词
点线性荫度; 平方图; 点着色; 笛卡儿乘积图;

相似文献

中文文献
外文文献
专利

1. 外平面图的平方图的点荫度 [J] . 马刚 ,吴建良 ,方峻峰 . 山东大学学报：理学版 . 2006,第4期
2. 完全多部图和笛卡儿积图的线性点荫度 [J] . 房勇 ,吴建良 . 山东矿业学院学报 . 1999,第003期
3. 关于平面图点荫度的一点改进(英文) [J] . 鲁晓旭 ,许宝刚 . 南京大学学报：自然科学版 . 2007,第1期
4. 不含相邻短圈的平面图的点荫度问题 [J] . 刘星 ,王慧娟 . 理论数学 . 2021,第008期
5. 外1-平面图的均匀点荫度 [J] . 刘维婵 ,张欣 . 计算机工程与应用 . 2018,第010期
6. 最大平面图的最小度点和最大度点 [C] . 冯纪先 . 中国电子学会电路与系统学会第十九届年会 . 2005
7. 平方图的点荫度 [A] . 金政国 . 2010

平方图的点荫度

目录

摘要

著录项

相似文献

相关主题

期刊订阅