随机可分解的图和等可填充的图

代理获取

页面导航

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

摘要

分解与填充问题为图论中非常重要而又基本的问题，不仅对研宄图的结构性质有重要意义，而且在网络设计中有很强的应用价值.图论中的分解与填充问题有多种，本论文研宄了其中密切相关的两类：随机H-可分解图与H-等可填充图的刻画问题.若图G中每个H-可分解子图的H-分解都可以扩充为图G的一个H-分解，则称G为随机H-可分解的.若G的每个极大H-填充都是它的最大H-填充，则称G为H-等可填充的.本文刻画了所有的随机巧U巧-可分解图、随机C3-可分解的图和一些特殊的巧U巧-等可填充的图，并把C3-等可填充问题转化成了其它的等价问题.

著录项

作者
周彩凤;
展开▼
作者单位

天津大学;

展开▼
授予单位天津大学;
学科应用数学
授予学位硕士
导师姓名张玉琴;
年度 2015
页码
总页数
原文格式 PDF
正文语种中文
中图分类图论;
关键词
随机可分解图; 等可填充图; 等价问题;

相似文献

中文文献
外文文献
专利

1. 圆可分解的局部半完全有向图的(i,k)步竞争图 [J] . 张新鸿 ,李瑞娟 ,李胜家 . 中北大学学报（自然科学版） . 2013,第005期
2. 以图设问,以图导学——试论初中历史填充图册的编制新思路 [J] . 张晓明 . 学苑教育 . 2017,第017期
3. 地质柱状图及地层断面图的填充方法研究 [J] . 程耀东 ,董明才 ,王小平 . 兰州交通大学学报 . 2004,第006期
4. 几类7点7边图的图设计与最优填充 [J] . 高印芝 ,左会娟 ,刘义芬 . 河北师范大学学报：自然科学版 . 2003,第2期
5. 关于f-图及其补图的顶点可分解性质的研究 [J] . 吴进平 ,郭锦 . 江西师范大学学报（自然科学版） . 2018,第004期
6. 几种特殊图的填充数 [C] . 韦新 ,邓天炎 ,罗海鹏 . 广西计算机学会2007年年会 . 2007
7. 12个九点九边图的图设计、图填充与图覆盖 [A] . 孙志云 . 2016

随机可分解的图和等可填充的图

摘要

著录项

相似文献

相关主题

期刊订阅