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

蕴含A_(r+1)-H-可图序列的刻划

作　者: 李海燕
导　师: 赖春晖
学　校: 漳州师范学院
专　业: 应用数学
关键词: 图度序列蕴含C2,6可图序列蕴含Ar+1-H可图序列
分类号: O157.5
类　型: 硕士论文
年　份: 2011年
下　载: 10次
引　用: 0次
阅　读: 论文下载

内容摘要

若简单图G有顶点集V={v₁,v₂,…vn},且vi的度为di,i=1,2,…n,则称序列π=（d₁,d₂,…dn）为G的度序列。若非负整数序列π=（d₁,d₂,…dn）是某个简单图G的度序列,那么称π为可图序列,图G为（?）的一个实现。若π=（d₁,d₂,…dn）存在一个实现包含简单子图H,即H（?）G,则称π蕴含H可图。记K_r+1-H（H是r+1阶完全图Kr+1的子图）为从图Kr+1中删去H的所有边集得到的图,其度序列记为π=（d₁（?）,d₂,…,dr（?）1（?））。若G是可图序列π=（d₁,d₂,…dn）的一个实现,其顶点集V（G）={v1,v2,（?）,vn}满足dG（vi）（?）di,1（?）i（?）n,G[{v1,v2,（?）,vr（?）1}]（?）K_r+1_H,使得d_H（vi）（?）di（?）,1（?）i（?）r（?）1,则称（?）蕴含A_r+1-H-可图。Kk,Ck分别表示k阶完全图,长为k的圈。对于12n（?）m（?）,设Cm,n表示图Km（?）(K_m^c+K_n-2m)。本文研究了蕴含C_2,6可图序列的刻划问题及蕴含A_r+1-mK2和Ar1tCkC_k-可图序列的刻划问题。

蕴含A_(r+1)-H-可图序列的刻划

内容摘要

全文目录

相似论文