Graph Theory in Paris

Note: Supplemental materials are not guaranteed with Rental or Used book purchases.

ISBN: 9783764372286 | 3764372281
Cover: Hardcover
Copyright: 12/4/2006

Rent

(Recommended)

$124.45

Term

Due

Price

Semester

Dec 12

$138.28

Quarter

Sep 2

$131.37

Short Term

Aug 13

$124.45

*This item is part of an exclusive publisher rental program and requires an additional convenience fee. This fee will be reflected in the shopping bag.
Buy New

Special Order: 1-2 Weeks

$177.03

In July 2004, a conference on graph theory was held in Paris in memory of Claude Berge, one of the pioneers of the field. The event brought together many prominent specialists on topics, such as perfect graphs and matching theory, upon which Claude Berge's work has had a major impact. This volume includes contributions to these and other topics from many of the participants.

Preface

vii

B. Toft

Claude Berge – Sculptor of Graph Theory

(10)

M. Abreu and S.C. Locke

k-path-connectivity and mk-generation: an Upper Bound on m

(10)

M. Aouchiche and P. Hansen

Automated Results and Conjectures on Average Distance in Graphs

(16)

E. Birmelé, J.A. Bondy and B.A. Reed

Brambles, Prisms and Grids

(8)

Y. Björnsson, R. Hayward, M. Johanson and J. van Rijswijck

Dead Cell Analysis in Hex and the Shannon Game

(16)

M. Blidia, M. Chellali and O. Favaron

Ratios of Some Domination Parameters in Graphs and Claw-free Graphs

(12)

A. Bonisoli and D. Cariolaro

Excessive Factorizations of Regular Graphs

(12)

M. Burlet, F. Maffray and N. Trotignon

Odd Pairs of Cliques

(12)

K. Cameron, E.M. Eschen, C.T. Hoàng and R. Sritharan

Recognition of Perfect Circular-arc Graphs

(12)

DeVos, J. Nešetril and A. Raspaud

On Edge-maps whose Inverse Preserves Flows or Tensions

109

(30)

R.J. Faudree, R.J. Gould and M.S. Jacobson

On the Extremal Number of Edges in 2-Factor Hamiltonian Graphs

139

(10)

T. Feder, P. Hell and W. Hochstättler

Generalized Colourings (Matrix Partitions) of Cographs

149

(20)

Z. Fekete and L. Szego

A Note on [k,l]-sparse Graphs

169

(10)

C.M.H. de Figueiredo, F. Maffray and C.R.V. Maciel

Even Pairs in Bull-reducible Graphs

179

(18)

H. Galeana-Sánchez and R. Rojas-Monroy

Kernels in Orientations of Pretransitive Orientable Graphs

197

(12)

J. Grytczuk

Nonrepetitive Graph Coloring

209

(10)

B.L. Hartnell

A Characterization of the 1-well-covered Graphs with no 4-cycles

219

(6)

A.J.W. Hilton and C.L. Spencer

A Graph-theoretical Generalization of Berge's Analogue of the Erdos-Ko-Rado Theorem

225

(18)

V.E. Levit and E. Mandrescu

Independence Polynomials and the Unimodality Conjecture for Very Well-covered, Quasi-regularizable, and Perfect Graphs

243

(12)

D. Marx

Precoloring Extension on Chordal Graphs

255

(16)

Y. Matsui and T. Uno

On the Enumeration of Bipartite Minimum Edge Colorings

271

(16)

B. Mohar

Kempe Equivalence of Colorings

287

(12)

M. Montassier

Acyclic 4-choosability of Planar Graphs with Girth at Least 5

299

(12)

J. Morris

Automorphism Groups of Circulant Graphs – a Survey

311

(16)

G. Pap

Hypo-matchings in Directed Graphs

327

(12)

B. Randerath and I. Schiermeyer

On Reed's Conjecture about &omgea; Δ and χ

339

(8)

A. Recski and J. Szabó

On the Generalization of the Matroid Parity Problem

347

(8)

I.P.F. da Silva

Reconstruction of a Rank 3 Oriented Matroids from its Rank 2 Signed Circuits

355

(10)

A.K. Wagler

The Normal Graph Conjecture is True for Circulants

365

(10)

S. Zhou

Two-arc Transitive Near-polygonal Graphs

375

(6)

U.S.R. Murty (Editor)

Open Problems

381

Please wait while the item is added to your bag...

FREE SHIPPING

Rent More, Save More! Use code: BBRENTAL

5% off 1 book, 7% off 2 books, 10% off 3+ books

Graph Theory in Paris

Summary

Table of Contents

Supplemental Materials

FREE SHIPPING

Rent More, Save More! Use code: BBRENTAL

5% off 1 book, 7% off 2 books, 10% off 3+ books

Graph Theory in Paris

Summary

Table of Contents

Supplemental Materials

Digital License