一致超图相关论文
图(超图)的划分和覆盖是属于图论的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的对称邻接超矩阵的定义,......
简单图是有限集的二元子集系统,描述有限个对象的二元关系.矩阵在刻画简单图的结构性质方面发挥重要作用,由此产生谱图理论研究.为......
本文对具有6个顶点且匹配数为1的极值3--一致超图的结构进行了研究。设k,s,n∈N,1≤s≤n-k+1/k,对于k-图H,考虑下列极值条件。{|V(H)|=n......
作为一般图得推广,超图特别是一致超图能够更好得刻画现实生活中的问题。本文着重讨论了一致超图的Ramsey性质与代数性质。首先利用......
本文我们所考虑的超图都是有限的,简单的。
设H是简单超图,如果H的一个匹配M满足:H|V(M)=M,那么我们就称这个匹配M为导出匹配。特......
图的标号问题起源于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正则性引理推广到一致超图,其结论适用于对超图顶点集进行一般分割的情形.当对超图顶点......

