Volume 307; Issue 7-8

Discrete Mathematics

Volume 307; Issue 7-8
1

Relations between 2-local and 2-mean Ramsey numbers for graphs

Halina Bielak
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 140 KB
english, 2007
3

Packing of two digraphs into a transitive tournament

Monika Pilśniak
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 133 KB
english, 2007
4

Cubic maximal nontraceable graphs

Marietjie Frick, Joy Singleton
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 165 KB
english, 2007
5

A non-3-choosable planar graph without cycles of length 4 and 5

M. Voigt
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 132 KB
english, 2007
6

Lightness, heaviness and gravity

Tomáš Madaras, Riste Škrekovski
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 298 KB
english, 2007
7

On a cycle through a specified linear forest of a graph

Tobias Gerlach, Jochen Harant
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 140 KB
english, 2007
8

Hereditarily dominated graphs

Danuta Michalak
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 142 KB
english, 2007
9

On mixed Moore graphs

Minh Hoang Nguyen, Mirka Miller, Joan Gimbert
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 161 KB
english, 2007
10

Total domination number of the conjunction of graphs

Maciej Zwierzchowski
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 148 KB
english, 2007
11

On invariants of hereditary graph properties

Peter Mihók, Gabriel Semanišin
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 161 KB
english, 2007
12

Mixed hypergraphs and other coloring problems

Daniel Král’
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 263 KB
english, 2007
13

Toughness and hamiltonicity in -trees

Hajo Broersma, Liming Xiong, Kiyoshi Yoshimoto
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 175 KB
english, 2007
15

A note on the Erdős–Farber–Lovász conjecture

Bill Jackson, G. Sethuraman, Carol Whitehead
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 147 KB
english, 2007
16

Almost every graph is vertex-oblique

Jens Schreyer
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 150 KB
english, 2007
17

-Chromatic numbers and hereditary properties of graphs

Arnfried Kemnitz, Massimiliano Marangio, Peter Mihók
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 165 KB
english, 2007
18

The structure of 1-planar graphs

Igor Fabrici, Tomáš Madaras
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 371 KB
english, 2007
19

Light stars in large polyhedral maps on surfaces

Milan Tuhársky
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 280 KB
english, 2007
20

Light graphs in families of outerplanar graphs

Igor Fabrici
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 172 KB
english, 2007
21

Graph factors and factorization: 1985–2003: A survey

Michael D. Plummer
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 466 KB
english, 2007
22

BCH codes and distance multi- or fractional colorings in hypercubes asymptotically

Zdzisław Skupień
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 195 KB
english, 2007
23

Nontraceable detour graphs

Frank Bullock, Marietjie Frick, Gabriel Semanišin, Róbert Vlačuha
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 218 KB
english, 2007
24

Contents

Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 81 KB
english, 2007
25

Characterization of graphs dominated by induced paths

G. Bacsó, Zs. Tuza, M. Voigt
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 132 KB
english, 2007
26

On short paths through prescribed vertices of a graph

Erhard Hexel
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 150 KB
english, 2007
28

On Ramsey numbers for paths versus wheels

A.N.M. Salman, H.J. Broersma
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 401 KB
english, 2007
29

Preface

Mirko Horňák, Stanislav Jendrol’
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 79 KB
english, 2007
30

Guest Editors

Journal:
Discrete Mathematics
Year:
2007
File:
PDF, 72 KB
2007
31

Editorial board

Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 108 KB
english, 2007