一致超图相关论文
图（超图）的划分和覆盖是属于图论的Ramsey理论的一类经典问题.它包含两个子问题:一、在一个任意的r-边染色完全图（超图）中我们一定能够......
图谱理论主要研究图的结构性质与其相关矩阵的特征值或其他代数不变量之间的关系.近年来,图谱理论得到了越来越多学者的关注.同时,......
超图H=（V（H）,E（H））是一般图的推广,其中V（H）是顶点集合,E（H）是边集合,满足E（H）（?）2V（H）是V（H）的一个非空子集族.如果对任意e ∈ E（H）满足|e|=k,则称H是k......
图谱理论是图论及其应用研究领域的一个重要课题,矩阵在研究图谱理论中发挥了重要的作用.张量作为矩阵的一般形式推广,在数学、物......
超图的谱理论主要研究超图的结构性质与其表示张量(或矩阵)之间联系,通过其表示张量(或矩阵)的特征值与特征向量来确定超图的结构......
简单图主要研究离散对象的二元关系,即研究有限集的二元子集系统.作为简单图的推广,超图则研究有限集的多元子集系统.矩阵是研究简......
图谱理论是代数图论及其应用研究领域的一个重要方向,矩阵在研究图谱理论中发挥了重要的作用.同时,人们引入了与超图的结构有密切......
图的标号问题是图论中具有实际应用背景的研究课题之一.近年来国内外这方面的研究比较活跃,研究成果被应用于射电天文学、X-射线衍......
超图作为简单图的推广,可以描述现实世界中的多元关系,在复杂网络,生物网络,数据结构等诸多领域发挥重要作用.2005年,祁力群和林力......
自从2005年L.Qi和L.H.Lim分别独立地定义了超矩阵A的特征值,2012年J.Cooper与A.Dutle给出了n阶一致超图H的对称邻接超矩阵的定义,......
简单图是有限集的二元子集系统,描述有限个对象的二元关系.矩阵在刻画简单图的结构性质方面发挥重要作用,由此产生谱图理论研究.为......
由Ａ．Ｖｉｎｃｅ（１９８８）引出的图的星色数的概念是图的色数的一个自然而又重要的推广，Ｌ．Ｈａｄｄａｄ等人（１９９４）将该概念推广到一致超图，在图的星色数及一致超图的强星色数的研......
1941年,Turan提出了著名的Turan定理.1965年,Motzkin和Straus建立了一个图的最大团和拉格朗日之间的一个显著的联系.这个联系和扩......
本文对具有6个顶点且匹配数为1的极值3--一致超图的结构进行了研究。设k，s，n∈N，1≤s≤n-k+1/k，对于k-图H，考虑下列极值条件。{|V(H)|=n......
本文我们所考虑的超图都是有限的，简单的。
设H是简单超图，如果H的一个匹配M满足：H|V(M)=M，那么我们就称这个匹配M为导出匹配。特......
本论文开始部分给出了目前关于图和超图度序列研究情况，和重要的结第1节里，给出了拟简单超图的定义，在此定义下给出一个非负正整数序......
图的标号问题起源于1967年A.Rosa的著名优美树猜想。一个图的顶点标号是图的顶点集到整数集的映射，边标号是图的边集到整数集的映射......
设V1,V2,…，Vk为k个有限集，(∨)i∈[k],ni(△)|Vi|,n(△)min{n1，n2，…，nk}.H为一个以V1,V2,…，Vk为顶点类的k-部k-一致超图.v（H）表示H的匹......
Bailey-Stevens和Meszka-Rosa研究了完全k-一致超图的Hamiltonian圈分解问题,并解决了对n≤32的完全3-一致超图K (3)n 的Hamiltoni......
1992年Frankl和R(o)dl将关于图的Szemerédi正则性引理推广到一致超图,其结论适用于对超图顶点集进行一般分割的情形.当对超图顶点......
本文讨论一致超图(H)与其补超图H的全独立数间的关系,得到的主要结果是:DT(H)+DT(H)≤[(r+1)n/(r)]+1.......
利用张量理论研究一致超图的谱半径。首先，利用对角相似张量与原张量同谱的性质，结合张量特征值的圆盘定理，给出谱半径的上界，这一上界......
假设c是一个小于1/1152的常数，证明：对于每个充分大的偶数n，如果一个具有n个顶点的3一致完全超图的边着色满足每种颜色出现的次数不超......
主要讨论了超图中的若干参数：独立数、强独立数、边独立数和全独立数，利用这些参数的定义和性质，研究了一致超图与其补超图中这些参数......
对于一个超图H，有等式maxs≥1vs(H)/s=v*(H)=τ*(H)=mink≥1τk（H）/k。若H是简单图G，用纯图论的方法证明了τ*(G)=τ2(G)/2=v2(G)/2，现......
设H为一个具有6个顶点且匹配数为1的极值3-一致超图,由生成函数法确定了根序列的数目,进一步确定了极图同构类的总数为13,并详尽描......
非负弱不可约张量的谱半径是它的正特征值,该正特征值对应的单位正特征向量称为张量的主特征向量;张量的主特征向量的最大分量与最......
Bailey-Stevens和Meszka-Rosa研究了完全k-一致超图的Hamiltonian圈分解问题,并解决了对n≤32的完全3-一致超图K3n的Hamiltonian圈......
在Katona-Kierstead和王建方分别独立定义的Hamiltonian链和圈的定义的基础上.一些国内外学者研究了完全3-一致超图K(3)n的Hamilto......
图的划分问题是指将图的顶点集按特定要求划分成点子集.经典的图染色问题是将图的顶点集划分成独立点集,而最大割问题则是寻求不同......
若一个连通图的任一最小边割一定是某个顶点的关联边集,那么称该图是超级边连通的.对超级边连通图的研究,不仅有理论意义,而且在网......
设V1,V2,…,Vk为k个有限集,i∈{1,2,…,k},ni△=｜Vi｜,n△=min{n1,n2,…,nk}.H为一个以V1,V2,…,Vk为顶点类的k-部k-一致超图,v（H）表......
1992年Frankl和Rdl将关于图的Szemerédi正则性引理推广到一致超图,其结论适用于对超图顶点集进行一般分割的情形.当对超图......
The problem of decomposing a complete 3-uniform hypergraph into Hamilton cycles was introduced by Bailey and Stevens usi......
令T是一个非负不可约张量,Q(G)是一个连通一致超图的无符号拉普拉斯向量.分别给出了T和Q(G)主比率的一些界以及主特征向量元素的一......
设H=（V,E）是以V为顶点集,E为（超）边集的超图.如果H的每条边均含有k个顶点,则称H是k-一致超图.超图H的点子集T称为它的一个横贯,如果T与......
