本文主要研究了一些特殊图类的最小填充数问题，通过已知的分解约化定理，将一些特殊图类分解为一些可求得最小填充数的图，从而求得其最......

设G=(V,E)是一个简单图，定义函数f:E→{-1，+l}。如果G的任意一个诱导圈C都满足f(C)=∑f(e)≥l，则称f为图G的诱导圈符号控制函数(signe......

设G是2-连通图,c(G)是图G的最长诱导圈的长度,c′(G)是图G的最长诱导2-正则子图的长度.本文我们用图的特征值给出了c(G)和c′(G)的......