H-图相关论文
对Seymour的问题给出了定性的结论,得到了无穷多3-连通3-正则的偶数顶点图都没有两个边不交的1-因子。......
图G的跳跃图记作J(G),若G是H-图且p(G)≥7,q(G)≥2p-2,则J(G)是H-图,从而证明G.Chartrand等文中提出的猜想B是正确的。......
本文主要证明了下面两个结论:(一)设G是3-连通无爪图,若存在顶点x∈v(G)使,则G是H-图。(二)设C是n阶尽连通无爪图(k≥2),则c的周长c(G)≥。......
<正> 设 G 是有限群,S 为 G 的一个非空子集,e 是 G 中的单位元,如果 e(?)S,则称 S 为 G的一个 Gayley-子集.定义 Cayley 有向图 X......
通过对Cn,p类图的充充,研究了(p,q)图(q≤p+1)和Cp 包装问题。...