Sciweavers

JCT
2008
91views more  JCT 2008»
13 years 3 months ago
A chain theorem for matroids
Tutte's Wheels-and-Whirls Theorem proves that if M is a 3-connected matroid other than a wheel or a whirl, then M has a
James G. Oxley, Charles Semple, Geoff Whittle
JCT
2008
84views more  JCT 2008»
13 years 3 months ago
Wild triangles in 3-connected matroids
Let {a, b, c} be a triangle in a 3-connected matroid M. In this paper, we describe the structure of M relative to {a, b, c} when, for all t in {a, b, c}, either M\t is not 3-connec...
James G. Oxley, Charles Semple, Geoff Whittle
JCT
2008
76views more  JCT 2008»
13 years 4 months ago
Bisimplicial vertices in even-hole-free graphs
Louigi Addario-Berry, Maria Chudnovsky, Fré...
JCT
2008
57views more  JCT 2008»
13 years 4 months ago
k-Ordered Hamilton cycles in digraphs
Daniela Kühn, Deryk Osthus, Andrew Young
JCT
2008
55views more  JCT 2008»
13 years 4 months ago
Packing of graphs with small product of sizes
Alexandr V. Kostochka, Gexin Yu
JCT
2008
120views more  JCT 2008»
13 years 4 months ago
Approximate min-max theorems for Steiner rooted-orientations of graphs and hypergraphs
Given an undirected hypergraph and a subset of vertices S V with a specified root vertex r S, the STEINER ROOTED-ORIENTATION problem is to find an orientation of all the hypered...
Tamás Király, Lap Chi Lau
JCT
2008
70views more  JCT 2008»
13 years 4 months ago
Claw-free graphs. IV. Decomposition theorem
Maria Chudnovsky, Paul D. Seymour
JCT
2008
96views more  JCT 2008»
13 years 4 months ago
Graphs with full rank 3-color matrix and few 3-colorings
We exhibit a a counterexample to a conjecture of Thomassen stating that the number of distinct 3-colorings of every graph whose 3color matrix has full column rank is superpolynomi...
Serguei Norine, Jean-Sébastien Sereni
JCT
2008
54views more  JCT 2008»
13 years 4 months ago
Nowhere-zero 3-flows in triangularly connected graphs
Genghua Fan, Hong-Jian Lai, Rui Xu, Cun-Quan Zhang...
JCT
2008
74views more  JCT 2008»
13 years 4 months ago
Claw-free graphs. V. Global structure
Maria Chudnovsky, Paul D. Seymour