Cycles in edge-coloured graphs and subgraphs of random graphs

Cycles in edge-coloured graphs and subgraphs of random graphs

<p>This thesis will study a variety of problems in graph theory. Initially, the focus will be on finding minimal degree conditions which guarantee the existence of various subgraphs. These subgraphs will all be formed of cycles, and this area of work will fall broadly into two main categories....

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoir:	White, M
Rannpháirtithe:	Scott, A
Formáid:	Tráchtas
Teanga:	English
Foilsithe / Cruthaithe:	2011
Ábhair:	Combinatorics

Míreanna comhchosúla

Colourings of random graphs
de réir: Heckel, A
Foilsithe / Cruthaithe: (2016)

Graph colourings and games
de réir: Meeks, KFT
Foilsithe / Cruthaithe: (2012)

Improper colourings of graphs
de réir: Kang, R
Foilsithe / Cruthaithe: (2008)

Uniform random planar graphs with degree constraints
de réir: Dowden, C
Foilsithe / Cruthaithe: (2008)

Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
de réir: Peixue Zhao, et al.
Foilsithe / Cruthaithe: (2023-05-01)

THE (△,□)-EDGE GRAPH G△,□ OF A GRAPH G
de réir: Gh. A. Nasiriboroujeni, et al.
Foilsithe / Cruthaithe: (2020-09-01)

On neighbour sum-distinguishing $\{0,1\}$-edge-weightings of bipartite graphs
de réir: Kasper Szabo Lyngsie
Foilsithe / Cruthaithe: (2018-06-01)

Forbidden subgraphs for constant domination number
de réir: Michitaka Furuya
Foilsithe / Cruthaithe: (2018-06-01)

Coverage probabilities of edges in a regular graph by a random walk
de réir: Choo, Z
Foilsithe / Cruthaithe: (2014)

Several Roman domination graph invariants on Kneser graphs
de réir: Tatjana Zec, et al.
Foilsithe / Cruthaithe: (2023-05-01)

Finding Hamilton cycles in random intersection graphs
de réir: Katarzyna Rybarczyk
Foilsithe / Cruthaithe: (2018-03-01)

On the existence and non-existence of improper homomorphisms of oriented and $2$-edge-coloured graphs to reflexive targets
de réir: Christopher Duffy, et al.
Foilsithe / Cruthaithe: (2021-03-01)

Destroying Multicolored Paths and Cycles in Edge-Colored Graphs
de réir: Nils Jakob Eckstein, et al.
Foilsithe / Cruthaithe: (2023-03-01)

Colouring random geometric graphs
de réir: Colin J. H. McDiarmid, et al.
Foilsithe / Cruthaithe: (2005-01-01)

Trees and graphs: congestion, polynomials and reconstruction
de réir: Law, H
Foilsithe / Cruthaithe: (2011)

Connectivity and related properties for graph classes
de réir: Weller, K, et al.
Foilsithe / Cruthaithe: (2014)

Equitable colourings of Borel graphs
de réir: Anton Bernshteyn, et al.
Foilsithe / Cruthaithe: (2021-01-01)

The LexCycle on $\overline{P_{2}\cup P_{3}}$-free Cocomparability Graphs
de réir: Xiao-Lu Gao, et al.
Foilsithe / Cruthaithe: (2020-12-01)

The complexity of graph polynomials
de réir: Noble, S, et al.
Foilsithe / Cruthaithe: (1997)

Domination in Kn\"odel Graphs
de réir: Jesse Racicot, et al.
Foilsithe / Cruthaithe: (2022-05-01)

On Weakly Distinguishing Graph Polynomials
de réir: Johann A. Makowsky, et al.
Foilsithe / Cruthaithe: (2019-04-01)

Antifactors of regular bipartite graphs
de réir: Hongliang Lu, et al.
Foilsithe / Cruthaithe: (2020-06-01)

Group twin coloring of graphs
de réir: Sylwia Cichacz, et al.
Foilsithe / Cruthaithe: (2018-06-01)

Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
de réir: Laurent Beaudou, et al.
Foilsithe / Cruthaithe: (2024-04-01)

Improved product structure for graphs on surfaces
de réir: Marc Distel, et al.
Foilsithe / Cruthaithe: (2022-10-01)

On the genera of polyhedral embeddings of cubic graph
de réir: Gunnar Brinkmann, et al.
Foilsithe / Cruthaithe: (2021-11-01)

Packing chromatic vertex-critical graphs
de réir: Sandi Klavžar, et al.
Foilsithe / Cruthaithe: (2019-02-01)

Some results on the palette index of graphs
de réir: C. J. Casselgren, et al.
Foilsithe / Cruthaithe: (2019-05-01)

Packing coloring of generalized Sierpinski graphs
de réir: Danilo Korze, et al.
Foilsithe / Cruthaithe: (2019-02-01)

Graph reconstruction and structure
de réir: Tan, J
Foilsithe / Cruthaithe: (2023)

Even cycles and perfect matchings in claw-free plane graphs
de réir: Shanshan Zhang, et al.
Foilsithe / Cruthaithe: (2020-10-01)

Sigma Partitioning: Complexity and Random Graphs
de réir: Ali Dehghan, et al.
Foilsithe / Cruthaithe: (2018-12-01)

List-antimagic labeling of vertex-weighted graphs
de réir: Zhanar Berikkyzy, et al.
Foilsithe / Cruthaithe: (2021-12-01)

The Chromatic Number of the Disjointness Graph of the Double Chain
de réir: Ruy Fabila-Monroy, et al.
Foilsithe / Cruthaithe: (2020-03-01)

Dense subgraphs in random graphs
de réir: Balister, P, et al.
Foilsithe / Cruthaithe: (2019)

On extremal k-graphs without repeated copies of 2-intersecting edges
de réir: Ling, Alan C. H., et al.
Foilsithe / Cruthaithe: (2009)

On Monochromatic Subgraphs of Edge-Colored Complete Graphs
de réir: Andrews Eric, et al.
Foilsithe / Cruthaithe: (2014-02-01)

Maker-Breaker total domination game on cubic graphs
de réir: Jovana Forcan, et al.
Foilsithe / Cruthaithe: (2022-06-01)

Binding Number, Toughness and General Matching Extendability in Graphs
de réir: Hongliang Lu, et al.
Foilsithe / Cruthaithe: (2019-01-01)

A note on tight cuts in matching-covered graphs
de réir: Xiao Zhao, et al.
Foilsithe / Cruthaithe: (2021-06-01)