Topics in Algorithmic Graph Theory 2021

Topics in Algorithmic Graph Theory 2021

Book launch workshop:

Topics in Algorithmic Graph Theory 2021

Monday July 26, 2021 (on zoom)

8:30-11:30 New York; 9:30-12:30 Rio and Buenos Aires; 13:30-16:30 London;

14:30-17:30 Paris; 15:30-18:30 Jerusalem; 18:00-21:00 Bangalore; 22:30-01:30+1 Sydney

Greetings and Introduction

Lowell W. Beineke and Robin J. Wilson

Short talks

Martin Golumbic, Alain Hertz, Celina deFigueiredo, Ilan Newman,

Vadim Lozin, Ann Trenk, Karen Collins, Martin Milanič,

Dieter Rautenbach, Gila Morgenstern and Jaroslav Nešetřil

To mark the publication of the new book,

Topics in Algorithmic Graph Theory

Cambridge University Press, 2021,

the volume editors, Lowell W. Beineke, Martin Charles Golumbic and Robin J. Wilson,

and the chapter authors of the volume. invite our colleagues and the general

scientific community to a book launch workshop.

Registration is free but mandatory to receive Zoom details.

Please click here:

Sponsored by University of Haifa, Caesarea Rothschild Institute and Holon Institute of Technology, Computer Science Department

Co-Chairs: Martin Charles Golumbic <>

Gila Morgenstern <>

Zoom Chair: Nathan Wallheimer <>

Organizing Chair: Tamir Gadot <>


Tentative Schedule

Session 1: 60 minutes

Lowell Beineke and Robin Wilson: An Introduction to the Cambridge Topics series

Martin Charles Golumbic : Touring the Topics in Algorithmic Graph Theory

Alain Hertz: Graph colouring variations

Celina Figueiredo: Total colouring


Session 2: 45 minutes

Ilan Newman: Testing of graph properties

Vadim Lozin: Cliques, colouring and satisfiability: from structure to algorithms -- highlights

Ann Trenk & Karen Collins: Split graphs


Session 3: 60 minutes

Martin Milanič: Strong cliques and stable sets

Dieter Rautenbach: Restricted matchings

Gila Morgenstern: Covering geometric domains

Jaroslav Nešetřil: Graph homomorphisms