Yared Nigussie

14 papers Journal 14
YearRankTypeTitle / Venue / Authors
2024 J jnl
Well-quasi-ordering Friedman ideals of finite trees proof of Robertson's magic-tree conjecture.
J. Comb. Theory B
Nathan J. Bowler, Yared Nigussie
2015 J jnl
Finite structure for Friedman ideals of finite trees.
J. Comb. Theory B
Yared Nigussie
2014 J jnl
Finding Your Seat Versus Tossing a Coin.
Am. Math. Mon.
Yared Nigussie
2012 J jnl
Finite dualities and map-critical graphs on a fixed surface.
J. Comb. Theory B
Jaroslav Nesetril, Yared Nigussie
2011 J jnl
Maximal independent sets in minimum colorings.
Discret. Math.
S. Arumugam, Teresa W. Haynes, Michael A. Henning, Yared Nigussie
2011 J jnl
Short proofs for two theorems of Chien, Hell and Zhu.
J. Graph Theory
Tracy Holt, Yared Nigussie
2009 J jnl
Extended Gallai's Theorem.
Electron. Notes Discret. Math.
Yared Nigussie
2009 J jnl
Homomorphisms of triangle-free graphs without a K
Discret. Math.
Reza Naserasr, Yared Nigussie, Riste Skrekovski
2007 J jnl
Algorithm for finding structures and obstructions of tree ideals.
Discret. Math.
Yared Nigussie
2007 J jnl
Density of universal classes of series-parallel graphs.
J. Graph Theory
Jaroslav Nesetril, Yared Nigussie
2007 J jnl
Finite duality for some minor closed classes.
Electron. Notes Discret. Math.
Jaroslav Nesetril, Yared Nigussie
2006 J jnl
Minimal universal and dense minor closed classes.
Eur. J. Comb.
Jaroslav Nesetril, Yared Nigussie
2006 J jnl
On a new reformulation of Hadwiger's conjecture.
Discret. Math.
Reza Naserasr, Yared Nigussie
2005 J jnl
On structural descriptions of lower ideals of trees.
J. Graph Theory
Yared Nigussie, Neil Robertson