Graph Colouring and Frequency Assignment

QR Code

Graph Colouring and Frequency Assignment

In this thesis we study some graph colouring problems which arise from mathematical models of frequency assignment in radiocommunications networks, in particular from models formulated by Hale and by Tesman in the 1980s. The main body of the thesis is divided into four chapters. Chapter 2 is the sh...

Full description

Bibliographic Details
Main Author:	Waters, Robert James
Format:	Thesis (University of Nottingham only)
Language:	English
Published:	2005
Subjects:	graph theory graph colouring graph coloring combinatorics frequency assignment
Online Access:	https://eprints.nottingham.ac.uk/10135/

Similar Items

Chromaticity of Certain Bipartite Graphs
by: Hasni @ Abdullah, Roslan
Published: (2005)

Graphs that are critical with respect to matching extension and diameter
by: Ananchuen, Nawarat
Published: (1994)

List-colourings of near-outerplanar graphs
by: Hetherington, Timothy J.
Published: (2007)

G-angulability of convex geometric graphs
by: al-Hakeem, Niran Abbas Ali
Published: (2018)

A constructive approach to examination timetabling based on adaptive decomposition and ordering
by: Abdul-Rahman, Syariza, et al.
Published: (2014)

Stationary waves on nonlinear quantum graphs. II. Application of canonical perturbation theory in basic graph structures
by: Gnutzmann, Sven, et al.
Published: (2016)

Commuting graph of some prime order elements in symplectic and mathieu groups
by: Mohd Kasim, Suzila
Published: (2020)

A Quantum Graph Approach to Metamaterial Design
by: Lawrie, Tristan
Published: (2025)

Use of graph theory measures to identify errors in record linkage
by: Randall, Sean, et al.
Published: (2014)

Restricted spanning trees and graph partitioning.
by: Lam, Bee K.
Published: (1999)

Graphs with prescribed adjacency properties
by: Ananchuen, Watcharaphong
Published: (1993)

Exploiting Cyclic Prefix in Turbo FDE Systems Using Factor Graph
by: Yang, J., et al.
Published: (2013)

Application of Markov Stability for graph-based clustering on protein-protein interaction networks
by: von Holy, Peter
Published: (2023)

A Characterization of 3-(γc, 2)-Critical Claw-Free Graphs Which are not 3-γc-Critical
by: Ananchuen, Watcharaphong, et al.
Published: (2010)

Computation of three topological indices on some molecular graphs and families of nanostar dendrimers
by: Haoer, Raad Sehen
Published: (2018)

The asymptotic variance of the giant component of configuration model random graphs
by: Ball, Frank, et al.
Published: (2017)

A grouping hyper-heuristic framework: application on graph colouring
by: Elhag, Anas, et al.
Published: (2015)

A graph-based hyper heuristic for timetabling problems
by: Burke, Edmund, et al.
Published: (2007)

Transmission lines, quantum graphs and fluctuations on complex networks
by: Ahmed, Mubarack
Published: (2021)

A graph-based hyper heuristic for timetabling problems
by: Burke, Edmund, et al.
Published: (2007)

Enhanced data detection in OFDM systems using factor graph
by: Yang, J., et al.
Published: (2013)

Mean curvature, threshold dynamics, and phase field theory on finite graphs
by: van Gennip, Yves, et al.
Published: (2014)

A Factor Graph Approach to Exploiting Cyclic Prefix for Equalization in OFDM Systems
by: Yang, J., et al.
Published: (2013)

Imaging markers of brain network disruption in multiple sclerosis
by: Welton, Thomas
Published: (2017)

Hybridizations within a graph based hyper-heuristic framework for university timetabling problems
by: Qu, Rong, et al.
Published: (2008)

Component-based modeling of PEM fuel cells with bond graphs
by: Vasilyev, A., et al.
Published: (2017)

Towards an open global Wi-Fi indoor positioning system via implicit crowdsourcing
by: Zhang, Dezhi
Published: (2017)

Randomized heuristics for the Capacitated Clustering Problem
by: Martinez-Gavara, Anna, et al.
Published: (2017)

Efficient and accurate set-based registration of time-separated aerial images
by: Arandjelovic, O., et al.
Published: (2015)

On minimal triangle-free graphs with prescribed k-defective chromatic number
by: Achuthan, Nirmala, et al.
Published: (2011)

Epidemics on random intersection graphs
by: Ball, Frank G., et al.
Published: (2014)

The effects of rapid urbanization on forest landscape connectivity in Zhuhai city, China
by: Cui, Nan, et al.
Published: (2018)

An investigation of Monte Carlo tree search and local search for course timetabling problems
by: Goh, Say Leng
Published: (2017)

A graph theoretical approach to the elucidation of reaction mechanisms: Analysis of the chlorine electrode reaction
by: Periasamy, Vijay, et al.
Published: (2013)

Understanding colour image: colour constancy
by: Liu, Bo-zhi
Published: (2018)

A hybrid algorithm for finding shortest path in network routing.
by: Soltan Aghaei, Mohammad Reza, et al.
Published: (2009)

A review on dependence graph in social reasoning mechanism
by: Lau, Billy, et al.
Published: (2015)

Multiple-Retrieval Case-Based Reasoning for Course Timetabling Problems
by: Burke, Edmund, et al.
Published: (2005)

Harvesting big data to enhance supply chain innovation capabilities: an analytic infrastructure based on deduction graph
by: Tan, Kim Hua, et al.
Published: (2015)

Harvesting big data to enhance supply chain innovation capabilities: an analytic infrastructure based on deduction graph
by: Tan, Kim Hua, et al.
Published: (2015)