JCT 2007 | Sciweavers

18

JCT
2007

94views more JCT 2007»

A zero-free interval for flow polynomials of cubic graphs

13 years 4 months ago

Let P(G,t) and F(G,t) denote the chromatic and ﬂow polynomials of a graph G. D.R. Woodall has shown that, if G is a plane triangulation, then the only zeros of P(G,t) in (−∞...

Bill Jackson

claim paper

Read More »

8

click to vote

JCT
2007

85views more JCT 2007»

Separating systems and oriented graphs of diameter two

13 years 4 months ago

Download people.maths.ox.ac.uk

We prove results on the size of weakly and strongly separating set systems and matrices, and on cross-intersecting systems. As a consequence, we improve on a result of Katona and ...

Béla Bollobás, Alex D. Scott

claim paper

Read More »

14

click to vote

JCT
2007

108views more JCT 2007»

The cover time of the preferential attachment graph

13 years 4 months ago

Download www.math.cmu.edu

The preferential attachment graph Gm(n) is a random graph formed by adding a new vertex at each time step, with m edges which point to vertices selected at random with probability...

Colin Cooper, Alan M. Frieze

claim paper

Read More »

6

click to vote

JCT
2007

64views more JCT 2007»

Distance-regular Cayley graphs on dihedral groups

13 years 4 months ago

Download www.fmf.uni-lj.si

Stefko Miklavic, Primoz Potocnik

claim paper

Read More »

6

click to vote

JCT
2007

107views more JCT 2007»

Vertex-minors, monadic second-order logic, and a conjecture by Seese

13 years 4 months ago

Download mathsci.kaist.ac.kr

We prove that one can express the vertex-minor relation on ﬁnite undirected graphs by formulas of monadic second-order logic (with no edge set quantiﬁcation) extended with a p...

Bruno Courcelle, Sang-il Oum

claim paper

Read More »

7

click to vote

JCT
2007

68views more JCT 2007»

Testing branch-width

13 years 4 months ago

Download mathsci.kaist.ac.kr

Sang-il Oum, Paul D. Seymour

claim paper

Read More »

6

click to vote

JCT
2007

67views more JCT 2007»

Extreme eigenvalues of nonregular graphs

13 years 4 months ago

Download www.mast.queensu.ca

Sebastian M. Cioaba, David A. Gregory, Vladimir Ni...

claim paper

Read More »

7

click to vote

JCT
2007

84views more JCT 2007»

Universal graphs with a forbidden subtree

13 years 4 months ago

Download shelah.logic.at

Gregory L. Cherlin, Saharon Shelah

claim paper

Read More »

9

click to vote

JCT
2007

93views more JCT 2007»

The circular chromatic index of graphs of high girth

13 years 4 months ago

Download www.math.nsysu.edu.tw

We show that for each ε > 0 and each integer ∆ ≥ 1, there exists a number g such that for any graph G of maximum degree ∆ and girth at least g, the circular chromatic in...

Tomás Kaiser, Daniel Král, Riste Skr...

claim paper

Read More »

5

click to vote

JCT
2007

62views more JCT 2007»

Integer and fractional packings of hypergraphs

13 years 4 months ago

$Integer and fractional packings of hypergraphs$

Download www.cc.u-ryukyu.ac.jp

Vojtech Rödl, Mathias Schacht, Mark H. Sigger...

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers