Sciweavers

DM
2010
108views more  DM 2010»
13 years 11 months ago
Internally 4-connected binary matroids with cyclically sequential orderings
We characterize all internally 4-connected binary matroids M with the property that the ground set of M can be ordered (e0, . . . , en-1) in such a way that {ei, . . . , ei+t} is 4...
Jeremy Aikin, Carolyn Chun, Rhiannon Hall, Dillon ...
DM
2010
86views more  DM 2010»
13 years 11 months ago
Minimum congestion spanning trees in planar graphs
: The main purpose of the paper is to develop an approach to the evaluation or the estimation of the spanning tree congestion of planar graphs. This approach is used to evaluate th...
M. I. Ostrovskii
DM
2010
97views more  DM 2010»
13 years 11 months ago
On Kramer-Mesner matrix partitioning conjecture
In 1977, Ganter and Teirlinck proved that any 2t
Yoomi Rho
DM
2010
83views more  DM 2010»
13 years 11 months ago
Packing edge-disjoint cycles in graphs and the cyclomatic number
For a graph G let
Jochen Harant, Dieter Rautenbach, Peter Recht, Fri...
DM
2010
94views more  DM 2010»
13 years 11 months ago
Hypermap operations of finite order
Abstract: Duality and chirality are examples of operations of order 2 on hypermaps. James showed that the groups of all operations on hypermaps and on oriented hypermaps can be ide...
Gareth A. Jones, Daniel Pinto
DM
2010
79views more  DM 2010»
13 years 11 months ago
Algebraic connectivity for vertex-deleted subgraphs, and a notion of vertex centrality
Let G be a connected graph, suppose that v is a vertex of G, and denote the subgraph formed from G by deleting vertex v by G \ v. Denote the algebraic connectivities of G and G \ ...
Steve Kirkland
DM
2010
103views more  DM 2010»
13 years 11 months ago
Packing disjoint cycles over vertex cuts
Jochen Harant, Dieter Rautenbach, Peter Recht, Ing...
DM
2010
143views more  DM 2010»
13 years 11 months ago
Acyclic improper colourings of graphs with bounded maximum degree
For graphs of bounded maximum degree, we consider acyclic t-improper colourings, that is, colourings in which each bipartite subgraph consisting of the edges between two colour cl...
Louigi Addario-Berry, Louis Esperet, Ross J. Kang,...
DM
2010
76views more  DM 2010»
13 years 11 months ago
Antibandwidth of three-dimensional meshes
L'ubomír Török, Imrich Vrt'o