Narrow your search

Library

ULiège (10)

KU Leuven (9)

Odisee (7)

Thomas More Kempen (7)

Thomas More Mechelen (7)

UCLL (7)

ULB (7)

VIVES (7)

UGent (4)

LUCA School of Arts (3)

More...

Resource type

book (13)


Language

English (13)


Year
From To Submit

2023 (1)

2021 (1)

2020 (1)

2016 (1)

2015 (2)

More...
Listing 1 - 10 of 13 << page
of 2
>>
Sort by
Graph coloring problems
Authors: ---
ISBN: 0471028657 9780471028659 Year: 1995 Publisher: New York, NY : John Wiley,

Loading...
Export citation

Choose an application

Bookmark

Abstract


Book
Total colourings of graphs
Author:
ISBN: 354060717X 3540493018 9783540607175 Year: 1996 Volume: 1623 Publisher: Berlin Springer

Loading...
Export citation

Choose an application

Bookmark

Abstract


Book
Topics in chromatic graph theory
Authors: ---
ISBN: 1316234185 1316236072 1139519794 Year: 2015 Publisher: Cambridge : Cambridge University Press,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Chromatic graph theory is a thriving area that uses various ideas of 'colouring' (of vertices, edges, and so on) to explore aspects of graph theory. It has links with other areas of mathematics, including topology, algebra and geometry, and is increasingly used in such areas as computer networks, where colouring algorithms form an important feature. While other books cover portions of the material, no other title has such a wide scope as this one, in which acknowledged international experts in the field provide a broad survey of the subject. All fifteen chapters have been carefully edited, with uniform notation and terminology applied throughout. Bjarne Toft (Odense, Denmark), widely recognized for his substantial contributions to the area, acted as academic consultant. The book serves as a valuable reference for researchers and graduate students in graph theory and combinatorics and as a useful introduction to the topic for mathematicians in related fields.


Book
Proceedings of the 2023 8th International Conference on Mathematics and Artificial Intelligence.
Authors: ---
Year: 2023 Publisher: New York,NY,United States Association for Computing Machinery

Loading...
Export citation

Choose an application

Bookmark

Abstract


Book
Register allocation for programs in SSA Form
Author:
ISBN: 1000007166 3866441800 Year: 2007 Publisher: KIT Scientific Publishing

Loading...
Export citation

Choose an application

Bookmark

Abstract

This book investigates register allocation for programs in static single-assignment form.Its main result is that the interference graphs of SSA-form programs are chordal.This gives the compiler precise knowledge over the register demand and allows for separating spilling, assignment and coalescing. For each of these phases, we present methods specially tailored to the SSA setting and provide a first evaluation.

Chromatic polynomials and chromaticity of graphs
Authors: --- ---
ISBN: 1281881090 9786611881092 9812569464 9789812569462 9781281881090 9789812563835 9812563830 9789812563170 9812563172 9812563172 9812563830 Year: 2005 Publisher: Singapore World Scientific Pub.

Loading...
Export citation

Choose an application

Bookmark

Abstract

This is the first book to comprehensively cover chromatic polynomialsof graphs. It includes most of the known results and unsolved problemsin the area of chromatic polynomials. Dividing the book into threemain parts, the authors take readers from the rudiments of chromaticpolynomials to more complex topics: the chromatic equivalence classesof graphs and the zeros and inequalities of chromatic polynomials.

Chromatic graph theory.
Authors: ---
ISBN: 9781584888000 1584888008 9780429138560 Year: 1977 Publisher: Cleveland CRC Press


Book
A sharp threshold for random graphs with a monochromatic triangle in every edge coloring
Authors: --- ---
ISBN: 0821838253 Year: 2006 Publisher: Providence, R.I. American Mathematical Society


Book
Color-induced graph colorings
Author:
ISBN: 9783319203942 3319203932 9783319203935 3319203940 Year: 2015 Publisher: Cham : Springer International Publishing : Imprint: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

A comprehensive treatment of color-induced graph colorings is presented in this book, emphasizing vertex colorings induced by edge colorings. The coloring concepts described in this book depend not only on the property required of the initial edge coloring and the kind of objects serving as colors, but also on the property demanded of the vertex coloring produced. For each edge coloring introduced, background for the concept is provided, followed by a presentation of results and open questions dealing with this topic. While the edge colorings discussed can be either proper or unrestricted, the resulting vertex colorings are either proper colorings or rainbow colorings. This gives rise to a discussion of irregular colorings, strong colorings, modular colorings, edge-graceful colorings, twin edge colorings and binomial colorings. Since many of the concepts described in this book are relatively recent, the audience for this book is primarily mathematicians interested in learning some new areas of graph colorings as well as researchers and graduate students in the mathematics community, especially the graph theory community.


Book
Ramsey theory : yesterday, today, and tomorrow
Author:
ISBN: 0817680918 9786612973673 1282973673 0817680926 Year: 2011 Publisher: New York : Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Ramsey theory is a relatively “new,” approximately 100 year-old direction of fascinating mathematical thought that touches on many classic fields of mathematics such as combinatorics, number theory, geometry, ergodic theory, topology, combinatorial geometry, set theory, and measure theory. Ramsey theory possesses its own unifying ideas, and some of its results are among the most beautiful theorems of mathematics. The underlying theme of Ramsey theory can be formulated as: any finite coloring of a large enough system contains a monochromatic subsystem of higher degree of organization than the system itself, or as T.S. Motzkin famously put it, absolute disorder is impossible. Ramsey Theory: Yesterday, Today, and Tomorrow explores the theory’s history, recent developments, and some promising future directions through invited surveys written by prominent researchers in the field. The first three surveys provide historical background on the subject; the last three address Euclidean Ramsey theory and related coloring problems. In addition, open problems posed throughout the volume and in the concluding open problem chapter will appeal to graduate students and mathematicians alike. Contributors: J. Burkert, A. Dudek, R.L. Graham, A. Gyárfás, P.D. Johnson, Jr., S.P. Radziszowski, V. Rödl, J.H. Spencer, A. Soifer, E. Tressler.

Listing 1 - 10 of 13 << page
of 2
>>
Sort by