节点文献
三次平面图中包含六点二边集的圈
CYCLES CONTAINING A SET OF SIX VERTICES AND TWO EDGES IN CUBIC PLANAR GRAPHS
【摘要】 得到了3-连通三次平面图具有包含其给定六点二边集的圈的一个充分必要条件.并且列出一些悬而未决的研究问题.
【Abstract】 A necessary and sufficient condition is obtained for a 3-connected cubic planar graph to have a cycle containing any given set of six venices and two edges. Some open problems are listed.
【关键词】 三次平面图;
可圈性;
圈式连通度;
收缩;
【Key words】 cubic planar graph; cyclability; cyclic connectivity; contraction;
【Key words】 cubic planar graph; cyclability; cyclic connectivity; contraction;
【基金】 国家教委“回国留学人员资助”基金
- 【文献出处】 纯粹数学与应用数学 ,PURE AND APPLIED MATHEMATICS , 编辑部邮箱 ,1995年02期
- 【分类号】O157.5
- 【下载频次】22