𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on minimal directed graphs with given girth

✍ Scribed by Yahya Ould Hamidoune

Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
306 KB
Volume
43
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On universal graphs for planar oriented
On universal graphs for planar oriented graphs of a given girth
✍ O.V. Borodin; A.V. Kostochka; J. NeΕ‘etΕ™il; A. Raspaud; E. Sopena πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 662 KB

The oriented chromatic number o(H) of an oriented graph H is defined to be the minimum order of an oriented graph H' such that H has a homomorphism to H'. If each graph in a class ~ has a homomorphism to the same H', then H' is ~-universal. Let ~k denote the class of orientations of planar graphs wi

A note on minimal visibility graphs
A note on minimal visibility graphs
✍ Xiaojun Shen; Qing Hu πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 60 KB
A lower bound on the order of regular gr
A lower bound on the order of regular graphs with given girth pair
✍ C. Balbuena; T. Jiang; Y. Lin; X. Marcote; M. Miller πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 129 KB πŸ‘ 1 views

## Abstract The girth pair of a graph gives the length of a shortest odd and a shortest even cycle. The existence of regular graphs with given degree and girth pair was proved by Harary and KovΓ‘cs [Regular graphs with given girth pair, J Graph Theory 7 (1983), 209–218]. A (Ξ΄, __g__)‐cage is a small