✦ LIBER ✦

Critically cochromatic graphs

✍ Scribed by Izak Broere; Marieta Burger

Publisher: John Wiley and Sons
Year: 1989
Tongue: English
Weight: 261 KB
Volume: 13
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.3190130106

No coin nor oath required. For personal study only.

✦ Synopsis

and z(Gu) = n -1 for every vertex u of G. Properties of critically n cochromatic graphs are discussed and we also construct graphs that are critically n-chromatic and critically ncochromatic.

📜 SIMILAR VOLUMES

Critical 3-cochromatic graphs

✍ Leif K. Jørgensen 📂 Article 📅 1995 🏛 Springer Japan 🌐 English ⚖ 300 KB

The cochromatic index of a graph

✍ Lowell Beineke; Richard Ringeisen; H.Joseph Straight 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 684 KB

We discuss partitions of the edge set of a graph into subsets which are uniform in their internal relationships; i.e., the edges are independent, they are incident with a common vertex (a star), or three edges meet in a triangle. We define the cochromatic index z'(G) of G to be the minimum number of

Cochromatic Number and the Genus of a Gr

Cochromatic Number and the Genus of a Graph

✍ H. Joseph Straight 📂 Article 📅 1979 🏛 John Wiley and Sons 🌐 English ⚖ 310 KB 👁 1 views

## Abstract The cochromatic number of a graph __G__, denoted by __z__(__G__), is the minimum number of subsets into which the vertex set of __G__ can be partitioned so that each sbuset induces an empty or a complete subgraph of __G__. In this paper we introduce the problem of determining for a surf

On critically perfect graphs

✍ Wagler, Annegret 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 337 KB 👁 2 views

A perfect graph is critical, if the deletion of any edge results in an imperfect graph. We give examples of such graphs and prove some basic properties. We relate critically perfect graphs to well-known classes of perfect graphs, investigate the structure of the class of critically perfect graphs, a

Critically partitionable graphs, I

✍ A.G Thomason 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 268 KB

On critically hamiltonian graphs

✍ Linda Lesniak-Foster 📂 Article 📅 1977 🏛 Akadmiai Kiad 🌐 English ⚖ 216 KB