Volume 38

1

On Balanced Coloring Games in Random Graphs

Year:
2011
Language:
english
File:
PDF, 181 KB
english, 2011
3

On the hull number of some graph classes

Year:
2011
Language:
english
File:
PDF, 204 KB
english, 2011
4

Unit Interval Graphs: A Story with Open Ends

Year:
2011
Language:
english
File:
PDF, 185 KB
english, 2011
5

On homometric sets in graphs

Year:
2011
Language:
english
File:
PDF, 163 KB
english, 2011
6

Preface

Year:
2011
Language:
english
File:
PDF, 111 KB
english, 2011
9

On symmetric quadrangulations

Year:
2011
Language:
english
File:
PDF, 222 KB
english, 2011
10

The Growth Rate of High-Dimensional Tree Polycubes

Year:
2011
Language:
english
File:
PDF, 193 KB
english, 2011
11

A density Corrádi-Hajnal theorem

Year:
2011
Language:
english
File:
PDF, 192 KB
english, 2011
12

On Extremal k-CNF Formulas

Year:
2011
Language:
english
File:
PDF, 192 KB
english, 2011
13

Forbidden Configurations: Boundary Cases

Year:
2011
Language:
english
File:
PDF, 189 KB
english, 2011
14

The Kirchhoff Index of Cluster Networks

Year:
2011
Language:
english
File:
PDF, 216 KB
english, 2011
15

Chip-Firing and Riemann-Roch Theory for Directed Graphs

Year:
2011
Language:
english
File:
PDF, 180 KB
english, 2011
19

New results on connectivity of cages

Year:
2011
Language:
english
File:
PDF, 190 KB
english, 2011
20

Large -free and union-free subfamilies

Year:
2011
Language:
english
File:
PDF, 173 KB
english, 2011
22

Minimal families in terms of double-sided shadow in the Boolean cube layer

Year:
2011
Language:
english
File:
PDF, 182 KB
english, 2011
27

Complete Intersection Problems for Finite Permutations

Year:
2011
Language:
english
File:
PDF, 142 KB
english, 2011
28

Spectra and structure of weighted graphs

Year:
2011
Language:
english
File:
PDF, 188 KB
english, 2011
29

2-distance coloring of sparse graphs

Year:
2011
Language:
english
File:
PDF, 189 KB
english, 2011
31

The maximum sum and product of sizes of cross-intersecting families

Year:
2011
Language:
english
File:
PDF, 372 KB
english, 2011
34

Ordinarization of Numerical Semigroups

Year:
2011
Language:
english
File:
PDF, 200 KB
english, 2011
36

Combinatorial batch codes: Extremal problems under Hall-type conditions

Year:
2011
Language:
english
File:
PDF, 178 KB
english, 2011
38

2-factors in claw-free graphs

Year:
2011
Language:
english
File:
PDF, 193 KB
english, 2011
39

Edge-distance-regular graphs

Year:
2011
Language:
english
File:
PDF, 189 KB
english, 2011
40

On the Moore-Penrose inverse of distance–regular graphs

Year:
2011
Language:
english
File:
PDF, 186 KB
english, 2011
42

Enumeration of RNA Hairpins and Cloverleaves

Year:
2011
Language:
english
File:
PDF, 182 KB
english, 2011
43

Minmax degree of graphs (Extended abstract)

Year:
2011
Language:
english
File:
PDF, 192 KB
english, 2011
44

On a Conjecture of Frankl and Füredi

Year:
2011
Language:
english
File:
PDF, 177 KB
english, 2011
45

A Doubly Exponentially Crumbled Cake

Year:
2011
Language:
english
File:
PDF, 210 KB
english, 2011
46

Digitalizing line segments

Year:
2011
Language:
english
File:
PDF, 171 KB
english, 2011
48

A proof of the dense version of Lovász conjecture

Year:
2011
Language:
english
File:
PDF, 173 KB
english, 2011
49

Permutations with few internal points

Year:
2011
Language:
english
File:
PDF, 215 KB
english, 2011
50

Asymptotically Optimal Randomized Rumor Spreading

Year:
2011
Language:
english
File:
PDF, 160 KB
english, 2011
51

Social Networks Spread Rumors in Sublogarithmic Time

Year:
2011
Language:
english
File:
PDF, 172 KB
english, 2011
52

Universal exponents and tail estimates in the enumeration of planar maps

Year:
2011
Language:
english
File:
PDF, 200 KB
english, 2011
53

On induced acyclic subgraphs in sparse random digraphs

Year:
2011
Language:
english
File:
PDF, 181 KB
english, 2011
54

Partitioning Chordal Graphs

Year:
2011
Language:
english
File:
PDF, 182 KB
english, 2011
57

Edge identifying codes

Year:
2011
Language:
english
File:
PDF, 439 KB
english, 2011
58

Largest sparse subgraphs of random graphs

Year:
2011
Language:
english
File:
PDF, 184 KB
english, 2011
59

High connectivity keeping connected subgraph

Year:
2011
Language:
english
File:
PDF, 170 KB
english, 2011
60

Rainbow k-connection in Dense Graphs (Extended Abstract)

Year:
2011
Language:
english
File:
PDF, 186 KB
english, 2011
61

On disjoint crossing families in geometric graphs

Year:
2011
Language:
english
File:
PDF, 190 KB
english, 2011
62

Linear paths and trees in uniform hypergraphs

Year:
2011
Language:
english
File:
PDF, 196 KB
english, 2011
63

Reverse-free codes and permutations

Year:
2011
Language:
english
File:
PDF, 181 KB
english, 2011
65

A min-max theorem for LIFO-search

Year:
2011
Language:
english
File:
PDF, 215 KB
english, 2011
66

On Extremal Hypergraphs for Hamiltonian Cycles

Year:
2011
Language:
english
File:
PDF, 191 KB
english, 2011
67

Lift Contractions

Year:
2011
Language:
english
File:
PDF, 208 KB
english, 2011
68

On the queue-number of the hypercube

Year:
2011
Language:
english
File:
PDF, 180 KB
english, 2011
70

A Randomized Version of Ramseyʼs Theorem

Year:
2011
Language:
english
File:
PDF, 188 KB
english, 2011
71

Note on forcing pairs

Year:
2011
Language:
english
File:
PDF, 198 KB
english, 2011
72

Towards finite homomorphism-homogeneous relational structures

Year:
2011
Language:
english
File:
PDF, 178 KB
english, 2011
77

Perfect hypercubes

Year:
2011
Language:
english
File:
PDF, 180 KB
english, 2011
78

Abstract root systems and intervals in weak Bruhat order

Year:
2011
Language:
english
File:
PDF, 176 KB
english, 2011
79

Bounds on the Rubbling and Optimal Rubbling Numbers of Graphs

Year:
2011
Language:
english
File:
PDF, 180 KB
english, 2011
80

Hamilton cycles in 4-connected troidal triangulations

Year:
2011
Language:
english
File:
PDF, 170 KB
english, 2011
81

Octants are Cover Decomposable

Year:
2011
Language:
english
File:
PDF, 413 KB
english, 2011
82

Minimum -saturated graphs

Year:
2011
Language:
english
File:
PDF, 300 KB
english, 2011
83

Polyhedral graph abstractions and an approach to the Linear Hirsch Conjecture

Year:
2011
Language:
english
File:
PDF, 189 KB
english, 2011
84

Monochromatic components in edge-colored complete uniform hypergraphs

Year:
2011
Language:
english
File:
PDF, 169 KB
english, 2011
86

Families of Very Different Paths

Year:
2011
Language:
english
File:
PDF, 165 KB
english, 2011
87

Maximum genus of regular graphs

Year:
2011
Language:
english
File:
PDF, 181 KB
english, 2011
90

Minimizing the weight of the union-closure of uniform families of sets

Year:
2011
Language:
english
File:
PDF, 169 KB
english, 2011
91

Lower Bounds on the Odds Against Tree Spectral Sets

Year:
2011
Language:
english
File:
PDF, 456 KB
english, 2011
93

Almost every tree with n edges decomposes

Year:
2011
Language:
english
File:
PDF, 166 KB
english, 2011
94

Unruly codes with unruly distances raise (combinatorial) problems

Year:
2011
Language:
english
File:
PDF, 149 KB
english, 2011
95

Symmetry Breaking in Tournaments

Year:
2011
Language:
english
File:
PDF, 177 KB
english, 2011
96

Determining the flow numbers of signed eulerian graphs

Year:
2011
Language:
english
File:
PDF, 175 KB
english, 2011
98

Obstructions to Injective Oriented Colourings

Year:
2011
Language:
english
File:
PDF, 235 KB
english, 2011
100

Extremal Graphs without Cycles of Length 8 or Less

Year:
2011
Language:
english
File:
PDF, 183 KB
english, 2011
101

Transformations in hexangulations on the sphere

Year:
2011
Language:
english
File:
PDF, 186 KB
english, 2011
102

Counting disk graphs

Year:
2011
Language:
english
File:
PDF, 181 KB
english, 2011
103

An upper bound on the size of separated matchings

Year:
2011
Language:
english
File:
PDF, 169 KB
english, 2011
105

All Graphs Have Antimagic Total Labelings

Year:
2011
Language:
english
File:
PDF, 178 KB
english, 2011
106

Expected Crossing Numbers

Year:
2011
Language:
english
File:
PDF, 188 KB
english, 2011
107

On the path-avoidance vertex-coloring game

Year:
2011
Language:
english
File:
PDF, 189 KB
english, 2011
108

Packing k-partite k-uniform hypergraphs

Year:
2011
Language:
english
File:
PDF, 178 KB
english, 2011
109

Linear number of diagonal flips in triangulations on surfaces

Year:
2011
Language:
english
File:
PDF, 171 KB
english, 2011
110

Counting lattice paths via a cycle lemma

Year:
2011
Language:
english
File:
PDF, 183 KB
english, 2011
111

Square Roots of Minor Closed Graph Classes

Year:
2011
Language:
english
File:
PDF, 190 KB
english, 2011
116

Rainbow Matchings: existence and counting

Year:
2011
Language:
english
File:
PDF, 185 KB
english, 2011
117

Partitioning 3-coloured complete graphs into three monochromatic paths

Year:
2011
Language:
english
File:
PDF, 173 KB
english, 2011
119

Counting large distances in convex polygons: a computational approach

Year:
2011
Language:
english
File:
PDF, 187 KB
english, 2011
121

On colorings of non-uniform hypergraphs without short cycles

Year:
2011
Language:
english
File:
PDF, 206 KB
english, 2011
122

New approach to Petersen coloring

Year:
2011
Language:
english
File:
PDF, 197 KB
english, 2011
123

Upper bound for the number of perfect (n,3)-codes

Year:
2011
Language:
english
File:
PDF, 170 KB
english, 2011
125

2-dipath and oriented L(2, 1)-labelings of some families of oriented planar graphs

Year:
2011
Language:
english
File:
PDF, 182 KB
english, 2011
127

On circulant thin Lehman matrices

Year:
2011
Language:
english
File:
PDF, 179 KB
english, 2011
128

Vertex Structure of Master Corner Polyhedra

Year:
2011
Language:
english
File:
PDF, 208 KB
english, 2011
129

On the Limitations of Graph Invariants Inspired by Quantum Walks

Year:
2011
Language:
english
File:
PDF, 192 KB
english, 2011
130

On Tverbergʼs theorem

Year:
2011
Language:
english
File:
PDF, 245 KB
english, 2011
131

Dimension and Height for Posets with Planar Cover Graphs

Year:
2011
Language:
english
File:
PDF, 180 KB
english, 2011
134

Diagonal forms for incidence matrices and zero-sum Ramsey theory

Year:
2011
Language:
english
File:
PDF, 167 KB
english, 2011
135

On characterizations by nice forbidding sets

Year:
2011
Language:
english
File:
PDF, 190 KB
english, 2011