Steven D. Noble

According to our database, Steven D. Noble authored at least 32 papers between 1996 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2021

Delta-matroids as subsystems of sequences of Higgs lifts.

Joseph E. Bonin, Carolyn Chun, Steven D. Noble

Adv. Appl. Math., 2021

The excluded 3-minors for vf-safe delta-matroids.

Joseph E. Bonin, Carolyn Chun, Steven D. Noble

Adv. Appl. Math., 2021

2019

Matroids, delta-matroids and embedded graphs.

Carolyn Chun, Iain Moffatt, Steven D. Noble, Ralf Rueckriemen

J. Comb. Theory A, 2019

The e-exchange basis graph and matroid connectedness.

Carolyn Chun, Deborah Chun, Tyler Moss, Steven D. Noble

Discret. Math., 2019

The complexity of solution-free sets of integers for general linear equations.

Keith J. Edwards, Steven D. Noble

Discret. Appl. Math., 2019

2018

How many delta-matroids are there?

Daryl Funk, Dillon Mayhew, Steven D. Noble

Eur. J. Comb., 2018

The Structure of Delta-Matroids with Width One Twists.

Carolyn Chun, Rhiannon Hall, Criel Merino, Iain Moffatt, Steven D. Noble

Electron. J. Comb., 2018

On the complexity of generalized chromatic polynomials.

Andrew J. Goodall, Miki Hermann, Tomer Kotek, Johann A. Makowsky, Steven D. Noble

Adv. Appl. Math., 2018

2017

On zeros of the characteristic polynomial of matroids of bounded tree-width.

Carolyn Chun, Rhiannon Hall, Criel Merino, Steven D. Noble

Eur. J. Comb., 2017

Inductive tools for connected delta-matroids and multimatroids.

Carolyn Chun, Deborah Chun, Steven D. Noble

Eur. J. Comb., 2017

2014

The Merino-Welsh conjecture holds for series-parallel graphs.

Steven D. Noble, Gordon F. Royle

Eur. J. Comb., 2014

2012

On the structure of the h-vector of a paving matroid.

Criel Merino, Steven D. Noble, Marcelino Ramírez-Ibáñez, Rafael Villarroel-Flores

Eur. J. Comb., 2012

On plane graphs with link component number equal to the nullity.

Yuefeng Lin, Steven D. Noble, Xian'an Jin, Wenfang Cheng

Discret. Appl. Math., 2012

The complexity of two graph orientation problems.

Nicole Eggemann, Steven D. Noble

Discret. Appl. Math., 2012

2011

The Tutte polynomial characterizes simple outerplanar graphs.

Andrew J. Goodall, Anna de Mier, Steven D. Noble, Marc Noy

Electron. Notes Discret. Math., 2011

Some inequalities for the Tutte polynomial.

Laura Chávez-Lomelí, Criel Merino, Steven D. Noble, Marcelino Ramírez-Ibáñez

Eur. J. Comb., 2011

Maximizing edge-ratio is NP-complete.

Steven D. Noble, Pierre Hansen, Nenad Mladenovic

Discret. Appl. Math., 2011

The clustering coefficient of a scale-free random graph.

Nicole Eggemann, Steven D. Noble

Discret. Appl. Math., 2011

2010

k-L(2, 1)-labelling for planar graphs is NP-complete for k>=4.

Nicole Eggemann, Frédéric Havet, Steven D. Noble

Discret. Appl. Math., 2010

2009

Minimizing the Oriented Diameter of a Planar Graph.

Nicole Eggemann, Steven D. Noble

Electron. Notes Discret. Math., 2009

The Equivalence of Two Graph Polynomials and a Symmetric Function.

Criel Merino, Steven D. Noble

Comb. Probab. Comput., 2009

Evaluating a Weighted Graph Polynomial for Graphs of Bounded Tree-Width.

Steven D. Noble

Electron. J. Comb., 2009

2006

Evaluating the Rank Generating Function of a Graphic 2-Polymatroid.

Steven D. Noble

Comb. Probab. Comput., 2006

2004

Finding next-to-shortest paths in a graph.

Ilia Krasikov, Steven D. Noble

Inf. Process. Lett., 2004

Domination analysis of greedy heuristics for the frequency assignment problem.

A. E. Koller, Steven D. Noble

Discret. Math., 2004

Cyclic Labellings with Constraints at Two Distances.

R. A. Leese, Steven D. Noble

Electron. J. Comb., 2004

2003

Improved Bounds for the Number of Forests and Acyclic Orientations in the Square Lattice.

Neil J. Calkin, Criel Merino, Steven D. Noble, Marc Noy

Electron. J. Comb., 2003

2002

Optimal arrangement of data in a tree directory.

Malwina J. Luczak, Steven D. Noble

Discret. Appl. Math., 2002

2001

Preface.

Henrik Blank, Rainer E. Burkard, Gautam Mitra, Toshihide Ibaraki, Steven D. Noble, William R. Pulleyblank

Ann. Oper. Res., 2001

2000

Knot graphs.

Steven D. Noble, D. J. A. Welsh

J. Graph Theory, 2000

1998

Evaluating the Tutte Polynomial for Graphs of Bounded Tree-Width.

Steven D. Noble

Comb. Probab. Comput., 1998

1996

Recognising a partitionable simplicial complex is in NP.

Steven D. Noble

Discret. Math., 1996