新疆大学学报(自然科学版)(中英文)

1999, (04) 23-26

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

一类有向图的核(英文)
Kernels in a Special Class of Digraphs

黄怡

摘要(Abstract):

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

关键词(KeyWords): 核;核完备;临界核完备

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 黄怡

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享