Kernel perfect and critical kernel imperfect digraphs structure

Hortensia Galeana-Sánchez; Mucuy-Kak Guevara

doi:10.46298/dmtcs.3467

通信Dans Un Congrès 离散数学与理论计算机科学 Anneée:2005年

核完美与临界核不完美有向图结构

(1),(1)

Hortensia Galeana-Sánchez公司

基金会：奥特尔

Matematicas研究所

穆库伊·卡·格瓦拉

基金会：奥特尔

Matematicas研究所

Résumé

有向图$D$的核$N$是$D$顶点的独立集，因此对于V（D）-N$中的每一个$w\都存在一条从$w$到$N$的弧。如果$D$的每个诱导子图都有一个核，那么$D$就是一个核完美有向图。最小非核完美有向图称为临界核不完美有向。如果$F$是$D$的一组弧，则$D$中的半核模$F$、$S$是$D$的一个独立顶点集，因此对于V（D）-S$中存在$D-F$的$Sz-$弧的每个$z\，$D$也存在$zS-$弧。本文给出了关于临界核不完全有向图的一些结构结果，以及有向图成为临界核不完美有向图所需的充分条件。

Mots clés公司

内核半核半核模F 核完全有向图临界核不完全有向图

与葡萄园

数学解题[cs.DM] 组合项[math.CO] 人机界面[cs.HC]

菲奇尔校长

dmAE0151.pdf（128.06 Ko）

起源：菲奇尔编辑公司（Fichierséditeurs autorisés surune archive ouverte）

协调地球科学以下为：Connectez-vous浇注接触器le contributer

https://inria.hal.science/hal-01184456

Soumis le:lundi 17 aoót 2015-10:48:10

Dernière修改le:mercredi 17 avril 2024-10:43:07

长期存档：mercredi 26 avril 2017-09:47:16

日期和版本

hal-01184456，版本1 （2015年8月17日）

身份证明人

HAL Id： hal-01184456，版本1
内政部： 10.46298/dmtcs.3467

Citer公司

Hortensia Galeana-Sánchez，Mucuy-Kak Guevara。核完美和临界核不完美有向图结构。2005年欧洲组合数学、图论和应用会议（EuroComb'05）2005年，德国柏林。第257-262页，⟨10.46298/dmtcs.3467⟩.⟨hal-01184456⟩

出口商

BibTeX公司 XML-TEI 都柏林核心元数据集 DC条款尾注数据引用

TDS-MACS系统

107 磋商

878 交易费用