【摘 要】
:
设F与H是同一顶点集上两个没有孤立点的简单图.若F与H互不同构且H=F是F的补图,则我们称(F,H)为一个阶为M的图对.给定简单图G,G的关于图对(F,H)的一个分解,简称为(F,H)-分解,是指一
论文部分内容阅读
设F与H是同一顶点集上两个没有孤立点的简单图.若F与H互不同构且H=F是F的补图,则我们称(F,H)为一个阶为M的图对.给定简单图G,G的关于图对(F,H)的一个分解,简称为(F,H)-分解,是指一个序偶(V(G),D),其中V(G)为G的顶点集,D是G的一簇边不交的子图,满足(1){E(D):D∈D}形成E(G)的一个划分;(2)D中每个子图或者与F同构或者与H同构;(3)F与H至少与D中某个子图同构.最近,Abueida及Daven就G=K<,n>(n个顶点的完全图)的情形,研究了图对分解的存在性.他们完全地解决了K<,n>的阶为4或5的图对分解的存在性问题.作为Abueida及Daven结果的推广,该文就阶为4或5的图对(F,H),给出了K<,n>(t)的(F,H)-分解存在的充要条件,这里K<,n>(t)表示完全n部图,其每个顶点类的大小均为t,K<,n>(1)即为n个顶点的完全图K<,n>.
其他文献
该硕士论文主要通过引进箭图上的箭向函数,顶点分次模等概念,对所有模均可分次的有限维路代数进行了完整的刻划,给出了满足此性质的一些等价条件,通过引入模上的分次函数的概
由一族相似压缩映射{S},|S(x)-S(y)|=c|x-y|,x,y∈R,0
该文以b为分支参数讨论具有限时滞广义Liénard方程的零解的稳定性及Hopf分支问题(b的定义见下文).我们首先在(r,b)参数平面内给出一张分支图,根据此图能够给出在(r,b)参数平面内方
在实际生产中,存在大量成批加工的问题,即如何分批,以便使某一目标函数达到最优的问题,论文主要研究了目标为极小化最大延迟时间的分批排序问题.该文分三部分来介绍,第一部分
本文基于组合投资模型的特点,利用Kuhn-Tucker条件将其转化为线性互补问题,提出了求解高维数组合投资问题的转轴方法,并结合具体实例进行数值模拟得到了预期的结果,帮助投资者进
设D是C空间中的有界域,作者利用严格凸覆盖构造了D上的一个新的局部全纯的σ点有限的单位分解,并建立了D上的一个具有离散全纯核的Bochner-Henkin积分公式和Koppelman-Leray
该文主要研究了广义系统H输出反馈控制问题.首先利用Masubuchi的有界实引理研究了广义系统H控制器存在问题,用两个满足广义约束的代数Riccati不等式(GARIs)给出广义系统H动态
设(Z作用于光滑闭流形M上,其不动点集具有常余维数(2-1),法丛分解为(1,…,1).(其中1的个数为Z-1).该文利用Kosniowski-Stong公式得出它的一个必要条件.(Z作用于光滑闭流形M上