𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Note on A Family of Directed Strongly Regular Graphs

✍ Scribed by Sylvia A. Hobart; T. Justin Shaw


Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
54 KB
Volume
20
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A Note on Almost Regular Graphs
✍ M. Of Hofmeister Munich πŸ“‚ Article πŸ“… 1994 πŸ› John Wiley and Sons 🌐 English βš– 136 KB

It can easily be seen that a conjecture of RUNGE does not hold for a class of graphs whose members will be called "almost regular". This conjecture is replaced by a weaker one, and a classification of almost regular graphs is given.

A note on regular Ramsey graphs
✍ Noga Alon; Sonny Ben-Shimon; Michael Krivelevich πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 81 KB

## Abstract We prove that there is an absolute constant __C__>0 so that for every natural __n__ there exists a triangle‐free __regular__ graph with no independent set of size at least \documentclass{article}\usepackage{amssymb}\usepackage{amsbsy}\usepackage[mathscr]{euscript}\footskip=0pc\pagestyle

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.

A note on mixed graphs and directed spli
✍ Enni, Steffen πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 329 KB πŸ‘ 2 views

We give counterexamples to two conjectures of Bill Jackson in Some remarks on arc-connectivity, vertex splitting, and orientation in graphs and digraphs (Journal of Graph Theory 12(3):429-436, 1988) concerning orientations of mixed graphs and splitting off in digraphs, and prove the first conjecture