𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Exact solution of the centralized network design problem on directed graphs

✍ Scribed by Fatma Gzara; Jean-Louis Goffin

Publisher
John Wiley and Sons
Year
2005
Tongue
English
Weight
135 KB
Volume
45
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The Solution of a Problem of Godsil on C
The Solution of a Problem of Godsil on Cubic Cayley Graphs
✍ Cai Heng Li πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 267 KB

In this short paper, we give a positive answer to a question of C. D. Godsil (1983, Europ. J. Combin. 4, 25 32) regarding automorphisms of cubic Cayley graphs of 2-groups: ``If Cay(G, S) is a cubic Cayley graph of a 2-group G and A=Aut Cay(G, S), does A 1 {1 imply Aut(G, S){1?'' 1998 Academic Press

On quadrilaterals in layers of the cube
On quadrilaterals in layers of the cube and extremal problems for directed and oriented graphs
✍ Schelp, Richard H.; Thomason, Andrew πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 286 KB πŸ‘ 2 views

ErdΕ‘s has conjectured that every subgraph of the n-cube Q n having more than (1/2+o(1))e(Q n ) edges will contain a 4-cycle. In this note we consider 'layer' graphs, namely, subgraphs of the cube spanned by the subsets of sizes k -1, k and k + 1, where we are thinking of the vertices of Q n as being