Volume 309; Issue 11

Discrete Mathematics

Volume 309; Issue 11
2

The edge-face coloring of graphs embedded in a surface of characteristic zero

Weifan Wang
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 685 KB
english, 2009
3

Degree conditions for the partition of a graph into cycles, edges and isolated vertices

Shinya Fujita
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 481 KB
english, 2009
5

Lightness of digraphs in surfaces and directed game chromatic number

Stephan Dominique Andres
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 788 KB
english, 2009
6

Circumferences and minimum degrees in 3-connected claw-free graphs

MingChu Li, Yongrui Cui, Liming Xiong, Yuan Tian, He Jiang, Xu Yuan
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 532 KB
english, 2009
7

A proof of a conjecture of Sabidussi on graphs idempotent under the lexicographic product

P. Ille
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 448 KB
english, 2009
8

An Ore-type condition for arbitrarily vertex decomposable graphs

Antoni Marczyk
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 470 KB
english, 2009
9

Threshold and complexity results for the cover pebbling game

Anant P. Godbole, Nathaniel G. Watson, Carl R. Yerger
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 719 KB
english, 2009
10

The obstructions for toroidal graphs with no ’s

Andrei Gagarin, Wendy Myrvold, John Chambers
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 816 KB
english, 2009
11

Edge intersection graphs of linear 3-uniform hypergraphs

P.V. Skums, S.V. Suzdal, R.I. Tyshkevich
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.17 MB
english, 2009
12

Geometrical extensions of Wythoff’s game

Eric Duchêne, Sylvain Gravier
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.21 MB
english, 2009
13

Localized and compact data-structure for comparability graphs

Fabrice Bazzaro, Cyril Gavoille
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.26 MB
english, 2009
14

Note on upper bound graphs and forbidden subposets

Kenjiro Ogawa, Satoshi Tagusari, Morimasa Tsuchiya
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 375 KB
english, 2009
15

Degree conditions and degree bounded trees

Haruhide Matsuda, Hajime Matsumura
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 386 KB
english, 2009
16

Choosability of the square of planar subcubic graphs with large girth

F. Havet
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 769 KB
english, 2009
17

Triangle-free strongly circular-perfect graphs

Sylvain Coulonges, Arnaud Pêcher, Annegret K. Wagler
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 734 KB
english, 2009
18

On an extension of distance hereditary graphs

Kahina Meslem, Méziane Aïder
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 865 KB
english, 2009
20

On star and caterpillar arboricity

Daniel Gonçalves, Pascal Ochem
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 863 KB
english, 2009
22

Circle graphs and the cycle double cover conjecture

François Genest
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 979 KB
english, 2009
23

Preface

Olivier Delmas, André Raspaud
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 161 KB
english, 2009
24

The Graph Sandwich Problem for -sparse graphs

Simone Dantas, Sulamita Klein, Célia P. de Mello, Aurora Morgana
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 532 KB
english, 2009
26

Arbitrarily vertex decomposable suns with few rays

Rafał Kalinowski, Monika Pilśniak, Mariusz Woźniak, Irmina Zioło
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 455 KB
english, 2009