✦ LIBER ✦

A Note on HeterochromaticC4in Edge-Colored Triangle-Free Graphs

✍ Scribed by Guanghui Wang, Hao Li, Yan Zhu, Guizhen Liu

Book ID: 118783108
Publisher: Springer Japan
Year: 2011
Tongue: English
Weight: 135 KB
Volume: 28
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-011-1087-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on maximal triangle-free graphs

✍ Wayne Goddard; Daniel J. Kleitman 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 150 KB 👁 1 views

## Abstract We show that a maximal triangle‐free graph on __n__ vertices with minimum degree δ contains an independent set of 3δ − __n__ vertices which have identical neighborhoods. This yields a simple proof that if the binding number of a graph is at least 3/2 then it has a triangle. This was con

On the Edge Distribution in Triangle-fre

On the Edge Distribution in Triangle-free Graphs

✍ M. Krivelevich 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 517 KB

On Ramsey number R(4, 3, 3) and triangle

On Ramsey number R(4, 3, 3) and triangle-free edge-chromatic graphs in three colors

✍ Konrad Piwakowski 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 306 KB

A note on the independence number of tri

A note on the independence number of triangle-free graphs

✍ James B. Shearer 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 188 KB

A note on bipartite subgraphs of triangl

A note on bipartite subgraphs of triangle-free regular graphs

✍ S. C. Locke 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 130 KB 👁 2 views

## Abstract Lower bounds on the size of a maximum bipartite subgraph of a triangle‐free __r__‐regular graph are presented.

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