Fixed-parameter tractable algorithms in graph theory

Fixed-parameter tractable algorithms in graph theory

Bibliographic Details
Main Author:	Soleimanfallah, Arezou
Published:	Royal Holloway, University of London 2010
Subjects:	511
Online Access:	http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.531326

Similar Items

Computer algorithms for scheduling and related problems in the theory of graphs
by: Selim, Said Mahmoud
Published: (1974)

Topics in graph colouring and extremal graph theory
by: Feghali, Carl
Published: (2016)

Graph algorithms and complexity aspects on special graph classes
by: Stewart, Anthony Graham
Published: (2017)

The complexity of greedy algorithms on ordered graphs
by: Puricella, Antonio
Published: (2002)

Word-graph theory : on the structural characterisation of word-respectable digraphs
by: Bell, Edward J. L.
Published: (2012)

Quantitative semantics and graph theory as a framework for complex systems modeling
by: Gramatica, Ruggero
Published: (2015)

Layout schemes from adjacency graphs : a case study in problem solving theory building
by: Pereira, Luís Moniz
Published: (1974)

Temporal graphs
by: Akrida, E.
Published: (2016)

Graph colouring with input restrictions
by: Song, Jian
Published: (2013)

Coloured graph models : associating emitters and ships
by: Hillebrand, Anne
Published: (2015)

Spectral properties of graphs derived from groups
by: Russell, George Edward
Published: (1995)

Critical graphs
by: StehliÌk, MateÌŒj
Published: (2003)

Diameter, girth and other properties of highly symmetric graphs
by: Erskine, Grahame
Published: (2017)

Reconfigurations of combinatorial problems : graph colouring and Hamiltonian cycle
by: Lignos, Ioannis
Published: (2017)

Characterising parameterized graph classes : certifying algorithms for fixed-parameter tractable problems
by: Wilson, Samuel Stuart
Published: (2015)

Paley and related graphs
by: Maistrelli, Eleni
Published: (2005)

Random graph processes
by: Makai, Tamas
Published: (2012)

Aspects of graph colouring
by: Williams, Jini
Published: (2004)

Enlarging properties of graphs
by: Boshier, Alan Geoffrey
Published: (1987)

The girth of cubic graphs
by: Hoare, Miles Jonathan
Published: (1982)

Topics in graph colouring and graph structures
by: Ferguson, David G.
Published: (2013)

Overlap and fractional graph colouring
by: Watts, Ivor Llewellyn
Published: (2009)

Betti numbers of graph ideals
by: Jacques, Sean
Published: (2004)

Neighbourhood conditions for factors in graphs
by: Robertshaw, Andrew Martin
Published: (2000)

Factors in bipartite and other graphs
by: Poole, Timothy Robert
Published: (2004)

Even-hole-free graphs
by: Da Silva, Murilo Vicente Gonçalves
Published: (2008)

Dominating cycles, Hamilton cycles and cycles with many chords in 2-connected graphs
by: Ash, Patricia
Published: (1985)

Constructing fixed points and economic equilibria
by: Hendtlass, Matthew
Published: (2013)

Graph polynomials and the discrete Fourier transform
by: Goodall, A. J.
Published: (2003)

Thresholds and the structure of sparse random graphs
by: Fountoulakis, N.
Published: (2003)

Random geometric graphs : colouring and related topics
by: MuÌˆller, Tobias
Published: (2006)

Decidability, behavioural equivalences and infinite transition graphs
by: Hu¨ttel, Hans
Published: (1991)

Data clustering and graph-based image matching methods
by: Fang, Yan
Published: (2012)

Algebraic number-theoretic properties of graph and matroid polynomials
by: Bohn, Adam Stuart
Published: (2014)

Substructures in large graphs
by: Taylor, Amelia May
Published: (2017)

Limiting behaviour of random spatial graphs and asymptotically homogeneous RWRE
by: Wade, Andrew R.
Published: (2005)

Group actions on amorphous sets and reducts of coloured ransom graphs
by: Tarzi, Sam
Published: (2003)

Extremal and optimization problems on dense directed and edge-coloured graphs
by: Rafiey-Hafshejani, Arash
Published: (2006)

A graph theory model for the computer solution of university time-tables and related problems
by: Williams, Michael Roy
Published: (1975)

Some problems on graphs and designs
by: Johnson, Matthew
Published: (2002)