Campagne de collecte 15 septembre 2024 – 1 octobre 2024 C'est quoi, la collecte de fonds?

Volume 310; Issue 20

Discrete Mathematics

Volume 310; Issue 20
1

Strong embeddings of minimum genus

Bojan Mohar
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 262 KB
english, 2010
2

Hadwiger numbers and over-dominating colourings

Thomas Böhme, Alexandr Kostochka, Andrew Thomason
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 226 KB
english, 2010
4

Dense graphs have minors

A.V. Kostochka, N. Prince
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 856 KB
english, 2010
5

Distance-restricted matching extension in planar triangulations

R.E.L. Aldred, Michael D. Plummer
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 656 KB
english, 2010
6

Preface

Bjarne Toft
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 326 KB
english, 2010
7

A note on balanced bipartitions

Baogang Xu, Juan Yan, Xingxing Yu
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 246 KB
english, 2010
8

Approximation algorithms for the minimum rainbow subgraph problem

Stephan Matos Camacho, Ingo Schiermeyer, Zsolt Tuza
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 241 KB
english, 2010
9

The complexity of colouring by locally semicomplete digraphs

Jørgen Bang-Jensen, Gary MacGillivray, Jacobus Swarts
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 361 KB
english, 2010
10

Openly disjoint circuits through a vertex in regular digraphs

W. Mader
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 246 KB
english, 2010
11

Degree-associated reconstruction number of graphs

Michael D. Barrus, Douglas B. West
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 420 KB
english, 2010
12

Homomorphisms from sparse graphs to the Petersen graph

Min Chen, André Raspaud
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 377 KB
english, 2010
13

Monochromatic sinks in nearly transitive arc-colored tournaments

M. Melcher, K.B. Reid
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 309 KB
english, 2010
14

On Seymour’s strengthening of Hadwiger’s conjecture for graphs with certain forbidden subgraphs

Matthias Kriesell
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 405 KB
english, 2010
15

A note on generalized pentagons

Stephan Brandt
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 185 KB
english, 2010
16

The thickness and chromatic number of -inflated graphs

Michael O. Albertson, Debra L. Boutin, Ellen Gethner
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 537 KB
english, 2010
17

Locally finite graphs with ends: A topological approach, II. Applications

Reinhard Diestel
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 502 KB
english, 2010
18

Maximum independent sets in 3- and 4-regular Hamiltonian graphs

Herbert Fleischner, Gert Sabidussi, Vladimir I. Sarvanov
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 362 KB
english, 2010
19

What is on his mind?

János Barát, Matthias Kriesell
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 369 KB
english, 2010
20

Planar graphs without triangles adjacent to cycles of length from 4 to 7 are 3-colorable

O.V. Borodin, A.N. Glebov, A. Raspaud
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 468 KB
english, 2010
21

The complexity of locally injective homomorphisms

Gary MacGillivray, Jacobus Swarts
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 399 KB
english, 2010
22

Cyclability in -connected -free graphs

Evelyne Flandrin, Ervin Győri, Hao Li, Jinlong Shu
Journal:
Discrete Mathematics
Année:
2010
Langue:
english
Fichier:
PDF, 270 KB
english, 2010