Michael D. Barrus

Generating author description...

All published works

Action	Title	Year	Authors
+	Distinguishing chromatic number of Hamiltonian circulant graphs	2023	Michael D. Barrus Jean Guillaume Benjamin J. Lantz
+	The Hereditary Closure of the Unigraphs	2023	Michael D. Barrus Ann N. Trenk Rebecca Whitman
+	Cliques in realization graphs	2022	Michael D. Barrus Nathan Haronian
+ PDF Chat	Upward-closed hereditary families in the dominance order	2022	Michael D. Barrus Jean A. Guillaume
+	Cliques in realization graphs	2022	Michael D. Barrus Nathan Haronian
+	The principal Erd\H{o}s--Gallai differences of a degree sequence.	2021	Michael D. Barrus
+	The Characterization of Graphs Whose Sandpile Group has Fixed Number of Generators	2021	Carlos A. Alfaro Michael D. Barrus John Sinkovic Ralihe R. Villagrán
+	The principal Erdős--Gallai differences of a degree sequence	2021	Michael D. Barrus
+ PDF Chat	Graphs with few trivial characteristic ideals	2020	Carlos A. Alfaro Michael D. Barrus John Sinkovic Ralihe R. Villagrán
+	Graphs with few trivial characteristic ideals	2020	Carlos A. Alfaro Michael D. Barrus John Sinkovic Ralihe R. Villagrán
+	Graphs with few trivial characteristic ideals	2020	Carlos A. Alfaro Michael D. Barrus John Sinkovic Ralihe R. Villagrán
+	Upward-closed hereditary families in the dominance order	2019	Michael D. Barrus Jean A. Guillaume
+ PDF Chat	Adjacency Relationships Forced by a Degree Sequence	2018	Michael D. Barrus
+	On 1-uniqueness and dense critical graphs for tree-depth	2018	Michael D. Barrus John Sinkovic
+ PDF Chat	Neighborhood degree lists of graphs	2017	Michael D. Barrus Elizabeth A. Donovan
+ PDF Chat	Colored Saturation Parameters for Rainbow Subgraphs	2017	Michael D. Barrus Michael Ferrara Jennifer Vandenbussche Paul S. Wenger
+	On realization graphs of degree sequences	2016	Michael D. Barrus
+ PDF Chat	Graphs with the Strong Havel–Hakimi Property	2016	Michael D. Barrus Grant Molnar
+	Minimal obstructions for tree-depth: A non-1-unique example	2016	Michael D. Barrus John Sinkovic
+	Weakly threshold graphs	2016	Michael D. Barrus
+ PDF Chat	Uniqueness and minimal obstructions for tree-depth	2015	Michael D. Barrus John Sinkovic
+ PDF Chat	Minimal forbidden sets for degree sequence characterizations	2015	Michael D. Barrus Stephen G. Hartke
+	Classes of critical graphs for tree-depth	2015	Michael D. Barrus John Sinkovic
+ PDF Chat	Non-minimal Degree-Sequence-Forcing Triples	2014	Michael D. Barrus Stephen G. Hartke Mohit Kumbhat
+ PDF Chat	On Fractional Realizations of Graph Degree Sequences	2014	Michael D. Barrus
+	On fractional realizations of graph degree sequences	2013	Michael D. Barrus
+	Hereditary unigraphs and Erdős–Gallai equalities	2013	Michael D. Barrus
+	Hereditary unigraphs and Erdős--Gallai equalities	2013	Michael D. Barrus
+	On fractional realizations of graph degree sequences	2013	Michael D. Barrus
+ PDF Chat	On 2-switches and isomorphism classes	2012	Michael D. Barrus
+	Havel–Hakimi residues of unigraphs	2011	Michael D. Barrus
+	Length thresholds for graphic lists given fixed largest and smallest entries and bounded gaps	2011	Michael D. Barrus Stephen G. Hartke Kyle F. Jao Douglas B. West
+	Degree-associated reconstruction number of graphs	2010	Michael D. Barrus Douglas B. West
+ PDF Chat	Graph classes characterized both by forbidden subgraphs and degree sequences	2007	Michael D. Barrus Mohit Kumbhat Stephen G. Hartke

Common Coauthors

Coauthor	Papers Together
John Sinkovic	8
Ralihe R. Villagrán	4
Carlos A. Alfaro	4
Stephen G. Hartke	4
Douglas B. West	2
Jean A. Guillaume	2
Nathan Haronian	2
Mohit Kumbhat	2
Jean Guillaume	1
Grant Molnar	1
Michael Ferrara	1
Elizabeth A. Donovan	1
Kyle F. Jao	1
Jennifer Vandenbussche	1
Paul S. Wenger	1
Rebecca Whitman	1
Ann N. Trenk	1
Benjamin J. Lantz	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Threshold Graphs and Related Topics	1995	N. V. R. Mahadev Uri N. Peled	13
+	Linear recognition of pseudo-split graphs	1994	Frédéric Maffray Myriam Preissmann	10
+	Degree sequences of matrogenic graphs	1984	P. Marchioro A. Morgana Rossella Petreschi Bruno Simeone	5
+ PDF Chat	A remark on the existence of finite graphs	1955	Václav Havel	5
+	On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I	1962	S. L. Hakimi	4
+	SOME PROPERTIES OF GRAPHS WITH MULTIPLE EDGES	2003	D. R. Fulkerson A. J. HOFFMAN M. H. McANDREW	4
+	A Note on Unigraphic Sequences	1975	Daniel J. Kleitman S.‐Y. Li	4
+ PDF Chat	On 2-switches and isomorphism classes	2012	Michael D. Barrus	4
+	Graphs with no induced C4 and 2K2	1993	Zoltán L. Blázsik Mihály Hujter András Pluhár Źsolt Tuza	4
+ PDF Chat	Adjacency Relationships Forced by a Degree Sequence	2018	Michael D. Barrus	3
+	The distribution of sandpile groups of random graphs	2016	Melanie Matchett Wood	3
+ PDF Chat	Uniqueness and minimal obstructions for tree-depth	2015	Michael D. Barrus John Sinkovic	3
+	Graphs with two trivial critical ideals	2013	Carlos A. Alfaro Carlos E. Valencia	3
+	3-Colorability and forbidden subgraphs. I: Characterizing pairs	2003	Bert Randerath	3
+	None	2008	Edmond Jonckheere P. Lohsoonthorn Francis Bonahon	3
+ PDF Chat	Graph classes characterized both by forbidden subgraphs and degree sequences	2007	Michael D. Barrus Mohit Kumbhat Stephen G. Hartke	3
+ PDF Chat	Forbidden triples implying Hamiltonicity: for all graphs	2004	Ralph J. Faudree Ronald J. Gould Michael S. Jacobson	3
+	Classes of critical graphs for tree-depth	2015	Michael D. Barrus John Sinkovic	3
+	Forbidden graphs for tree-depth	2011	Zdeněk Dvořák Archontia C. Giannopoulou Dimitrios M. Thilikos	3
+ PDF Chat	Non-minimal Degree-Sequence-Forcing Triples	2014	Michael D. Barrus Stephen G. Hartke Mohit Kumbhat	3
+	A finite group attached to the laplacian of a graph	1991	Dino Lorenzini	3
+	The chip-firing game	2005	Criel Merino	3
+	A note on the third invariant factor of the Laplacian matrix of a graph	2009	Jian Wang Yong-Liang Pan	3
+	Hereditary unigraphs and Erdős–Gallai equalities	2013	Michael D. Barrus	3
+	Threshold Sequences	1981	P. L. Hammer Toshihide Ibaraki Bruno Simeone	3
+	Rao's degree sequence conjecture	2014	Maria Chudnovsky Paul Seymour	3
+	Graphs whose critical groups have larger rank	2011	Yao Ping Hou Wai Chee Shiu Wai Hong Ronald Chan	3
+ PDF Chat	Small clique number graphs with three trivial critical ideals	2018	Carlos A. Alfaro Carlos E. Valencia	3
+	Elementary Divisors of Graphs and Matroids	1991	Andrew Vince	3
+	Split graphs	2003	Russell Merris	3
+	Smith normal form and Laplacians	2008	Dino Lorenzini	3
+	The critical group of a directed graph	2000	David G. Wagner	2
+ PDF Chat	Digraphs with at most one trivial critical ideal	2017	Carlos A. Alfaro Carlos E. Valencia Adrián Vázquez-Ávila	2
+	Majorization and the number of bipartite graphs for given vertex degrees	2018	Annabell Berger	2
+ PDF Chat	The strong perfect graph theorem	2006	Maria Chudnovsky Neil Robertson Paul Seymour Robin Thomas	2
+ PDF Chat	Grad and classes with bounded expansion I. Decompositions	2007	Jaroslav Nešetřil Patrice Ossona de Mendez	2
+	Smith forms for adjacency matrices of circulant graphs	2014	Gerald Williams	2
+	Integral complete multipartite graphs	2018	R.B. Bapat Masoud Karimi	2
+	Independence and the Havel-Hakimi residue	1994	Jerrold R. Griggs Daniel J. Kleitman	2
+	Recognition of Unigraphs through Superposition of Graphs	2011	Alessandro Borri Tiziana Calamoneri Rossella Petreschi	2
+	Ranking numbers of graphs	2010	Chan-Wei Chang David Kuo Hsing-Ching Lin	2
+	On the critical ideals of graphs	2013	Hugo Corrales Carlos E. Valencia	2
+ PDF Chat	Degree-based graph construction	2009	Hyunju Kim Zoltán Toroczkai Péter L. Erdős István Miklós Łászló A. Székely	2
+	On the Sandpile Group of Dual Graphs	2000	Robert Cori Dominique Rossin	2
+	The structure of a linear chip firing game and related models	2002	Eric Goles Michel Morvan Ha Duong Phan	2
+ PDF Chat	None	1999	N. L. Biggs	2
+ PDF Chat	A congruence theorem for trees	1957	Paul S. Kelly	2
+ PDF Chat	Graphs whose minimal rank is two	2004	Wayne Barrett Hein van der Holst Raphael Loewy	2
+	Tree-depth, subgraph coloring and homomorphism bounds	2005	Jaroslav Nešetřil Patrice Ossona de Mendez	2
+ PDF Chat	On a Cohen–Lenstra heuristic for Jacobians of random graphs	2015	Julien Clancy Nathan O. Kaplan Timothy Leake Sam Payne Melanie Matchett Wood	2