Graph colouring and variations / [edited by] D. de Werra, A. Hertz.

• Material Type: 図書
• ISBN: 0444705333
• Title: Graph colouring and variations / [edited by] D. de Werra, A. Hertz.
• Series Title: Annals of discrete mathematics ; 39
• Author Heading: Werra, D. de.; Hertz, A.
• Publication, Distribution, etc.: Amsterdam : North-Holland; New York : North-Holland; New York, N.Y., U.S.A. : North-Holland; Amsterdam : Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co.; New York : Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co.; New York, N.Y., U.S.A. : Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co.
• Publication Date: 1989.
• Publication Date (W3CDTF): 1989
• Extent: 261 p. : ill. ; 25 cm.
• Place of Publication (Country Code): NL
• Text Language Code: eng
• Subject Heading: グラフ理論. Gurahuriron.; 四色問題. Sisyokumondai.; Map-coloring problem.
• LCC: QA612.18
• DDC: 514/.3
• NDLC: MA81
• Note (General): "Reprinted from the journal Discrete mathematics, volume 74, nos. 1-2, 1989"--T.p. verso.
• Note (Bibliography): Includes bibliographical references.
• Holding library: 国立国会図書館
• Call No.: MA81-A64
• Data Provider (Database): 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• Bibliographic ID (NDL): 000003174822; http://id.ndl.go.jp/bib/000003174822
• LC Control Number: 88028842; https://lccn.loc.gov/88028842
• Bibliographic Record Category (NDL): 211

Table of Contents

CONTENTS

Foreword/ 1

Minimax relations for the partial q-colorings of a graph/ 3

A min-max relation for the partial q-colourings of a graph. Part II: Box perfection/ 15

On locally-perfect colorings/ 29