𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Antisymmetry and Lexicographic Product Relations

✍ Scribed by Hartmut Höft

Publisher
John Wiley and Sons
Year
1981
Tongue
English
Weight
436 KB
Volume
27
Category
Article
ISSN
0044-3050

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Star-extremal graphs and the lexicograph
Star-extremal graphs and the lexicographic product
✍ Guogang Gao; Xuding Zhu 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 537 KB

The star-chromatic number and the fractional-chromatic number are two generalizations of the ordinary chromatic number of a graph. We say a graph G is star-extremal if its star-chromatic number is equal to its fractional-chromatic number. We prove that star-extremal graphs G have the following inter

Unretractive and S-unretractive joins an
Unretractive and S-unretractive joins and lexicographic products of graphs
✍ Ulrich Knauer 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 515 KB

Graphs without proper endomorphisms are the subject of this article. It is shown that the join of two graphs has this property if and only if both summands have it, and that the lexicographic product of a complete graph or an odd circuit as first factors has this property if and only if the second f

Small cycle double covers of products I:
Small cycle double covers of products I: Lexicographic product with paths and cycles
✍ R. J. Nowakowski; K. Seyffarth 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 243 KB

## Abstract Bondy conjectured that every simple bridgeless graph has a small cycle double cover (SCDC). We show that this is the case for the lexicographic products of certain graphs and along the way for the Cartesian product as well. Specifically, if __G__ does not have an isolated vertex then __