A Guide to Graph Colouring_ Algorithms and Applications [Lewis 2015-10-27].pdf

(2550 KB) Pobierz

R.M.R. Lewis

A Guide to

Graph Colouring

Algorithms and Applications

A Guide to Graph Colouring

R.M.R. Lewis

A Guide to Graph Colouring

Algorithms and Applications

123

R.M.R. Lewis

Cardiff School of Mathematics

Cardiff University

Cardiff

ISBN 978-3-319-25728-0

DOI 10.1007/978-3-319-25730-3

ISBN 978-3-319-25730-3

(eBook)

Library of Congress Control Number: 2015954340

Springer Cham Heidelberg New York Dordrecht London

Springer International Publishing Switzerland 2016

This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part

of the material is concerned, speciﬁcally the rights of translation, reprinting, reuse of illustrations,

recitation, broadcasting, reproduction on microﬁlms or in any other physical way, and transmission

or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar

methodology now known or hereafter developed.

The use of general descriptive names, registered names, trademarks, service marks, etc. in this

publication does not imply, even in the absence of a speciﬁc statement, that such names are exempt from

the relevant protective laws and regulations and therefore free for general use.

The publisher, the authors and the editors are safe to assume that the advice and information in this

book are believed to be true and accurate at the date of publication. Neither the publisher nor the

authors or the editors give a warranty, express or implied, with respect to the material contained herein or

for any errors or omissions that may have been made.

Printed on acid-free paper

Springer International Publishing AG Switzerland is part of Springer Science+Business Media

(www.springer.com)

For Fiﬁ, Maiwen, Aoibh, and Macsen.

Gyda cariad.