郭梦夏
- 作品数:5 被引量:3H指数:1
- 供职机构:广西师范学院更多>>
- 相关领域:理学更多>>
- 蛛网图的连通包数(英文)被引量:2
- 2013年
- 证明了蛛网图W(m,n)的连通包数为hc(W(m,n))=m+2n-1.通过对蛛网图进行简化处理,即将蛛网图W(m,n)的叶子顶点去掉,得到图G的连通包数为hc(G)=n2?+m.
- 郭梦夏邓天炎金剑行惠志昊
- 关键词:测地线
- 蛛网图的偶匹配可扩性(英文)
- 2012年
- 图G的匹配M是偶匹配,如果G[V(M)]是偶图.图G是k-偶匹配可扩的(1≤k≤(V(G)-2)/2),如果G的每一个基数不大于k的偶匹配都可以扩充为G的一个完美匹配.研究蛛网图的偶匹配可扩性得出的结论是:蛛网图不具有偶匹配可扩性和2-偶匹配可扩性.
- 郭梦夏邓天炎金剑行
- 几类图的一些特殊性质
- 交叉学科的发展不仅推动了科学进步,而且对研宄每一个学科都提供了一个新的思路.这种研宄思路便于我们更好的拓宽研宄领域.连通包集,图的中位数个数,就是通过研宄数学不同分支的两个概念之间的联系提出来的。 匹配理论具有很强的应...
- 郭梦夏
- 关键词:图论中位数
- 文献传递
- 简单平图的圈基性质
- 2012年
- 图的圈基是图的一个重要结构.该文利用代数的思想和方法研究了圈基在简单平图上的一些性质,并计算了一种特殊简单平图的最大圈基值.
- 金剑行郭梦夏周红松邓天炎
- 书本图的偶匹配可扩性(英文)被引量:1
- 2013年
- 该文得出的主要结论是:书本图Bm是偶匹配可扩的当且仅当书本图Bm同构于B1或者B2.并且书本图Bm是基本的。
- 郭梦夏惠志昊