节点文献
二部图中含指定顶点的独立4-圈
Vertex-disjoint 4-cycle in a bipartite graph
【摘要】 G的一个子图集合称为相互独立的或顶点不相交的,如果它们中的任何两个子图在G中没有公共顶点。对于二部图,给出了k个含指定顶点的独立4-圈的最小度条件。
【Abstract】 A set of sub-graphs of G is said to be independent or vertex-disjoint if no two of them have a common vertex in G.It gives the minimum degree condition for a bipartite graph containing k independent 4-cycle,each of which contains a previously specified vertex.
【关键词】 独立圈；
二部图；
均衡二部图；
点可容纳圈；
【Key words】 independent cycles； bipartite graph； balance bipartite graph； vertex admissible cycle；
【Key words】 independent cycles； bipartite graph； balance bipartite graph； vertex admissible cycle；
【基金】 山东省中青年科学家科研奖励基金资助项目(2007BS01021)
- 【文献出处】 山东大学学报(理学版) ,Journal of Shandong University(Natural Science) , 编辑部邮箱 ,2008年05期
- 【分类号】O157.5
- 【被引频次】2
- 【下载频次】25