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....

書誌詳細
第一著者:	White, M
その他の著者:	Scott, A
フォーマット:	学位論文
言語:	English
出版事項:	2011
主題:	Combinatorics

類似資料

Colourings of random graphs
著者:: Heckel, A
出版事項: (2016)

Graph colourings and games
著者:: Meeks, KFT
出版事項: (2012)

Improper colourings of graphs
著者:: Kang, R
出版事項: (2008)

Uniform random planar graphs with degree constraints
著者:: Dowden, C
出版事項: (2008)

Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
著者:: Peixue Zhao, 等
出版事項: (2023-05-01)

THE (△,□)-EDGE GRAPH G△,□ OF A GRAPH G
著者:: Gh. A. Nasiriboroujeni, 等
出版事項: (2020-09-01)

On neighbour sum-distinguishing $\{0,1\}$-edge-weightings of bipartite graphs
著者:: Kasper Szabo Lyngsie
出版事項: (2018-06-01)

Forbidden subgraphs for constant domination number
著者:: Michitaka Furuya
出版事項: (2018-06-01)

Coverage probabilities of edges in a regular graph by a random walk
著者:: Choo, Z
出版事項: (2014)

Several Roman domination graph invariants on Kneser graphs
著者:: Tatjana Zec, 等
出版事項: (2023-05-01)

Finding Hamilton cycles in random intersection graphs
著者:: Katarzyna Rybarczyk
出版事項: (2018-03-01)

On the existence and non-existence of improper homomorphisms of oriented and $2$-edge-coloured graphs to reflexive targets
著者:: Christopher Duffy, 等
出版事項: (2021-03-01)

Destroying Multicolored Paths and Cycles in Edge-Colored Graphs
著者:: Nils Jakob Eckstein, 等
出版事項: (2023-03-01)

Colouring random geometric graphs
著者:: Colin J. H. McDiarmid, 等
出版事項: (2005-01-01)

Trees and graphs: congestion, polynomials and reconstruction
著者:: Law, H
出版事項: (2011)

Connectivity and related properties for graph classes
著者:: Weller, K, 等
出版事項: (2014)

Equitable colourings of Borel graphs
著者:: Anton Bernshteyn, 等
出版事項: (2021-01-01)

The LexCycle on $\overline{P_{2}\cup P_{3}}$-free Cocomparability Graphs
著者:: Xiao-Lu Gao, 等
出版事項: (2020-12-01)

The complexity of graph polynomials
著者:: Noble, S, 等
出版事項: (1997)

Domination in Kn\"odel Graphs
著者:: Jesse Racicot, 等
出版事項: (2022-05-01)

On Weakly Distinguishing Graph Polynomials
著者:: Johann A. Makowsky, 等
出版事項: (2019-04-01)

Antifactors of regular bipartite graphs
著者:: Hongliang Lu, 等
出版事項: (2020-06-01)

Group twin coloring of graphs
著者:: Sylwia Cichacz, 等
出版事項: (2018-06-01)

Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
著者:: Laurent Beaudou, 等
出版事項: (2024-04-01)

Improved product structure for graphs on surfaces
著者:: Marc Distel, 等
出版事項: (2022-10-01)

On the genera of polyhedral embeddings of cubic graph
著者:: Gunnar Brinkmann, 等
出版事項: (2021-11-01)

Packing chromatic vertex-critical graphs
著者:: Sandi Klavžar, 等
出版事項: (2019-02-01)

Some results on the palette index of graphs
著者:: C. J. Casselgren, 等
出版事項: (2019-05-01)

Packing coloring of generalized Sierpinski graphs
著者:: Danilo Korze, 等
出版事項: (2019-02-01)

Graph reconstruction and structure
著者:: Tan, J
出版事項: (2023)

Even cycles and perfect matchings in claw-free plane graphs
著者:: Shanshan Zhang, 等
出版事項: (2020-10-01)

Sigma Partitioning: Complexity and Random Graphs
著者:: Ali Dehghan, 等
出版事項: (2018-12-01)

List-antimagic labeling of vertex-weighted graphs
著者:: Zhanar Berikkyzy, 等
出版事項: (2021-12-01)

The Chromatic Number of the Disjointness Graph of the Double Chain
著者:: Ruy Fabila-Monroy, 等
出版事項: (2020-03-01)

Dense subgraphs in random graphs
著者:: Balister, P, 等
出版事項: (2019)

On extremal k-graphs without repeated copies of 2-intersecting edges
著者:: Ling, Alan C. H., 等
出版事項: (2009)

On Monochromatic Subgraphs of Edge-Colored Complete Graphs
著者:: Andrews Eric, 等
出版事項: (2014-02-01)

Maker-Breaker total domination game on cubic graphs
著者:: Jovana Forcan, 等
出版事項: (2022-06-01)

Binding Number, Toughness and General Matching Extendability in Graphs
著者:: Hongliang Lu, 等
出版事項: (2019-01-01)

A note on tight cuts in matching-covered graphs
著者:: Xiao Zhao, 等
出版事項: (2021-06-01)