节点文献

k—可覆盖多六角图(英文)

k─coverable polyhexes

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 陈荣斯

【Author】 Chen Rong-si(College of Finance and Economics Fuzhou University, Fuzhou, 350002, Fujian P.R. China)

【机构】 福州大学财经学院!福州350002

【摘要】 六角系统或冠状六角系统通称为多六角图。利于给定的自然数k,若从多六角图G中去掉任意t(≤k)个互不相交的六角形及其关联的边后得到的G的子图是空图或有完配匹配,则称G为k—可覆盖。本文综述了关于k—可覆盖多六角图的研究的进展,并给出了若干未解决问题。

【Abstract】 A polyhex is either a hexagonal system or a coronoid system.A polyhex is said to be k-coverable if for any t (≤k) mutually disjoint hexagons the subgraph obtained from the polybex by deleting all these t hexagons together with their incident edges has at least one perfect matching or is an empty graph, In this paper we suryey recent developments about k-coverable polythexes as well as some open problems.

  • 【文献出处】 漳州师院学报(自科版) ,Journal of Zhangzhou Normal University(Natural Science) , 编辑部邮箱 ,1996年02期
  • 【分类号】O157.5
  • 【下载频次】10
节点文献中: 

本文链接的文献网络图示:

本文的引文网络