𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on kernel-critical graphs

✍ Scribed by Pierre Duchet; Henri Meyniel

Publisher
Elsevier Science
Year
1981
Tongue
English
Weight
410 KB
Volume
33
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On a class of kernel-perfect and kernel-
On a class of kernel-perfect and kernel-perfect-critical graphs
✍ Kiran B. Chilakamarri; Peter Hamburger πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 275 KB

Chilakamarri, K.B. and P. Hamburger, On a class of kernel-perfect and kernel-perfect-critical graphs, Discrete Mathematics 118 (1993) 253-257. In this note we present a construction of a class of graphs in which each of the graphs is either kernel-perfect or kernel-perfect-critical. These graphs or

A new method to extend kernel-perfect gr
A new method to extend kernel-perfect graphs to kernel-perfect critical graphs
✍ Hortensia Galeana-SΓ‘nchez πŸ“‚ Article πŸ“… 1988 πŸ› Elsevier Science 🌐 English βš– 200 KB

## Comnnmicated by G. Berge In [3] Galeana-Stinchez and Neumann-Lara have deveioped a genera! method to extend kernel-perfect graphs to kernel-perfect critical graphs. In this note we construct a class of kernel-perfect critical graphs which can be used to extend any kernel-perfect graph. For gen

On kernel-perfect critical digraphs
On kernel-perfect critical digraphs
✍ H. Galeana-SΓ‘nchez; V. Neumann-Lara πŸ“‚ Article πŸ“… 1986 πŸ› Elsevier Science 🌐 English βš– 528 KB

In this paper we investigate new sufficient conditions for a digraph to be kernel-perfect (KP) and some structural properties of kernel-perfect critical (KPC) digraphs. In particular, it is proved that the asymmetrical part of any KPC digraph is strongly connected. A new method to construct KPC digr

A Note on the Variable Kernel Estimate
A Note on the Variable Kernel Estimate
✍ H. SchΓ€fer; Dr. H. J. Trampisch πŸ“‚ Article πŸ“… 1982 πŸ› John Wiley and Sons 🌐 English βš– 204 KB πŸ‘ 2 views
A note on conservative graphs
A note on conservative graphs
✍ Arthur T. White πŸ“‚ Article πŸ“… 1980 πŸ› John Wiley and Sons 🌐 English βš– 115 KB

## Abstract An application of conservative graphs to topological graph theory is indicated.