节点文献

一类有向图的核(英文)

免费订阅

【作者】 黄怡

【Author】 Huang Yi (Basic Division,Xinjiang Petroleum Institute,Urumqi 830000)

【机构】 新疆石油学院基础部!乌鲁木齐830000

【摘要】 本文给出了覆盖数 Q( D) ≤3 的有向图为核完备的几个新的充分条件.若 D 是一个Q( D) ≤3 且每一个有向3 圈是对称的有向图,则以下结果成立:(1) 若每一个4 长的有向圈有两条对称弧,每一个5 长的有向圈有一条对角线或两条对称弧,则 D 是一个核完备图.(2) 若每一个5 长的有向圈有两条对称弧和一条对角线,则 D 是一个核完备图.

【关键词】 核完备临界核完备
  • 【分类号】O157.5
  • 【下载频次】16
节点文献中: 

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

浏览历史:
下载历史: