COMBINATORICA 2006

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed COMBINATORICA-2006 Paper

click to vote

COMBINATORICA
2006

137views more COMBINATORICA 2006»

Extremal Problems For Transversals In Graphs With Bounded Degree

13 years 11 months ago

Download www.inf.ethz.ch

We introduce and discuss generalizations of the problem of independent transversals. Given a graph property R, we investigate whether any graph of maximum degree at most d with a ...

Tibor Szabó, Gábor Tardos

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	137	Extremal Problems For Transversals In Graphs With Bounded Degree	claim
2	125	Coloring Subgraphs of the Rado Graph	claim
3	91	The Number Of Orientations Having No Fixed Tournament	claim
4	70	Decomposing Berge Graphs Containing No Proper Wheel, Long Prism Or Their Complements	claim
5	69	Distance Sequences In Locally Infinite Vertex-Transitive Digraphs	claim
6	65	A Linear Bound On The Diameter Of The Transportation Polytope	claim
7	64	On The Parameterized Intractability Of Motif Search Problems	claim
8	55	Density Conditions For Triangles In Multipartite Graphs	claim
9	55	Weighted Non-Trivial Multiply Intersecting Families	claim
10	55	Lifts, Discrepancy and Nearly Optimal Spectral Gap*	claim
11	54	Symplectic Spaces And Ear-Decomposition Of Matroids	claim
12	53	Canonical Partitions Of Universal Structures	claim
13	52	Expansion Of Product Replacement Graphs	claim
14	52	Homological Connectivity Of Random 2-Complexes	claim
15	47	Reducing The Seed Length In The Nisan-Wigderson Generator	claim
16	46	Packing Non-Zero A-Paths In Group-Labelled Graphs	claim
17	42	Random Subgraphs Of Finite Graphs: III. The Phase Transition For The n-Cube	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers