Jump to ContentJump to Main Navigation

You are looking at 1-3 of 3 items

  • Keywords: chromatic number x
Clear All Modify Search

View:

Random Geometric Graphs

Mathew Penrose

Published in print:
2003
Published Online:
September 2007
ISBN:
9780198506263
eISBN:
9780191707858
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198506263.001.0001
Subject:
Mathematics, Probability / Statistics

This book sets out a body of rigorous mathematical theory for finite graphs with nodes placed randomly in Euclidean d-space according to a common probability density, and edges added to connect ... More


PRODUCTS AND RETRACTS

Pavol Hell and Jaroslav Nešetřil

in Graphs and Homomorphisms

Published in print:
2004
Published Online:
September 2007
ISBN:
9780198528173
eISBN:
9780191713644
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198528173.003.0002
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter focuses on certain basic constructions that occur frequently in the rest of the book, emphasizing the product and the retract, but also considering other constructs. These include the ... More


MAXIMUM DEGREE, CLIQUES, AND COLOURINGS

Mathew Penrose

in Random Geometric Graphs

Published in print:
2003
Published Online:
September 2007
ISBN:
9780198506263
eISBN:
9780191707858
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198506263.003.0006
Subject:
Mathematics, Probability / Statistics

This chapter is concerned with maximum degree, clique number, and chromatic number. A focusing (i.e., two-point concentration) phenomenon is demonstrated for the distribution of the maximum degree in ... More


View: