Volume 307; Issue 3-5

Discrete Mathematics

Volume 307; Issue 3-5
1

On cube-free median graphs

Boštjan Brešar, Sandi Klavžar, Riste Škrekovski
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 155 KB
english, 2007
2

Ramsey and 2-local Ramsey numbers for disjoint unions of cycles

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

The well-covered dimension of random graphs

J.I. Brown, R.J. Nowakowski
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 132 KB
english, 2007
5

Inner reflectors and non-orientable regular maps

Marston Conder, Steve Wilson
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 156 KB
english, 2007
7

The structure of bi-arc trees

Tomás Feder, Pavol Hell, Jing Huang
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 201 KB
english, 2007
8

Hadwiger's conjecture for circular colorings of edge-weighted graphs

Gas˘per Fijavz˘
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 167 KB
english, 2007
9

On graphs having a set as an identifying code

Sylvain Gravier, Julien Moncel
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 121 KB
english, 2007
10

A generalization of the pentomino exclusion problem: Dislocation of graphs

Sylvain Gravier, Julien Moncel, Charles Payan
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 239 KB
english, 2007
11

Graphs of polyhedra; polyhedra as graphs

Branko Grünbaum
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 462 KB
english, 2007
12

How to contract an essentially 6-connected graph to a 5-connected graph

Matthias Kriesell
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 335 KB
english, 2007
13

Non-existence of nonorientable regular embeddings of n-dimensional cubes

Young Soo Kwon, Roman Nedela
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 155 KB
english, 2007
14

Regular maps from Cayley graphs III: -balanced Cayley maps

Ľubica Líšková, Martin Mačaj, Martin Škoviera
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 245 KB
english, 2007
15

Generalizing the generalized Petersen graphs

Marko Lovrečič Saražin, Walter Pacco, Andrea Previtali
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 235 KB
english, 2007
16

Mobility of vertex-transitive graphs

Primož Potočnik, Mateja Šajna, Gabriel Verret
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 220 KB
english, 2007
17

Critical cyclic patterns related to the domination number of the torus

Douglas M. Van Wieren
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 865 KB
english, 2007
18

Series parallel extensions of plane graphs to dual-eulerian graphs

Arjana Z˘itnik
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 171 KB
english, 2007
19

Weak reconstruction of strong product graphs

Blaž Zmazek, Janez Žerovnik
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 200 KB
english, 2007
20

Short cycle connectivity

V. Batagelj, M. Zaveršnik
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 203 KB
english, 2007
21

Heuristic search for Hamilton cycles in cubic graphs

Janez Aleš, Bojan Mohar, Tomaž Pisanski
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 188 KB
english, 2007
22

A classification of cubic bicirculants

Tomaž Pisanski
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 261 KB
english, 2007
23

Preface

Sandi Klavžar, Dragan Marušič, Bojan Mohar, Tomaž Pisanski
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 70 KB
english, 2007
24

Fast recognition of classes of almost-median graphs

Wilfried Imrich, Alenka Lipovec, Iztok Peterin, Petra Žigert
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 177 KB
english, 2007
25

The middle row of the principal cell

Marko Razpet
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 177 KB
english, 2007
26

Research problems from the 5th Slovenian Conference (Bled, 2003)

Bojan Mohar, Richard J. Nowakowski, Douglas B. West
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 161 KB
english, 2007
27

Contents

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

List homomorphisms of graphs with bounded degrees

Tomás Feder, Pavol Hell, Jing Huang
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 171 KB
english, 2007
29

Symmetry structure of bicirculants

Aleksander Malnič, Dragan Marušič, Primož Šparl, Boštjan Frelih
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 164 KB
english, 2007
30

Homogeneous factorisations of complete multipartite graphs

Michael Giudici, Cai Heng Li, Primož Potočnik, Cheryl E. Praeger
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 296 KB
english, 2007
31

Recognizing Cartesian products in linear time

Wilfried Imrich, Iztok Peterin
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 201 KB
english, 2007
32

On the number of closed walks in vertex-transitive graphs

Robert Jajcay, Aleksander Malnič, Dragan Marušič
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 192 KB
english, 2007
33

On bipartite Q-polynomial distance-regular graphs with

Štefko Miklavič
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 182 KB
english, 2007
34

Combinatorial pseudo-triangulations

David Orden, Francisco Santos, Brigitte Servatius, Herman Servatius
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 318 KB
english, 2007
35

Guest Editors

Journal:
Discrete Mathematics
Year:
2007
File:
PDF, 76 KB
2007
36

Covalence sequences of planar vertex-homogeneous maps

Jana S˘iagiová, Mark E. Watkins
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 253 KB
english, 2007
37

Irreducible configurations and graphs

Marko Boben
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 443 KB
english, 2007
38

Editorial board

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