Matchings, factors and cycles in graphs

QR Code

Matchings, factors and cycles in graphs

A matching in a graph is a set of pairwise nonadjacent edges, a k-factor is a k-regular spanning subgraph, and a cycle is a closed path. This thesis has two parts. In Part I (by far the larger part) we study sufficient conditions for structures involving matchings, factors and cycles. The three mai...

Full description

Bibliographic Details
Main Author:	Philpotts, Adam Richard
Format:	Thesis (University of Nottingham only)
Language:	English
Published:	2008
Subjects:	Hamilton cycle Ore-type condition neighbourhood condition neighborhood condition Alon-Tarsi method edge colouring edge coloring
Online Access:	https://eprints.nottingham.ac.uk/10530/

Similar Items

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

Edge computing techniques for classification based multi-task incremental learning
by: Dube, Swaraj Sunilkumar
Published: (2023)

Demonstrating a novel configuration of FPSE prototype working at medium temperature range
by: Ghozzi, Salem, et al.
Published: (2016)

Ant litter fauna of forest, forest edges and adjacentgrassland in the Atlantic rain forest region of Bahia, Brazil
by: Majer, Jonathan, et al.
Published: (1997)

3D diffraction imaging of linear features and its application to seismic monitoring
by: Alonaizi, Faisal, et al.
Published: (2013)

A comparative study of density functional and density functional tight binding calculations of defects in graphene
by: Zobelli, A., et al.
Published: (2012)

Neural network edge detection and skin lesions image segmentation methods: analysis and evaluation
by: Rajab, Maher I.
Published: (2003)

Personal data management with the Databox: what’s inside the box?
by: Mortier, Richard, et al.
Published: (2016)

Graph Colouring and Frequency Assignment
by: Waters, Robert James
Published: (2005)

Motion Estimation in Flotation Froth Images Based on Edge Detection and Mutual Information
by: Amankwah, Anthony, et al.
Published: (2012)

Determining the Reuse Potential of Components Based on Life Cycle Data
by: Kara, S., et al.
Published: (2005)

Edge detection of the optic disc in retinal images based on identification of a round shape
by: Chaichana, T., et al.
Published: (2008)

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

Relationship between tinnitus pitch and edge of hearing loss in individuals with a narrow tinnitus bandwidth
by: Sereda, Magdalena, et al.
Published: (2015)

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

Working sector and participation relationship: Rukun Tetangga activities in Northern State of Malaysia / Ahmad Zaharuddin Sani Ahmad Sabri...[et al.]
by: Ahmad Sabri, Ahmad Zaharuddin Sani, et al.
Published: (2016)

Cue combination of colour and luminance in edge detection
by: Sharman, Rebecca J.
Published: (2014)

Microwave-induced activation of additional active edge sites on the MoS₂ surface for enhanced Hgᴼ capture
by: Zhao, Haitao, et al.
Published: (2017)

A study on the factors that contribute to the level of neighbourhood safety among residents at Kampung Morten, Melaka / 'Azim Mohd Satali and Nabil Fikri Ahmadul Marzuki
by: Mohd Satali, 'Azim, et al.
Published: (2013)

Legibility of neighborhood parks and its impact on social interaction in planned residential areas in Putrajaya, Malaysia
by: Moulay, Amine
Published: (2015)

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

Bayesian edge-detection in image processing
by: Stephens, David A.
Published: (1990)

Electric field strengths and ion trajectories in sharp-edge field ionization sources
by: Brailsford, David F.
Published: (1970)

Effects of Image Postprocessing in Digital Radiography to Detect Wooden, Soft Tissue Foreign Bodies
by: Kleinfelder, Thomas R, et al.
Published: (2022)

Maximizing bandwidth using disjoint paths
by: Loh, R., et al.
Published: (2010)

Living near the edge: how extreme outcomes and their neighbours drive risky choice
by: Ludvig, Elliot A., et al.
Published: (2018)

Kajian terhadap kesedaran kempen kitar semula di kalangan penduduk Bandaraya Kuching / Sabrina Mahili Saaba
by: Mahili Saaba, Sabrina, et al.
Published: (2002)

‘I’ve no fear of dying alone’: exploring perspectives on living and dying alone
by: Caswell, Glenys, et al.
Published: (2017)

A study on factors contribute to neighbourliness at Taman Cempaka, Melaka Tengah, Melaka / Muhamed Syukri Abd Hamid and Ahmad Zaki Yusof
by: Abd Hamid, Muhamed Syukri, et al.
Published: (2012)

The Value of Knowledge for Colour Design
by: Green-Armytage, Paul
Published: (2006)

Assessment of Satisfactions, Preferences, Needs and Use Patterns Quality Neighborhood Park Development in Malaysia
by: Abdul Malek, Nurhayati
Published: (2011)

Development and control of vortices over a very low aspect-ratio wing
by: Dong, Lei
Published: (2022)

Assessing sustainable urbanism in emerging Chinese Edge Cities: the case Of Beijing
by: Wang, Yunlu
Published: (2023)

Recreational trails are an important cause of fragmentation in endangered urban forests: A case-study from Australia
by: Ballantyne, M., et al.
Published: (2014)

Utilizing confocal microscopy to measure refractive index of articular cartilage
by: Wang, K., et al.
Published: (2012)

Relationships between personal, environmental, organisational factors and citizen participation in neighborhood council Tehran, Iran
by: Barati, Zeinab
Published: (2012)

Addressing the most reliable edge-disjoint paths with a delay constraint
by: Loh, Rue-chze, et al.
Published: (2011)

Warna kontemporari dalam karya seni / Aimi Atikah Roslan dan Dr Syed Alwi Syed Abu Bakar
by: Aimi Atikah, Roslan, et al.
Published: (2019)

The Development of Color Based Visual Search Utility
by: Mohamed, Al Mabruk S.
Published: (2001)

Edge disjoint paths with minimum delay subject to reliability constraint
by: Loh, Rue-chze, et al.
Published: (2009)