✦ LIBER ✦

On perfect 2-colorings of the -ary -cube

✍ Scribed by Vladimir N. Potapov

Book ID: 113567543
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 192 KB
Volume: 312
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2011.12.004

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Perfect 2-colorings of a hypercube

✍ D. G. Fon-Der-Flaass 📂 Article 📅 2007 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 123 KB

On the regularity of perfect 2-colorings

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

✍ I. Yu. Mogil’nykh 📂 Article 📅 2007 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 330 KB

Perfect 2-colorings of transitive cubic

Perfect 2-colorings of transitive cubic graphs

✍ S. V. Avgustinovich; M. A. Lisitsyna 📂 Article 📅 2011 🏛 Pleiades Publishing 🌐 English ⚖ 515 KB

On the coloration of cubes

✍ Walter Taylor 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 393 KB

On Perfect 2-Colorings of Johnson Graphs

On Perfect 2-Colorings of Johnson Graphs J(v,3)

✍ Alexander L. Gavrilyuk; Sergey V. Goryainov 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 618 KB

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