Volume 25; Issue 4

Graphs and Combinatorics

Volume 25; Issue 4
1

Grid Graphs, Gorenstein Polytopes, and Domino Stackings

Matthias Beck, Christian Haase, Steven V Sam
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 373 KB
english, 2009
2

Competition Hypergraphs of Products of Digraphs

Martin Sonntag, Hanns-Martin Teichert
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 447 KB
english, 2009
3

Paired-Domination Subdivision Numbers of Graphs

O. Favaron, H. Karami, S. M. Sheikholeslami
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 153 KB
english, 2009
4

Subgraph Transversal of Graphs

Jia Shen
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 133 KB
english, 2009
6

Minimum Cost Homomorphism Dichotomy for Oriented Cycles

Gregory Gutin, Arash Rafiey, Anders Yeo
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 179 KB
english, 2009
9

Building Graphs Whose Independence Polynomials Have Only Real Roots

Eugen Mandrescu
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 209 KB
english, 2009
10

On Substructure Densities of Hypergraphs

Yuejian Peng
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 230 KB
english, 2009
11

Induced-Universal Graphs for Graphs with Bounded Maximum Degree

Steve Butler
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 213 KB
english, 2009
13

Upper Bounds for α-Domination Parameters

Andrei Gagarin, Anush Poghosyan, Vadim Zverovich
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 120 KB
english, 2009
14

Domino Tiling Congruence Modulo 4

Bridget Eileen Tenner
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 435 KB
english, 2009
15

Directed Hamilton Cycle Decompositions of the Tensor Products of Symmetric Digraphs

P. Paulraja, S. Sivasankar
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 166 KB
english, 2009
16

The Four-in-a-Tree Problem in Triangle-Free Graphs

Nicolas Derhy, Christophe Picouleau, Nicolas Trotignon
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 246 KB
english, 2009
17

Fast Winning Strategies in Avoider-Enforcer Games

Dan Hefetz, Michael Krivelevich, Miloš Stojaković, Tibor Szabó
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 203 KB
english, 2009