关于匹配数为1的极值拟2-均衡4-主部k-图的结构

发布时间：2019-04-17 15:45

【摘要】：设H为一个以V1,V2,…,Vk为顶点类的k-部k-图,k≥5,称日为一个拟2-均衡4-主部k--图,如果|{i∈[k]:|Vi|=2}|=4,min{|Vi|:i∈[k],|Vi|≠2}≥3. 设H为一个以V1,V2,…,Vk为顶点类的拟2-均衡4-主部k-图,当v(H)=1时,如果|E(H)|达到了最大值；那么日将有怎样的结构呢：这是本文的主要目的.为此,首先考虑2-均衡4-部4-图的结构.设G为一个2-均衡4-部4-图,其匹配数为1.当G的边数达到最大时,称G为—个极图.所有极图的结构均得到了详尽的描述,它们共有7个同构类. 利用上述所得的关于2-均衡4-部4-图的结果,最终详尽地描述了极值拟2-均衡4-主部k-图的结构,在同构的意义下,它们共有7类.
[Abstract]:......
【学位授予单位】：天津师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5

【参考文献】

相关期刊论文 前4条

1 何泽荣;刘炎;;一类基于时滞和年龄分布的种群控制问题[J];系统科学与数学;2010年01期

2 管文文;赵春;;一类基于时滞和年龄分布的非线性种群系统解的唯一性[J];天津师范大学学报(自然科学版);2011年03期

3 董晓光;李国全;;具有固定匹配数的极值k-部k-一致超图的结构[J];天津师范大学学报(自然科学版);2013年03期

4 简纯;李国全;;关于匹配数为1的极大2-均衡3-部3-图的结构[J];天津师范大学学报(自然科学版);2014年01期

，

本文编号：2459574