𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on the independence number of triangle-free graphs, II

✍ Scribed by James B Shearer

Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
392 KB
Volume
53
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A note on maximal triangle-free graphs
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

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.