𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the regularity of perfect 2-colorings of the Johnson graph

✍ Scribed by I. Yu. Mogil’nykh

Book ID
110179763
Publisher
SP MAIK Nauka/Interperiodica
Year
2007
Tongue
English
Weight
330 KB
Volume
43
Category
Article
ISSN
0032-9460

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the two-edge-colorings of perfect gra
On the two-edge-colorings of perfect graphs
✍ Chính T. Hoàng 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 409 KB 👁 1 views

## Abstract We investigate the conjecture that a graph is perfect if it admits a two‐edge‐coloring such that two edges receive different colors if they are the nonincident edges of a __P__~4~ (chordless path with four vertices). Partial results on this conjecture are given in this paper. © 1995 Joh