Volume 20; Issue 1

Graphs and Combinatorics

Volume 20; Issue 1
1

Maximum Induced Linear Forests in Outerplanar Graphs

Michael J. Pelsmajer
Journal:
Graphs and Combinatorics
Year:
2004
Language:
english
File:
PDF, 340 KB
english, 2004
2

On Graphs Determined by Their Tutte Polynomials

Anna de Mier, Marc Noy
Journal:
Graphs and Combinatorics
Year:
2004
Language:
english
File:
PDF, 347 KB
english, 2004
3

On the Chromatic Number of the Square of the Kneser GraphK(2k+1,k)

Seog-Jin Kim, Kittikorn Nakprasit
Journal:
Graphs and Combinatorics
Year:
2004
Language:
english
File:
PDF, 323 KB
english, 2004
4

Note on the Pfaffian Matrix-Tree Theorem

Scott Hirschman, Victor Reiner
Journal:
Graphs and Combinatorics
Year:
2004
Language:
english
File:
PDF, 409 KB
english, 2004
5

BipartiteQ-Polynomial Distance-Regular Graphs

John S. Caughman IV
Journal:
Graphs and Combinatorics
Year:
2004
Language:
english
File:
PDF, 319 KB
english, 2004
6

Vertex Colouring and Forbidden Subgraphs – A Survey

Bert Randerath, Ingo Schiermeyer
Journal:
Graphs and Combinatorics
Year:
2004
Language:
english
File:
PDF, 641 KB
english, 2004
7

SparseH-Colourable Graphs of Bounded Maximum Degree

Hossein Hajiabolhassan, Xuding Zhu
Journal:
Graphs and Combinatorics
Year:
2004
Language:
english
File:
PDF, 312 KB
english, 2004
8

Infinite Series of Triangulations on Closed Surfaces with Vertex Covers of Given Degree

Tetsuji Katahira
Journal:
Graphs and Combinatorics
Year:
2004
Language:
english
File:
PDF, 255 KB
english, 2004
9

Chromatic Polynomials and the Symmetric Group

Philippe Pitteloud
Journal:
Graphs and Combinatorics
Year:
2004
Language:
english
File:
PDF, 327 KB
english, 2004
10

Existence of 1-Rotationalk-Cycle Systems of the Complete Graph

Marco Buratti
Journal:
Graphs and Combinatorics
Year:
2004
Language:
english
File:
PDF, 283 KB
english, 2004
11

Pancyclicity of Strong Products of Graphs

Daniel Král, Jana Maxová, Pavel Podbrdský, Robert Šámal
Journal:
Graphs and Combinatorics
Year:
2004
Language:
english
File:
PDF, 352 KB
english, 2004