✦ LIBER ✦

On the Pancyclicity of Lexicographic Products

✍ Scribed by Tomáš Kaiser; Matthias Kriesell

Publisher: Springer Japan
Year: 2006
Tongue: English
Weight: 109 KB
Volume: 22
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-005-0639-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Automorphisms of lexicographic products

✍ Elliot Bird; Curtis Greene; Daniel J. Kleitman 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 908 KB

The automorphism group i'(P) of a partially ordered set P con Gists of all permutations on P that preserve order (and have order preserving inverses). 111 this paper we raise, amd partially answer, the question: How is the automorphism group of the lexicographic product (Px Qy of two orders (P and Q

On the lexicographic and costrong produc

On the lexicographic and costrong product of set systems

✍ Günter Gaszt; Wilfried Imrich 📂 Article 📅 1971 🏛 Springer 🌐 English ⚖ 73 KB

Hamiltonian Decomposition of Lexicograph

Hamiltonian Decomposition of Lexicographic Products of Digraphs

✍ Lenhard L. Ng 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 490 KB

Hamiltonian decomposition of lexicograph

Hamiltonian decomposition of lexicographic product

✍ Z Baranyai; Gy.R Szász 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 361 KB

Convex Sets in Lexicographic Products of

Convex Sets in Lexicographic Products of Graphs

✍ Bijo S. Anand; Manoj Changat; Sandi Klavžar; Iztok Peterin 📂 Article 📅 2011 🏛 Springer Japan 🌐 English ⚖ 162 KB

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