K—可覆盖冠状系统的实现(英文)

陈荣斯; 黄海燕; 林可容

您当前的位置：

首页 >

文章列表页 >

K—可覆盖冠状系统的实现(英文)

更新时间：2026-01-21

- K—可覆盖冠状系统的实现(英文)
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 1, (1992)
- 作者机构：
  
  福州大学财经学院,福州大学数学系,
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：1992
- 稿件说明：
移动端阅览
[1]陈荣斯,黄海燕,林可容.K—可覆盖冠状系统的实现(英文)[J].新疆大学学报(自然科学版),1992(01):16-21.

陈荣斯, 黄海燕, 林可容. K—可覆盖冠状系统的实现(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1992, (1).
[1]陈荣斯,黄海燕,林可容.K—可覆盖冠状系统的实现(英文)[J].新疆大学学报(自然科学版),1992(01):16-21. DOI：

陈荣斯, 黄海燕, 林可容. K—可覆盖冠状系统的实现(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1992, (1). DOI：

摘要

一个冠状系统(coroniod system)G被称作是k-可覆盖的

如果对任何k个互相邻接的六角形

从G中删去这k个六角形以及相关联的边后得到的子图至少含有一个完美匹配

本文得到一个简捷的方法

由此可以确定是否存在k-可覆盖的冠状系统

并且确定出了这些k-可覆盖的冠状系统。

Abstract

A coronoid system(CS)G is said to be k-coverable if for any k

mutually disjunct hexagons the sub- graph obtained from G by deleting these k hexagons together with their incident edges has at least one perfect matching.In this paper a simple method is developed which allows to determine whether or not there exist k -covetable CSs with exactly h hexagons and to find all such k-coverable CSs.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

八边形链的Kekul结构和Caterpillar树的Hosoya指标(英文)

Related Author

杨秀

赵飚

Related Institution

新疆大学数学与系统科学学院

⁰