✦ LIBER ✦

A note on the bichromatic numbers of graphs

✍ Scribed by Dennis D. A. Epple; Jing Huang

Publisher: John Wiley and Sons
Year: 2010
Tongue: English
Weight: 90 KB
Volume: 65
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.20479

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on the matching numbers of triang

A note on the matching numbers of triangle-free graphs

✍ Roberto W. Frucht; Reinaldo E. Giudici 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 137 KB 👁 1 views

Note on a new coloring number of a graph

✍ P. Horák; J. Širáň 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 112 KB 👁 1 views

## Abstract The distance coloring number __X__~__d__~(__G__) of a graph __G__ is the minimum number __n__ such that every vertex of __G__ can be assigned a natural number __m__ ≤ __n__ and no two vertices at distance __i__ are both assigned __i__. It is proved that for any natural number __n__ ther

The bichromaticity of cylinder graphs an

The bichromaticity of cylinder graphs and torus graphs

✍ Dan Pritikin 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 420 KB

The bichromaticity of a bipartite graph B is defined as the maximum value of r + s for which B has the complete bipartite graph K,, as a homomorphic image We determine the bichromaticity of any bipartite cylinder graph C2,, x P, or torus graph CZn x C , , In the process, w e disprove a conjecture of

On the geodetic number of a graph

✍ Gary Chartrand; Frank Harary; Ping Zhang 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 308 KB

Note on thenth chromatic numbers of the

Note on thenth chromatic numbers of the Gr�tzsch graph

✍ Stahl, Saul 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 95 KB 👁 2 views

It is shown that the n t h chromatic numbers of the Grotzsch graph provide the answer to an issue raised by

A note on the axiomatisation of real num

A note on the axiomatisation of real numbers

✍ Thierry Coquand; L. Henri Lombardi 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 86 KB 👁 1 views

## Abstract Is it possible to give an abstract characterisation of constructive real numbers? A condition should be that all axioms are valid for Dedekind reals in any topos, or for constructive reals in Bishop mathematics. We present here a possible first‐order axiomatisation of real numbers, whic