混合多重图的边着色

著名学者Daniel Král. ,Jan Kratochvil, Heinz-Jürgen Voss等曾在其著名论文《Mixed hypergraphs with bounded degree：edge-coloring of mixed multigraphs》中提出任何一个混合超图均可一一对应地转化成一个最大度不超过3的混合超图,且它们的着色亦是一一对应的。因此,研究最大度为3的混合超图的着色问题具有一般性,是困难的;而研究最大度为1的混合超图的着色问题是平凡的,所以我们着力研究最大度为2的混合超图。而最大度为2的混合超图的点着色问题可以一一对应地转化为一个与其对应的混合多重图的边着色问题,因此,本文作者着力研究混合多重图的边着色。     

混合图的边着色

著名学者Daniel Krlá.,Jan Kratochvlí,Heinz-Jürgen Voss等曾在其著名论文《Mixed hypergraphs with bound-ed degree：edge-coloring of mixed multigraphs》中提出任何一个混合超图均可一一对应地转化成一个最大度不超过3的混合超图,且它们的着色亦是一一对应的。因此,研究最大度为3的混合超图的着色问题具有一般性,是困难的;而研究最大度为1的混合超图的着色问题是平凡的;所以我们着力研究最大度为2的混合超图。而最大度为2的混合超图的点着色问题可以一一对应地转化为一个与其对应的混合多重图的边着色问题,因此,文章从特殊的混合多重图-混合图入手,着力研究混合图的边着色。     

一致超图的边连通性和最大边连通性

超图的边连通性与超网络的容错性密切相关,是一个判断超网络可靠性的经典指标.一个连通超图H的边连通度λ(H)是超图H的所有边割中最小边割的大小.用δ(H)表示超图H的最小度,称满足条件λ(H)=δ(H)的超图为最大边连通的.文章用最大度和直径给出了r-一致超图的边连通度的一个下界.进一步获得了r-一致超图是最大边连通的一...     

局部紧度量空间的闭映象

本文的主要结果是Ｔ２空间Ｘ具有σ遗传闭包保持的紧ｋ网当且仅当Ｘ具有σ遗传闭包保持的闭的ｋ网并且Ｘ的每一闭度量子空间是局部紧。作为它的应用。我们建立了局部紧度量空间的闭映旬的新特性。     

关于Fuzzy传递闭包的修改矩阵与性质

本文指出Fuzzy相似矩阵的行或列的次最大元素在自身的合成运算中的不变特性,利用这种不变特性去修改模糊相似矩阵的传递闭包,进而得到传递闭包的修改矩阵.最后证明:模糊相似矩阵与其传递闭包的修改矩阵在模糊矩阵合成中的有关性质.     

线性超树的边着色问题

文章主要讨论一类超图,使它具有边着色性质,即边色数等于最大度数△。通过对线性超树与其对偶超图、线图性质的分析,找出线性超树的边色数即,线性超树的边色数为q（H）=△。     

几个特殊超图在完美图上的应用

由超图与其线图的关系,分别证明了单模超图、平衡超图、树形超图的线图是完美图。定义了k-完美超图,使其成为完美图的推广。讨论了正规超图和拟正则超图的完美性,并得出相应的结果。     

遗传Helly超图和遗传保形超图的充要条件及等价性

本文给出遗传K-Helly超图和遗传K秩保形超图的一个充要条件以及它们的等价性。     

L-Fuzzy拓扑空间中的一些基数不等式

本文在一般 L-Fuzzy 拓扑空间中引入了网权、点分离权、Lindelf 度、紧度、闭离散度等基数函数.讨论了一些基数函数与遗传基数函数之间的关系.证明了遗传浓度不超过闭遗传浓度与紧度的乘积,开遗传 Lindelf 度与闭遗传浓度均不超过网权.在 T_2空间中,利用特征与 LF 集的势,给出了任意 LF 集的闭包的势的上界.在一定条件下,得到了浓度、点分离权及闭离散度之间的一个基数不等式.     

具有σ-弱遗传闭包保持弱基的空间

文中证明了一个具有σ-弱遗传闭包保持sn-网的弱序列空间具有-σ紧有限sn-网.作为这个结论的一个应用,文中还证明了:一个弱序列k-空间X具有σ-弱遗传闭包保持弱基当且仅当X具有-σ弱遗传闭包保持sn-网.     

与或图数据库的关系模式规范化算法

在图论基础上提出了与或图数据库。以与或图为描述工具的一种新的数据库理论 ,它使数据库的理论更加直观 ,算法更加简洁。给出了与或图数据库的定义、规范化理论、无冗余和既约化理论 ,证明了它与关系数据库的等价性 ;然后给出了依赖集存在冗余和既约的必要条件 ,讨论了无损分解在与或图形式下的特性 ,从而形成了与或图数据库关系模式分解的规范化算法。结合实例阐述了与或图数据库比关系数据库更加形象直观 ,便于理解学习 ,且为图论和人工智能各种算法在数据库应用中的引入奠定了相应的基础     

无圈超图的一个充分必要条件

引入植树超图的概念,利用植树超图给出了一个超图是无圈超图的充分必要条件.建立了无圈超图与树的对应关系,表明信息科学家提出的无圈超图与数学家建立的无圈图有着密切的联系,所得结果进一步刻画了无圈超图概念中"无圈"的本质.     

超图的同态和着色

目的给出了超图同态及分数着色的定义,推广了Chris Godsil等人关于图的着色的一些结论（Chris Godsil,Gordon Royle．Algebraic Graph Theory．北京：世界图书出版公司,2004．）。方法利用代数方法研究超图的着色问题。结果利用超图的同态对图论中的经典问题一超图的着色进行了研究,得到了超图的色数及分数色数的一些结论。结论利用代数方法研究超图的着色问题具有重要的理论意义。．     

超密集6G 网络中的高效频谱资源共享方法

面对6G网络中用户密集化分布、频谱资源有限和分布式决策等挑战，提出了一种基于多维超图博弈的频谱资源共享方法。首先，根据6G网络太赫兹通信特点，设计了多维超图干扰模型，包括同频直接干扰、累计干扰和邻频干扰，通过降低多维干扰值以提升网络吞吐量。为实现分布式决策，将问题建模为超图博弈，并证明该博弈为势能博弈，至少存在一个纳什均衡点。然后，设计了基于同步最优响应的分布式频谱决策方法，求解频谱分配策略。仿真表明，所提的多维超图博弈实现了6G环境下分布式的频谱共享，与传统超图博弈方法相比，进一步降低了用户间的干扰水平，网络吞吐量大幅提升。     

有向超图的可平面性算法

随着有向超图理论在实际问题中的深入应用，其平面性研究也更加具有意义．本文回顾有向超图的一般理论，给出了有向超图结构图的概念，并在此基础上给出有向超图的可平面性算法．由于有向超图的结构图是简单有向图，故有向超图的可平面性算法建立在对一般图的可平面性判断上，该算法是多项式时间算法，是有效算法．     

余挠对与余倾斜模

通过研究余挠对与余倾斜模的性质,给出了完备遗传余挠对的核是余倾斜模的直积的直和项的充分条件.     

广义r-部完全超图的边色数

研究了广义r-部完全超图的边色数的问题.在r-部完全超图与t-一致完全超图的着色基础上,确定一类特殊的广义r-部完全超图的边色数,对一般的广义r-部完全超图的边色数给出了上界,推广了r-部完全超图与t-一致完全超图的着色结论.      

关于一种二元集合计数问题的研究

在文[1]中引用了正整数的一种二元集合,在此基础上建立了完全3-一致超图的边生成方法,进而构造超图Kn^3所有边的一种划分方法,根据超图Kn^3的圈的要求,建立超图的圈模型,进而对超图Kn^3的不同长度的圈的分解,超图Kn^3所有边分解时,需要知道这种二元集合计数问题,本文对其计数问题进行了研究．