图谱理论主要利用图的邻接矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵和规范拉普拉斯矩阵等矩阵的谱来刻画图的结构.本文主要研究图......

设G=（V（G）,E（G））是一个简单图,其中|V（G）|=n,|E（G）|=m.一个无孤立点的图G的全控制集是图G的一个顶点子集D,使得图G中的每个顶点都至少与D中的......

文章讨论了两类特殊超图的分数横贯数T*,分数匹配数υ*,分数覆盖数ρ*,分数独立数(-a)*,得到了它们的上(下)界,并且可达.......

对于一个超图H，有等式maxs≥1vs(H)/s=v*(H)=τ*(H)=mink≥1τk（H）/k。若H是简单图G，用纯图论的方法证明了τ*(G)=τ2(G)/2=v2(G)/2，现......

设G是-个连通简单无向图，如果删去G的任意k个项点后的图有分数完美匹配，则称G是分数k-因子临界图．给出了G是分数k-因子临界图的韧度充......

一个简单图G,如果对于V（G）的任意k元子集S,子图G-S都包含分数完美匹配,那么称G为分数后-因子临界图.如果图G的每个k-匹配M都包含在一......