Пожертвування 15 вересня 2024 – 1 жовтня 2024 Про збір коштів

Volume 307; Issue 16

Discrete Mathematics

Volume 307; Issue 16
1

Packing tripods: Narrowing the density gap

Alexander Tiskin
Журнал:
Discrete Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 197 KB
english, 2007
2

About a new class of matroid-inducing packing families

Marek Janata
Журнал:
Discrete Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 150 KB
english, 2007
3

Can transitive orientation make sandwich problems easier?

Michel Habib, David Kelly, Emmanuelle Lebhar, Christophe Paul
Журнал:
Discrete Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 255 KB
english, 2007
4

The d-precoloring problem for k-degenerate graphs

Janka Chlebíková, Klaus Jansen
Журнал:
Discrete Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 295 KB
english, 2007
5

The interval function of a connected graph and road systems

Ladislav Nebeský
Журнал:
Discrete Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 157 KB
english, 2007
6

Extension of Arrow's theorem to symmetric sets of tournaments

Eyal Beigman
Журнал:
Discrete Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 197 KB
english, 2007
7

The firefighter problem for graphs of maximum degree three

Stephen Finbow, Andrew King, Gary MacGillivray, Romeo Rizzi
Журнал:
Discrete Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 214 KB
english, 2007
8

Algorithm for finding structures and obstructions of tree ideals

Yared Nigussie
Журнал:
Discrete Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 184 KB
english, 2007
9

Caterpillar arboricity of planar graphs

D. Gonçalves
Журнал:
Discrete Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 224 KB
english, 2007
10

The complexity of assigning genotypes to people in a pedigree consistently

Susumu Suzuki, Toshihide Ibaraki
Журнал:
Discrete Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 217 KB
english, 2007
11

labeling of d-dimensional grids

Guillaume Fertin, André Raspaud
Журнал:
Discrete Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 190 KB
english, 2007
12

Complexity issues on bounded restrictive H-coloring

Josep Díaz, Maria Serna, Dimitrios M. Thilikos
Журнал:
Discrete Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 252 KB
english, 2007
13

Tree-decompositions with bags of small diameter

Yon Dourisboure, Cyril Gavoille
Журнал:
Discrete Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 817 KB
english, 2007
14

Contents

Журнал:
Discrete Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 81 KB
english, 2007
15

Hamiltonian paths with prescribed edges in hypercubes

Tomáš Dvořák, Petr Gregor
Журнал:
Discrete Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 284 KB
english, 2007
16

Construction of a family of graphs with a small induced proper subgraph with minimum degree 3

Sul-young Choi, Puhua Guan
Журнал:
Discrete Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 123 KB
english, 2007
17

Spanning multi-paths in hypercubes

Rostislav Caha, Václav Koubek
Журнал:
Discrete Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 251 KB
english, 2007
18

-total labelling of planar graphs with large girth and high maximum degree

Fabrice Bazzaro, Mickaël Montassier, André Raspaud
Журнал:
Discrete Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 204 KB
english, 2007
19

Guest editors

Журнал:
Discrete Mathematics
Рік:
2007
Файл:
PDF, 75 KB
2007
20

Preface

Jaroslav Nešetřil, Martin Bálek
Журнал:
Discrete Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 462 KB
english, 2007