Michael O. Albertson

From MaRDI portal
(Redirected from Person:186192)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Revisiting a Nice Cycle Lemma and its Consequences2016-02-22Paper
More results on r-inflated graphs: arboricity, thickness, chromatic number and fractional chromatic number
Ars Mathematica Contemporanea
2012-03-07Paper
Disjoint homometric sets in graph
Ars Mathematica Contemporanea
2012-03-07Paper
The thickness and chromatic number of \(r\)-inflated graphs
Discrete Mathematics
2010-10-18Paper
Grünbaum colorings of toroidal triangulations
Journal of Graph Theory
2010-03-15Paper
Crossings, colorings, and cliques
The Electronic Journal of Combinatorics
2009-07-08Paper
Crossings, colorings, and cliques
The Electronic Journal of Combinatorics
2009-07-08Paper
Crossings, colorings, and cliques
The Electronic Journal of Combinatorics
2009-07-08Paper
Chromatic number, independence ratio, and crossing number
Ars Mathematica Contemporanea
2008-11-14Paper
Automorphisms and distinguishing numbers of geometric cliques
Discrete & Computational Geometry
2008-08-19Paper
Using determining sets to distinguish Kneser graphs
The Electronic Journal of Combinatorics
2007-03-12Paper
Using determining sets to distinguish Kneser graphs
The Electronic Journal of Combinatorics
2007-03-12Paper
Distinguishing geometric graphs
Journal of Graph Theory
2007-02-07Paper
Coloring vertices and faces of locally planar graphs
Graphs and Combinatorics
2007-01-05Paper
Extending precolorings to circular colorings
Journal of Combinatorial Theory. Series B
2006-07-12Paper
Distinguishing Cartesian powers of graphs
The Electronic Journal of Combinatorics
2005-11-01Paper
Distinguishing Cartesian powers of graphs
The Electronic Journal of Combinatorics
2005-11-01Paper
Precoloring Extensions of Brooks' Theorem
SIAM Journal on Discrete Mathematics
2005-09-16Paper
Coloring with no 2-colored \(P_4\)'s
The Electronic Journal of Combinatorics
2004-10-13Paper
Coloring with no 2-colored \(P_4\)'s
The Electronic Journal of Combinatorics
2004-10-13Paper
Extending precolorings of subgraphs of locally planar graphs
European Journal of Combinatorics
2004-10-04Paper
scientific article; zbMATH DE number 1743826 (Why is no real title available?)2003-09-08Paper
Extending graph colorings using no extra colors
Discrete Mathematics
2002-12-02Paper
Graph color extensions: When Hadwiger's conjecture and embeddings help
The Electronic Journal of Combinatorics
2002-09-22Paper
Graph color extensions: When Hadwiger's conjecture and embeddings help
The Electronic Journal of Combinatorics
2002-09-22Paper
Extending colorings of locally planar graphs2001-10-30Paper
scientific article; zbMATH DE number 1439496 (Why is no real title available?)2001-08-02Paper
Realizing finite groups in Euclidean space
Journal of Algebra
2000-11-07Paper
Extending graph colorings
Journal of Combinatorial Theory. Series B
2000-06-25Paper
scientific article; zbMATH DE number 1185290 (Why is no real title available?)2000-04-25Paper
Partial list colorings
Discrete Mathematics
2000-03-23Paper
scientific article; zbMATH DE number 1409213 (Why is no real title available?)2000-03-01Paper
You can't paint yourself into a corner
Journal of Combinatorial Theory. Series B
1999-04-09Paper
The edge chromatic difference sequence of a cubic graph
Discrete Mathematics
1998-09-07Paper
Bounding Functions and Rigid Graphs
SIAM Journal on Discrete Mathematics
1997-04-07Paper
Symmetry breaking in graphs
The Electronic Journal of Combinatorics
1996-07-21Paper
Symmetry breaking in graphs
The Electronic Journal of Combinatorics
1996-07-21Paper
Parsimonious edge coloring
Discrete Mathematics
1996-03-24Paper
People Who Know People1995-09-17Paper
Lower bounds for constant degree independent sets
Discrete Mathematics
1994-11-08Paper
Independence and graph homomorphisms graph homomorphisms
Journal of Graph Theory
1994-02-02Paper
scientific article; zbMATH DE number 193705 (Why is no real title available?)1993-06-05Paper
scientific article; zbMATH DE number 140115 (Why is no real title available?)1993-03-28Paper
Turán theorems with repeated degrees
Discrete Mathematics
1993-01-16Paper
Graphs with homeomorphically irreducible spanning trees
Journal of Graph Theory
1992-06-25Paper
The number of cut-vertices in a graph of given minimum degree
Discrete Mathematics
1992-06-25Paper
The subchromatic number of a graph
Discrete Mathematics
1989-01-01Paper
scientific article; zbMATH DE number 4144018 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4116565 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4031753 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 4008417 (Why is no real title available?)1985-01-01Paper
Homomorphisms of 3-chromatic graphs
Discrete Mathematics
1985-01-01Paper
Duality and perfection for edges in cliques
Journal of Combinatorial Theory. Series B
1984-01-01Paper
Combinatorial Aspects of the Orrery Model of Syntax
SIAM Journal on Algebraic Discrete Methods
1984-01-01Paper
scientific article; zbMATH DE number 3920498 (Why is no real title available?)1983-01-01Paper
Locally Planar Toroidal Graphs are 5-Colorable
Proceedings of the American Mathematical Society
1982-01-01Paper
Covering Regions with Squares
SIAM Journal on Algebraic Discrete Methods
1981-01-01Paper
The chromatic difference sequence of a graph
Journal of Combinatorial Theory. Series B
1980-01-01Paper
Critical graphs for chromatic difference sequences
Discrete Mathematics
1980-01-01Paper
Hadwiger's conjecture for graphs on the Klein bottle
Discrete Mathematics
1980-01-01Paper
On Six-Chromatic Toroidal Graphs
Proceedings of the London Mathematical Society
1980-01-01Paper
scientific article; zbMATH DE number 3769646 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3720938 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3630807 (Why is no real title available?)1978-01-01Paper
An acyclic analogue to Heawood's theorem
Glasgow Mathematical Journal
1978-01-01Paper
On the independence ratio of a graph
Journal of Graph Theory
1978-01-01Paper
The Independence Ratio and Genus of a Graph1977-01-01Paper
Every planar graph has an acyclic 7-coloring
Israel Journal of Mathematics
1977-01-01Paper
scientific article; zbMATH DE number 3536120 (Why is no real title available?)1976-01-01Paper
A lower bound for the independence number of a planar graph
Journal of Combinatorial Theory. Series B
1976-01-01Paper
scientific article; zbMATH DE number 3501506 (Why is no real title available?)1975-01-01Paper
The maximum size of an independent set in a nonplanar graph
Bulletin of the American Mathematical Society
1975-01-01Paper
scientific article; zbMATH DE number 3460299 (Why is no real title available?)1974-01-01Paper
scientific article; zbMATH DE number 3477216 (Why is no real title available?)1974-01-01Paper
scientific article; zbMATH DE number 3496197 (Why is no real title available?)1973-01-01Paper
Boundary Values in the Four Color Problem1973-01-01Paper
A case of Hadwiger's conjecture
Discrete Mathematics
1973-01-01Paper
Boundary values in chromatic graph theory
Bulletin of the American Mathematical Society
1973-01-01Paper


Research outcomes over time


This page was built for person: Michael O. Albertson