Daniel W. Cranston

From MaRDI portal
Person:311578

Available identifiers

zbMath Open cranston.daniel-wMaRDI QIDQ311578

List of research outcomes

PublicationDate of PublicationType
Kempe equivalent list colorings2024-04-09Paper
5‐Coloring reconfiguration of planar graphs with no short odd cycles2024-02-23Paper
Odd-sum colorings of planar graphs2024-01-24Paper
Kempe equivalent list edge-colorings of planar graphs2023-11-27Paper
Equitable Coloring in 1-Planar Graphs2023-11-24Paper
Optimally reconfiguring list and correspondence colourings2023-10-25Paper
Coloring (P5,gem) $({P}_{5},\text{gem})$‐free graphs with Δ−1 ${\rm{\Delta }}-1$ colors2023-10-05Paper
https://portal.mardi4nfdi.de/entity/Q61349642023-08-23Paper
Coloring, list coloring, and painting squares of graphs (and other related problems)2023-08-16Paper
Kempe Classes and Almost Bipartite Graphs2023-03-16Paper
A note on odd colorings of 1-planar graphs2023-03-13Paper
The Iterated Local Directed Transitivity Model for Social Networks2022-10-14Paper
On asymptotic packing of geometric graphs2022-10-13Paper
Strong edge-coloring of cubic bipartite graphs: a counterexample2022-09-15Paper
Planar Turán numbers of cycles: a counterexample2022-09-06Paper
List-recoloring of sparse graphs2022-06-20Paper
In most 6-regular toroidal graphs all 5-colorings are Kempe equivalent2022-05-31Paper
A Note on Odd Colorings of 1-Planar Graphs2022-02-05Paper
Odd Colorings of Sparse Graphs2022-01-05Paper
Vertex Partitions into an Independent Set and a Forest with Each Component Small2021-08-20Paper
Degeneracy and colorings of squares of planar graphs without 4-cycles2021-03-20Paper
Sparse Graphs Are Near-Bipartite2020-10-28Paper
A characterization of (4,2)‐choosable graphs2020-07-17Paper
Circular Flows in Planar Graphs2020-02-20Paper
A Note on Bootstrap Percolation Thresholds in Plane Tilings using Regular Polygons2019-09-19Paper
The Hilton--Zhao Conjecture is True for Graphs with Maximum Degree 42019-08-29Paper
Acyclic Edge-Coloring of Planar Graphs: $\Delta$ Colors Suffice When $\Delta$ is Large2019-04-24Paper
Edge lower bounds for list critical graphs, via discharging2019-02-01Paper
Planar graphs of girth at least five are square \((\delta + 2)\)-choosable2018-12-20Paper
Planar graphs are \(9/2\)-colorable2018-10-11Paper
Proper distinguishing colorings with few colors for graphs with girth at least 52018-08-15Paper
The fractional chromatic number of the plane2018-07-23Paper
Modified linear programming and class 0 bounds for graph pebbling2017-10-17Paper
Subcubic Edge‐Chromatic Critical Graphs Have Many Edges2017-09-26Paper
Short Fans and the 5/6 Bound for Line Graphs2017-09-18Paper
Beyond degree choosability2017-09-08Paper
List‐Coloring the Squares of Planar Graphs without 4‐Cycles and 5‐Cycles2017-08-10Paper
List-Coloring Claw-Free Graphs with $\Delta-1$ Colors2017-05-24Paper
An introduction to the discharging method via graph coloring2017-02-06Paper
Planar graphs have independence ratio at least 3/132016-09-13Paper
Painting squares in \(\Delta^2-1\) shades2016-07-06Paper
Brooks' Theorem and Beyond2016-02-01Paper
On the boundedness of positive solutions of the reciprocal MAX-type difference equation \(x_n=\max\left\{\frac{A_{n-1}^1}{x_{n-1}},\frac{A_{n-1}^2}{x_{n-2}},\cdots,\frac{A_{n-1}^t}{x_{n-t}}\right\}\) with periodic parameters2016-01-19Paper
Graphs with $\chi=\Delta$ Have Big Cliques2015-10-02Paper
Regular Graphs of Odd Degree Are Antimagic2015-09-29Paper
Edge-coloring via fixable subgraphs2015-07-20Paper
A note on coloring vertex-transitive graphs2015-04-22Paper
Coloring a graph with \(\Delta-1\) colors: conjectures equivalent to the Borodin-Kostochka conjecture that appear weaker2014-11-19Paper
The \(1,2,3\)-conjecture and \(1,2\)-conjecture for sparse graphs2014-11-18Paper
Sufficient sparseness conditions for \(G^2\) to be \((\Delta + 1)\)-choosable, when \(\Delta \geq 5\)2014-09-12Paper
Choosability of the square of a planar graph with maximum degree four2014-08-15Paper
Game matching number of graphs2014-04-22Paper
Hamiltonicity in connected regular graphs2014-04-14Paper
Coloring Claw-Free Graphs with $\Delta-1$ Colors2013-06-27Paper
Chain-making games in grid-like posets2013-06-25Paper
New results in \(t\)-tone coloring of graphs2013-06-07Paper
Revolutionaries and spies on trees and unicyclic graphs2013-02-28Paper
Revolutionaries and spies: spy-good and spy-bad graphs2013-01-07Paper
List Colorings of K5-Minor-Free Graphs With Special List Assignments2012-09-12Paper
Overlap number of graphs2012-06-04Paper
Linear choosability of sparse graphs2011-08-09Paper
Injective colorings of graphs with low average degree2011-06-30Paper
https://portal.mardi4nfdi.de/entity/Q30016062011-05-31Paper
Injective colorings of sparse graphs2010-10-19Paper
Classes of 3-Regular Graphs That Are (7, 2)-Edge-Choosable2010-06-01Paper
A new lower bound on the density of vertex identifying codes for the infinite hexagonal grid2010-03-26Paper
Star coloring of sparse graphs2009-12-18Paper
Multigraphs with \(\Delta \geq 3\) are totally-\((2\Delta - 1)\)-choosable2009-12-09Paper
Edge-choosability and total-choosability of planar graphs with no adjacent 3-cycles2009-08-03Paper
Crossings, colorings, and cliques2009-07-08Paper
Regular bipartite graphs are antimagic2009-03-04Paper
Choice number of complete multipartite graphs \(K_{3*3,2*(k - 5),1*2}\) and \(K_{4,3*2,2*(k - 6),1*3}\)2009-01-28Paper
List-coloring the square of a subcubic graph2008-11-19Paper
Nomadic decompositions of bidirected complete graphs2008-07-11Paper
Pebbling and optimal pebbling in graphs2008-03-20Paper
Short proofs for cut-and-paste sorting of permutations2007-11-27Paper
Antimagic labelings of regular bipartite graphs: An application of the Marriage Theorem2007-08-21Paper
Strong edge-coloring of graphs with maximum degree 4 using 22 colors2006-10-30Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Daniel W. Cranston