Sciweavers

61 search results - page 8 / 13
» dm 2000
Sort
View
DM
2000
130views more  DM 2000»
14 years 9 months ago
On a conjecture of Keedwell and the cycle double cover conjecture
At the 16th British Combinatorial Conference (1997), Cameron introduced a new concept called 2-simultaneous coloring. He used this concept to reformulate a conjecture of Keedwell ...
Mohammad Mahdian, Ebadollah S. Mahmoodian, Amin Sa...
DM
2007
92views more  DM 2007»
14 years 9 months ago
Strongly simplicial vertices of powers of trees
For a tree T and an integer k ≥ 1, it is well known that the k-th power T k of T is strongly chordal and hence has a strong elimination ordering of its vertices. In this note we...
Geir Agnarsson, Magnús M. Halldórsso...
DM
2000
64views more  DM 2000»
14 years 9 months ago
Size functions of subgeometry-closed classes of representable combinatorial geometries
Let exq(G; n) be the maximum number of points in a rank-n geometry (simple matroid) that is representable over GF(q) and that has no restriction isomorphic to the geometry G. We fi...
Joseph E. Bonin, Hongxun Qin
DM
2000
111views more  DM 2000»
14 years 9 months ago
Representations of graphs modulo n
A graph is said to be representable modulo n if its vertices can be labelled with distinct integers between 0 and n - 1 inclusive such that two vertices are adjacent if and only i...
Anthony B. Evans, Garth Isaak, Darren A. Narayan
DM
2002
85views more  DM 2002»
14 years 9 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