• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >On well-covered triangulations: Part III
【24h】

On well-covered triangulations: Part III

机译：关于覆盖良好的三角剖分：第三部分

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A graph G is said to be well-covered if every maximal independent set of vertices has the same cardinality A planar (simple) graph in which each face is a triangle is called a triangulation It was proved in an earlier paper Finbow et al. (2004) [3] that there are no 5-connected planar well-covered triangulations, and in Finbow et al. (submitted for publication) [4] that there are exactly four 4-connected well-covered triangulations containing two adjacent vertices of degree 4 It is the aim of the present paper to complete the characterization of 4-connected well-covered triangulations by showing that each such graph contains two adjacent vertices of degree 4 .
机译：如果每个最大独立顶点集合都具有相同的基数，则称图G被很好地覆盖。其中每个面都是三角形的平面图（简单图）称为三角剖分。在较早的论文Finbow等人的论文中就证明了这一点。 （2004年）[3]没有5个连接的平面覆盖良好的三角剖分，在Finbow等人中。 （提交出版）[4]恰好有四个4连通的覆盖良好的三角剖分，包含两个相邻的4度顶点。本论文的目的是通过证明以下内容来完成4连通的覆盖良好的三角剖分的表征：每个这样的图包含度数为4的两个相邻顶点。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号