Steven D. Noble

From MaRDI portal



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
A primer on delta-matroids and multimatroids2026-02-10Paper
The complexity of the greedoid Tutte polynomial2023-09-08Paper
Tensor products of multimatroids and a Brylawski-type formula for the transition polynomial2023-09-01Paper
The critical group of a combinatorial map2023-08-25Paper
The U, V, and W polynomials
Handbook of the Tutte Polynomial and Related Topics
2023-04-28Paper
Irreducibility of the Tutte polynomial of an embedded graph
Algebraic Combinatorics
2022-12-20Paper
Topological graph theory through matroid theory2022-01-12Paper
Delta-matroids as subsystems of sequences of Higgs lifts
Advances in Applied Mathematics
2021-04-23Paper
Delta-matroids as subsystems of sequences of Higgs lifts
Advances in Applied Mathematics
2021-04-23Paper
The excluded 3-minors for vf-safe delta-matroids
Advances in Applied Mathematics
2021-04-23Paper
The excluded 3-minors for vf-safe delta-matroids
Advances in Applied Mathematics
2021-04-23Paper
The complexity of solution-free sets of integers for general linear equations
Discrete Applied Mathematics
2019-11-06Paper
The complexity of solution-free sets of integers for general linear equations
Discrete Applied Mathematics
2019-11-06Paper
Matroids, delta-matroids and embedded graphs
Journal of Combinatorial Theory. Series A
2019-08-15Paper
Matroids, delta-matroids and embedded graphs
Journal of Combinatorial Theory. Series A
2019-08-15Paper
On the interplay between embedded graphs and delta-matroids
Proceedings of the London Mathematical Society
2019-05-16Paper
On the interplay between embedded graphs and delta-matroids
Proceedings of the London Mathematical Society
2019-05-16Paper
The \(e\)-exchange basis graph and matroid connectedness
Discrete Mathematics
2019-01-22Paper
The structure of delta-matroids with width one twists
The Electronic Journal of Combinatorics
2018-01-15Paper
The structure of delta-matroids with width one twists
The Electronic Journal of Combinatorics
2018-01-15Paper
On the complexity of generalized chromatic polynomials
Advances in Applied Mathematics
2018-01-11Paper
On the complexity of generalized chromatic polynomials
Advances in Applied Mathematics
2018-01-11Paper
How many delta-matroids are there?
European Journal of Combinatorics
2017-12-21Paper
How many delta-matroids are there?
European Journal of Combinatorics
2017-12-21Paper
Inductive tools for connected delta-matroids and multimatroids
European Journal of Combinatorics
2017-06-19Paper
Inductive tools for connected delta-matroids and multimatroids
European Journal of Combinatorics
2017-06-19Paper
On zeros of the characteristic polynomial of matroids of bounded tree-width
European Journal of Combinatorics
2016-11-07Paper
The Merino-Welsh conjecture holds for series-parallel graphs
European Journal of Combinatorics
2014-02-10Paper
The Tutte polynomial characterizes simple outerplanar graphs2013-11-01Paper
Minimizing the oriented diameter of a planar graph
Electronic Notes in Discrete Mathematics
2013-10-10Paper
On the structure of the \(h\)-vector of a paving matroid
European Journal of Combinatorics
2012-09-12Paper
On plane graphs with link component number equal to the nullity
Discrete Applied Mathematics
2012-05-30Paper
The complexity of two graph orientation problems
Discrete Applied Mathematics
2012-05-04Paper
Maximizing edge-ratio is NP-complete
Discrete Applied Mathematics
2012-03-19Paper
The Tutte polynomial characterizes simple outerplanar graphs
Combinatorics, Probability and Computing
2011-08-16Paper
The clustering coefficient of a scale-free random graph
Discrete Applied Mathematics
2011-06-28Paper
Some inequalities for the Tutte polynomial
European Journal of Combinatorics
2011-03-04Paper
\(k-L(2,1)\)-labelling for planar graphs is NP-complete for \(k\geq 4\)
Discrete Applied Mathematics
2010-11-05Paper
The equivalence of two graph polynomials and a symmetric function
Combinatorics, Probability and Computing
2010-04-22Paper
Finding next-to-shortest paths in a graph
Information Processing Letters
2009-08-27Paper
Evaluating a weighted graph polynomial for graphs of bounded tree-width
The Electronic Journal of Combinatorics
2009-07-08Paper
Evaluating a weighted graph polynomial for graphs of bounded tree-width
The Electronic Journal of Combinatorics
2009-07-08Paper
Counting cocircuits and convex two-colourings is #P-complete2008-10-11Paper
Complexity of graph polynomials2007-06-28Paper
Evaluating the Rank Generating Function of a Graphic 2-Polymatroid
Combinatorics, Probability and Computing
2006-07-06Paper
Cyclic labellings with constraints at two distances
The Electronic Journal of Combinatorics
2004-10-13Paper
Cyclic labellings with constraints at two distances
The Electronic Journal of Combinatorics
2004-10-13Paper
Domination analysis of greedy heuristics for the frequency assignment problem.
Discrete Mathematics
2004-02-02Paper
Improved bounds for the number of forests and acyclic orientations in the square lattice
The Electronic Journal of Combinatorics
2003-05-13Paper
Improved bounds for the number of forests and acyclic orientations in the square lattice
The Electronic Journal of Combinatorics
2003-05-13Paper
Optimal arrangement of data in a tree directory
Discrete Applied Mathematics
2001-01-01Paper
scientific article; zbMATH DE number 1462935 (Why is no real title available?)2000-10-18Paper
A weighted graph polynomial from chromatic invariants of knots
Annales de l’institut Fourier
1999-07-12Paper
A weighted graph polynomial from chromatic invariants of knots
Annales de l’institut Fourier
1999-07-12Paper
Evaluating the Tutte Polynomial for Graphs of Bounded Tree-Width
Combinatorics, Probability and Computing
1999-02-02Paper
Recognising a partitionable simplicial complex is in \(\text{NP}\)
Discrete Mathematics
1997-02-03Paper
A coarse Tutte polynomial for hypermaps
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Steven D. Noble