图的全控制函数

来源 :上海大学 | 被引量 : 0次 | 上传用户:mqz614005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对图的全控制函数进行了研究,其相应的结果分为以下三部分: 第一部分,首先得到了完全图和完全偶图的上负全控制数(Γ-t(G));接着建立了5-正则图的上负全控制数紧的上界,并刻画了达到此上界的极图;此外,还给出一类3-正则图使得上负全控制数与符号全控制数(γst(G))之差可以无限地大.(有关结果被《ArsCombinatoria》录用) 第二部分,建立了任意图的k-符号全控制数(γtks(G))的两个下界,这两个界都蕴涵了以前得到的图的符号全控制数和多数全控制数(γtmaj(G))在正则图上的所有下界结果. 第三部分,提出了符号全2-独立数(α2st(G))的概念,并建立了它在任意图上的几个可达上界;另外,还建立了它在n(≥6)阶和最小度δ(G)(≥2)的多部图上的最好可能上界.
其他文献
本文第一部分是围绕构造一类较好性质的跳频序列这一课题展开的:在跳频通信系统中,跳频序列的汉明自相关和互相关特性的好坏在很大程度上决定了系统性能的优劣和容量的大小.本
本文主要讨论素特征的代数闭域上一般线性李超代数gl(m|n)的限制表示及其与超群GL(m|n)的有理表示的关系问题.对其不可约限制表示进行分类,给出一类诱导模:Kac-模不可约的充要
钢结构体系中的稳定性是钢结构设计中重点解决的问题,一旦出现了钢结构的失稳事故,不但会对经济造成严重的损失,而且会造成人员的伤亡。保证工程质量及使用安全,有必要对钢结
期刊
近年来,随着我国建筑技术的不断进步,建筑规模的逐步扩大,高层建筑及大型现代化建筑物不断增多,混凝土以其施工方便、物美价廉、承载力大、可装饰性强的特点被广泛的运用到工程建
期刊
G是一个有限群.当G的特征标表中零点个数很少时,可以期望G的群论结构有很大限制.根据群的特征标表中零点的分布情况来确定群的结构的研究已有很多.本文刻画了满足以下条件之一
自从偏微分方程(PDE)被用来描述生物学中许多生物规律和现象以来,一直吸引着大量的专家和学者的注意力,并形成了许多具有很强实际背景的新模型,chemostat模型就是其中之一.