✦ LIBER ✦

Achromatic number of collections of paths and cycles

✍ Scribed by Edwards, Keith J.

Book ID: 120515750
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 353 KB
Volume: 313
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2012.08.008

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The mean chromatic number of paths and c

The mean chromatic number of paths and cycles

✍ Martin Anthony; Norman Biggs 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 245 KB

The mean chromatic number of a graph is defined. This is a measure of the expected performance of the greedy vertex-colouring algorithm when each ordering of the vertices is equally likely. In this note, we analyse the asymptotic behaviour of the mean chromatic number for the paths and even cycles,

Digraphs with maximum number of paths an

Digraphs with maximum number of paths and cycles

✍ Yehoshua Perl 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 482 KB

-chromatic numbers of powers of paths an

-chromatic numbers of powers of paths and cycles

✍ Lin, Wu-Hsiung; Chang, Gerard J. 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 407 KB

The number of Hamiltonian paths and cycl

The number of Hamiltonian paths and cycles on k-colored graphs

✍ David A Klarner 📂 Article 📅 1969 🏛 Elsevier Science ⚖ 239 KB

On the number of increasing paths in lab

On the number of increasing paths in labeled cycles and stars

✍ Lei Chen; Changhong Lü; Yongsheng Ye 📂 Article 📅 2007 🏛 SP Editorial Committee of Applied Mathematics - A 🌐 English ⚖ 119 KB

deBruijn-like sequences and the irregula

deBruijn-like sequences and the irregular chromatic number of paths and cycles

✍ Michael Ferrara; Christine Lee; Phil Wallis; Ellen Gethner 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 501 KB