✦ LIBER ✦

Simultaneous calculation of the numbers of incomplete colorings and partial contractions of a graph

✍ Scribed by A. A. Zykov

Publisher: Springer US
Year: 1968
Tongue: English
Weight: 309 KB
Volume: 4
Category: Article
ISSN: 1573-8337
DOI: 10.1007/bf01077173

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The number of incomplete colorings of th

The number of incomplete colorings of the vertices of a graph

✍ Kh. N. Narzullaev 📂 Article 📅 1972 🏛 Springer US 🌐 English ⚖ 135 KB

Partition graphs and coloring numbers of

Partition graphs and coloring numbers of a graph

✍ E. Sampathkumar; V.N. Bhave 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 288 KB

The coloring of graphs in a linear numbe

The coloring of graphs in a linear number of steps

✍ A. A. Kalnin'sh 📂 Article 📅 1974 🏛 Springer US 🌐 English ⚖ 830 KB

Calculation of the Accessibility Number

Calculation of the Accessibility Number and the Neighbor Integrity of a Graph

✍ P. Dundar; A. Aytac; V. Aytac 📂 Article 📅 2005 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 276 KB

Acyclic graph coloring and the complexit

Acyclic graph coloring and the complexity of the star chromatic number

✍ David R. Guichard 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 294 KB

## Abstract Star chromatic number, introduced by A. Vince, is a natural generalization of chromatic number. We consider the question, “When is χ\* < χ?” We show that χ\* < χ if and only if a particular digraph is acyclic and that the decisioin problem associated with this question is probably not i

On the chromatic number, colorings, and

On the chromatic number, colorings, and codes of the Johnson graph

✍ Tuvi Etzion; Sara Bitan 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 815 KB