Steven D. Noble

From MaRDI portal
(Redirected from Person:412351)



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 polynomial
The Electronic Journal of Combinatorics
2025-09-25Paper
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