𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A NOTE ON GRAPHS WHOSE DESTRUCTIONS YIELD COMPLETE SUBGRAPHS

✍ Scribed by Winter, P A


Book ID
118136615
Publisher
Taylor and Francis Group
Year
1990
Tongue
English
Weight
133 KB
Volume
13
Category
Article
ISSN
1607-3606

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A note on graphs whose neighborhoods are
✍ Bruce L. Chilton; Ronald Gould; Albert D. Polimeni πŸ“‚ Article πŸ“… 1974 πŸ› Springer 🌐 English βš– 220 KB

AnSTRACr. Let G be a graph, and let v be a vertex of G. We denote by N(v) the set of vertices of G which are adjacent to v, and by (N(v)) the subgraph of G induced by N(v). We call <N(v)) the neighborhood of v. In a paper of 1968, Agakishieva has, as one of her main theorems, the statement: "Graphs

A note on bipartite subgraphs of triangl
✍ 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.