Steven D. Noble

37 papers Journal 37
YearRankTypeTitle / Venue / Authors
2025 J jnl
An Activities Expansion of the Transition Polynomial of a Multimatroid.
SIAM J. Discret. Math.
Criel Merino, Iain Moffatt, Steven D. Noble
2025 J jnl
The critical group of a combinatorial map.
Comb. Theory
Criel Merino, Iain Moffatt, Steven D. Noble
2021 J jnl
Delta-matroids as subsystems of sequences of Higgs lifts.
Adv. Appl. Math.
Joseph E. Bonin, Carolyn Chun, Steven D. Noble
2021 J jnl
The excluded 3-minors for vf-safe delta-matroids.
Adv. Appl. Math.
Joseph E. Bonin, Carolyn Chun, Steven D. Noble
2019 J jnl
Matroids, delta-matroids and embedded graphs.
J. Comb. Theory A
Carolyn Chun, Iain Moffatt, Steven D. Noble, Ralf Rueckriemen
2019 J jnl
The complexity of solution-free sets of integers for general linear equations.
Discret. Appl. Math.
Keith J. Edwards, Steven D. Noble
2019 J jnl
The e-exchange basis graph and matroid connectedness.
Discret. Math.
Carolyn Chun, Deborah Chun, Tyler Moss, Steven D. Noble
2018 J jnl
How many delta-matroids are there?
Eur. J. Comb.
Daryl Funk, Dillon Mayhew, Steven D. Noble
2018 J jnl
On the complexity of generalized chromatic polynomials.
Adv. Appl. Math.
Andrew J. Goodall, Miki Hermann, Tomer Kotek, Johann A. Makowsky, Steven D. Noble
2018 J jnl
The Structure of Delta-Matroids with Width One Twists.
Electron. J. Comb.
Carolyn Chun, Rhiannon Hall, Criel Merino, Iain Moffatt, Steven D. Noble
2017 J jnl
Inductive tools for connected delta-matroids and multimatroids.
Eur. J. Comb.
Carolyn Chun, Deborah Chun, Steven D. Noble
2017 J jnl
On the complexity of generalized chromatic polynomials.
CoRR
Andrew J. Goodall, Miki Hermann, Tomer Kotek, Johann A. Makowsky, Steven D. Noble
2017 J jnl
On zeros of the characteristic polynomial of matroids of bounded tree-width.
Eur. J. Comb.
Carolyn Chun, Rhiannon Hall, Criel Merino, Steven D. Noble
2014 J jnl
The Merino-Welsh conjecture holds for series-parallel graphs.
Eur. J. Comb.
Steven D. Noble, Gordon F. Royle
2012 J jnl
On plane graphs with link component number equal to the nullity.
Discret. Appl. Math.
Yuefeng Lin, Steven D. Noble, Xian'an Jin, Wenfang Cheng
2012 J jnl
On the structure of the h-vector of a paving matroid.
Eur. J. Comb.
Criel Merino, Steven D. Noble, Marcelino Ramírez-Ibáñez, Rafael Villarroel-Flores
2012 J jnl
The complexity of two graph orientation problems.
Discret. Appl. Math.
Nicole Eggemann, Steven D. Noble
2011 J jnl
Maximizing edge-ratio is NP-complete.
Discret. Appl. Math.
Steven D. Noble, Pierre Hansen, Nenad Mladenovic
2011 J jnl
Some inequalities for the Tutte polynomial.
Eur. J. Comb.
Laura Chávez-Lomelí, Criel Merino, Steven D. Noble, Marcelino Ramírez-Ibáñez
2011 J jnl
The Tutte Polynomial Characterizes Simple Outerplanar Graphs.
Comb. Probab. Comput.
Andrew J. Goodall, Anna de Mier, Steven D. Noble, Marc Noy
2011 J jnl
The Tutte polynomial characterizes simple outerplanar graphs.
Electron. Notes Discret. Math.
Andrew J. Goodall, Anna de Mier, Steven D. Noble, Marc Noy
2011 J jnl
The clustering coefficient of a scale-free random graph.
Discret. Appl. Math.
Nicole Eggemann, Steven D. Noble
2010 J jnl
k-L(2, 1)-labelling for planar graphs is NP-complete for k>=4.
Discret. Appl. Math.
Nicole Eggemann, Frédéric Havet, Steven D. Noble
2009 J jnl
Evaluating a Weighted Graph Polynomial for Graphs of Bounded Tree-Width.
Electron. J. Comb.
Steven D. Noble
2009 J jnl
Minimizing the Oriented Diameter of a Planar Graph.
Electron. Notes Discret. Math.
Nicole Eggemann, Steven D. Noble
2009 J jnl
The Equivalence of Two Graph Polynomials and a Symmetric Function.
Comb. Probab. Comput.
Criel Merino, Steven D. Noble
2006 J jnl
Evaluating the Rank Generating Function of a Graphic 2-Polymatroid.
Comb. Probab. Comput.
Steven D. Noble
2004 J jnl
Cyclic Labellings with Constraints at Two Distances.
Electron. J. Comb.
R. A. Leese, Steven D. Noble
2004 J jnl
Domination analysis of greedy heuristics for the frequency assignment problem.
Discret. Math.
A. E. Koller, Steven D. Noble
2004 J jnl
Finding next-to-shortest paths in a graph.
Inf. Process. Lett.
Ilia Krasikov, Steven D. Noble
2003 J jnl
Improved Bounds for the Number of Forests and Acyclic Orientations in the Square Lattice.
Electron. J. Comb.
Neil J. Calkin, Criel Merino, Steven D. Noble, Marc Noy
2002 J jnl
Optimal arrangement of data in a tree directory.
Discret. Appl. Math.
Malwina J. Luczak, Steven D. Noble
2001 J jnl
Optimal arrangement of data in a tree directory.
Discret. Appl. Math.
Malwina J. Luczak, Steven D. Noble
2001 J jnl
Preface.
Ann. Oper. Res.
Henrik Blank, Rainer E. Burkard, Gautam Mitra, Toshihide Ibaraki, Steven D. Noble, William R. Pulleyblank
2000 J jnl
Knot graphs.
J. Graph Theory
Steven D. Noble, D. J. A. Welsh
1998 J jnl
Evaluating the Tutte Polynomial for Graphs of Bounded Tree-Width.
Comb. Probab. Comput.
Steven D. Noble
1996 J jnl
Recognising a partitionable simplicial complex is in NP.
Discret. Math.
Steven D. Noble