✦ LIBER ✦

Recent examples in the theory of partition graphs

✍ Scribed by D.W. DeTemple; M.J. Dineen; J.M. Robertson; K.L. McAvaney

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 298 KB
Volume: 113
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)90520-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Examples and Counterexamples in Graph Th

Examples and Counterexamples in Graph Theory

✍ Michael Capobianco; John C. Molluzzo 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 41 KB

Examples and counterexamples in graph th

Examples and counterexamples in graph theory

✍ Michael Capobianco; John C. Molluzzo 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 41 KB

Finite Induced Graph Ramsey Theory: On P

Finite Induced Graph Ramsey Theory: On Partitions of Subgraphs

✍ D.S. Gunderson; V. Rodl; N.W. Sauer 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 425 KB

For given finite (unordered) graphs \(G\) and \(H\), we examine the existence of a Ramsey graph \(F\) for which the strong Ramsey arrow \(F \rightarrow(G)_{r}^{\prime \prime}\) holds. We concentrate on the situation when \(H\) is not a complete graph. The set of graphs \(G\) for which there exists a

The path-partition problem in block grap

The path-partition problem in block graphs

✍ Jing-Ho Yan; Gerard J. Chang 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 408 KB

On biclique partitions of the complete g

On biclique partitions of the complete graph

✍ Bryan L. Shader 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 930 KB

Clique partitions of the cocktail party

Clique partitions of the cocktail party graph

✍ D.A Gregory; S McGuinness; W Wallis 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 369 KB

Let To denote the complement of a perfect matching in the complete graph on v vertices, v even, and let cp(To) be the minimum number of cliques needed to partition the edge-set of To. We prove that cp(To)>-v for v 1> 8 and give a design characterization of the cases where equality holds. We also sho