Sciweavers

DM
2002
100views more  DM 2002»
13 years 11 months ago
A branch-and-cut approach for minimum cost multi-level network design
Network design models with more than one facility type have many applications in communication and distribution problems. Due to their complexity, previous studies have focused on...
Sunil Chopra, Chih-Yang Tsai
DM
2002
89views more  DM 2002»
13 years 11 months ago
A note on the Gallai-Roy-Vitaver Theorem
The well-known theorem by Gallai
Gerard J. Chang, Li-Da Tong, Jing-Ho Yan, Hong-Gwa...
DM
2002
107views more  DM 2002»
13 years 11 months ago
Edge clique graphs and some classes of chordal graphs
The edge clique graph of a graph G is one having as vertices the edges of G, two vertices being adjacent if the corresponding edges of G belong to a common clique. We describe cha...
Márcia R. Cerioli, Jayme Luiz Szwarcfiter
DM
2002
71views more  DM 2002»
13 years 11 months ago
Embedding extended Mendelsohn triple systems
Vincent E. Castellana, Michael Edwin Raines
DM
2002
59views more  DM 2002»
13 years 11 months ago
The typenumber of trees
Hung-Lin Fu, I-Fan Sun
DM
2002
114views more  DM 2002»
13 years 11 months ago
C4-saturated bipartite graphs
Let H be a graph. A graph G is said to be H-free if it contains no subgraph isomorphic to H. A graph G is said to be an H-saturated subgraph of a graph K if G is an H-free subgrap...
Darryn E. Bryant, Hung-Lin Fu
DM
2002
102views more  DM 2002»
13 years 11 months ago
Ascending subgraph decompositions of regular graphs
Hung-Lin Fu, Wei-Hsin Hu
DM
2002
89views more  DM 2002»
13 years 11 months ago
Fibrations of graphs
A fibration of graphs is a morphism that is a local isomorphism of in-neighbourhoods, much in the same way a covering projection is a local isomorphism of neighbourhoods. This pap...
Paolo Boldi, Sebastiano Vigna
DM
2002
85views more  DM 2002»
13 years 11 months ago
Equimodular curves
This paper is a continuation of Equimodular curves, LSE-CDAM-2000-17. First, it is shown by algebraic means that the equimodular curves for a reducible matrix are closed curves. T...
Norman Biggs