✦ LIBER ✦

A note onn-edge chromatic number

✍ Scribed by Sun Liang; Zhang Zhongfu

Book ID: 105641304
Publisher: Springer
Year: 1997
Tongue: English
Weight: 148 KB
Volume: 42
Category: Article
ISSN: 1001-6538
DOI: 10.1007/bf02883189

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Edge-face chromatic number and edge chro

Edge-face chromatic number and edge chromatic number of simple plane graphs

✍ Rong Luo; Cun-Quan Zhang 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 201 KB

## Abstract Given a simple plane graph __G__, an edge‐face __k__‐coloring of __G__ is a function ϕ : __E__(__G__) ∪ __F__(G) → {1,…,__k__} such that, for any two adjacent or incident elements __a__, __b__ ∈ __E__(__G__) ∪ __F__(__G__), ϕ(__a__) ≠ ϕ(__b__). Let χ~e~(__G__), χ~ef~(__G__), and Δ(__G_

Regular graphs and edge chromatic number

✍ R.J Faudree; J Sheehan 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 376 KB

For any simple graph G, Vizing's Theorem [5] implies that A (G)~)((G)<~ A(G)+ 1, where A (G) is the maximum degree of a vertex in G and x(G) is the edge chromatic number. It is of course possible to add edges to G without changing its edge chromatic number. Any graph G is a spanning subgraph of an e

On the edge-chromatic number of a graph

✍ Lowell W. Beineke; Robin J. Wilson 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 427 KB

A note on the star chromatic number

✍ J. A. Bondy; Pavol Hell 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 176 KB 👁 1 views

## Abstract A. Vince introduced a natural generalization of graph coloring and proved some basic facts, revealing it to be a concept of interest. His work relies on continuous methods. In this note we make some simple observations that lead to a purely combinatorial treatment. Our methods yield sho

A note on approximating the -chromatic n

A note on approximating the -chromatic number

✍ Galčík, František; Katrenič, Ján 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 203 KB

Edge-chromatic numbers of Mycielski grap

Edge-chromatic numbers of Mycielski graphs

✍ Young Soo Kwon; Jaeun Lee; Zhongfu Zhang 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 199 KB