基圈数相关论文
1985年,Randic和Klein在研究分子共振结构时提出了凯库勒结构的内自由度,Harary等称其为图的完美匹配的强迫数.图G的完美匹配M是能......
如果用单位电阻来代替连通图G中的每条边,就相应地构造出一个电网络N,N中节点之间的有效电阻的阻值(依据欧姆定律),就称为顶点之间的......
研究次极大图(即链环分支数等于基圈数的连通平图)的唯一性.证明了无割点且包含子图K4的连通平图G是次极大图当且仅当G同构于K4,并......
图的圈基是图的一个重要结构,一个圈基的长度是该圈基中所有圈的长度之和,本文讲座了简单图的圈基长度的最大值,得到了如下结果:设基圈......
所有的2-连通平图可通过收缩2度点变换成无2度点的、基圈数不变的2-连通平图.本文给出了基圈数为5的、无2度点的所有2-连通平图.......
寻找图的伴随多项式最小根的序有助于图的色唯一与色等价划分的研究.刻画了特征标为-3、基圈数为3的连通图族伴随多项式的最小根,给......
伴随多项式是色多项式的一种代数变形,它的引入主要是为了便于从补图的角度研究图的色惟一与色等价划分,其中寻找图的伴随多项式的......