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

• 資料種別: 図書
• ISBN: 0444705333
• タイトル: Graph colouring and variations / [edited by] D. de Werra, A. Hertz.
• シリーズタイトル: Annals of discrete mathematics ; 39
• 著者標目: Werra, D. de.; Hertz, A.
• 出版事項: 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.
• 出版年月日等: 1989.
• 出版年（W3CDTF）: 1989
• 数量: 261 p. : ill. ; 25 cm.
• 出版地（国名コード）: NL
• 本文の言語コード: eng
• 件名標目: グラフ理論. Gurahuriron.; 四色問題. Sisyokumondai.; Map-coloring problem.
• LCC: QA612.18
• DDC: 514/.3
• NDLC: MA81
• 一般注記: "Reprinted from the journal Discrete mathematics, volume 74, nos. 1-2, 1989"--T.p. verso.
• 書誌注記: Includes bibliographical references.
• 所蔵機関: 国立国会図書館
• 請求記号: MA81-A64
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 000003174822; http://id.ndl.go.jp/bib/000003174822
• LC control number: 88028842; https://lccn.loc.gov/88028842
• 整理区分コード: 211

目次

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