Sciweavers

JCT
2007
78views more  JCT 2007»
13 years 11 months ago
Projective-planar signed graphs and tangled signed graphs
A projective-planar signed graph has no two vertex-disjoint negative circles. We prove that every signed graph with no two vertex-disjoint negative circles and no balancing vertex...
Daniel C. Slilaty
JCT
2007
119views more  JCT 2007»
13 years 11 months ago
Cliques and the spectral radius
We prove a number of relations between the number of cliques of a graph G and the largest eigenvalue (G) of its adjacency matrix. In particular, writing ks (G) for the number of s...
Béla Bollobás, Vladimir Nikiforov
JCT
2007
107views more  JCT 2007»
13 years 11 months ago
Independent transversals in locally sparse graphs
Po-Shen Loh, Benny Sudakov
JCT
2007
133views more  JCT 2007»
13 years 11 months ago
Biased graphs. VII. Contrabalance and antivoltages
Abstract. We develop linear representation theory for bicircular matroids, a chief example being a matroid associated with forests of a graph, and bicircular lift matroids, a chief...
Thomas Zaslavsky
JCT
2007
62views more  JCT 2007»
13 years 11 months ago
Relaxed two-coloring of cubic graphs
Robert Berke, Tibor Szabó
JCT
2007
118views more  JCT 2007»
13 years 11 months ago
Excluding a planar graph from GF(q)-representable matroids
Abstract. We prove that a binary matroid with huge branchwidth contains the cycle matroid of a large grid as a minor. This implies that an infinite antichain of binary matroids ca...
Jim Geelen, Bert Gerards, Geoff Whittle
JCT
2007
73views more  JCT 2007»
13 years 11 months ago
Claw-free graphs. I. Orientable prismatic graphs
Maria Chudnovsky, Paul D. Seymour
JCT
2007
63views more  JCT 2007»
13 years 11 months ago
Multiply-intersecting families revisited
Norihide Tokushige
JCT
2007
76views more  JCT 2007»
13 years 11 months ago
Perfect matchings extend to Hamilton cycles in hypercubes
Kreweras’ conjecture [1] asserts that any perfect matching of the hypercube Qd, d ≥ 2, can be extended to a Hamilton cycle. We prove this conjecture.
Jirí Fink