学位论文 > 优秀研究生学位论文题录展示

关于蕴含H可图序列的刻划

作　者: 胡黎莉
导　师: 赖春晖
学　校: 漳州师范学院
专　业: 基础数学
关键词: 图度序列蕴含H可图序列
分类号: O157.5
类　型: 硕士论文
年　份: 2008年
下　载: 10次
引　用: 0次
阅　读: 论文下载

内容摘要

设G是简单图,其顶点集为V（G）={v₁,v₂,…,v_n},d_i为v_i的度,i=1,2,…,n.则π=（d₁,…,d_n）称为图G的度序列.设π=（d₁,…,d_n）是一非增的非负整数序列,若π是某个图G的度序列,则π称为可图的,G称为π的一个实现.对于给定的图H,称序列π=（d₁,…,d_n）是蕴含H可图的,如果π存在一个实现包含子图H.K_k,C_k,P_k分别表示k阶完全图,圈长为k的圈和路长为k的路.K_Υ-1—H(H是K_Υ+1的子图)表示从Υ+1阶完全图中删去H的边集.本文主要研究度序列中蕴含H可图序列的刻划问题,得到了以下结果:1、完全解决了蕴含K₅—E₃可图序列的刻划问题,E₃表示5个顶点3条边的图.2、刻划了蕴含K₅—C₄,K₅—P₄,K₅—Y₄和K₅—Z₄-可图序列,其中,Z₄表示K₄—P₂,Y₄表示5个顶点3个叶子的树.3、刻划了蕴含R₃⁶可图序列,R_kⁿ表示n个顶点的k正则图.

关于蕴含H可图序列的刻划

内容摘要

全文目录

相似论文