𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Ihara formula for partially directed graphs

✍ Scribed by Andrei Tarfulea; Robert Perlis

Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
144 KB
Volume
431
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

An Euler-type formula for median graphs
An Euler-type formula for median graphs
✍ Sandi Klavzar; Henry Martyn Mulder; Riste SΛ‡krekovski πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 180 KB

Let G be a median graph on n vertices and m edges and let k be the number of equivalence classes of the Djokovi6's relation ~9 defined on the edge-set of G. Then 2n-m-k ~< 2. Moreover, 2n-m-k = 2 if and only if G is cube-free. (~) 1998 Elsevier Science B.V. All rights reserved A median graph is a co

An asymptotic formula for the number of
An asymptotic formula for the number of graphs having small diameter
✍ Ioan Tomescu πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 351 KB

In this paper it is shown that for every fixed k 1> 3, G(n; d = k) = 2(~) (6.2 -k + o(1))", where G(n; d = k) denotes the number of graphs of order n and diameter equal to k. It is also proved that for every fixed k>~2, lim,~G(n;d=k)/G(n;d=k+ 1)=lim.o~G(n;d=n-k)/ G(n;d=n-k+ 1)= oo hold.