A weighted graph polynomial from chromatic invariants of knots SD Noble, DJA Welsh Annales de l'institut Fourier 49 (3), 1057-1087, 1999 | 142 | 1999 |
Evaluating the Tutte polynomial for graphs of bounded tree-width SD Noble Combinatorics, Probability & Computing 7 (3), 307-321, 1998 | 92 | 1998 |
The clustering coefficient of a scale-free random graph N Eggemann, SD Noble Discrete Applied Mathematics 159 (10), 953-965, 2011 | 67 | 2011 |
Matroids, delta-matroids and embedded graphs C Chun, I Moffatt, SD Noble, R Rueckriemen Journal of Combinatorial Theory, Series A 167, 7-59, 2019 | 66* | 2019 |
On the interplay between embedded graphs and delta‐matroids C Chun, I Moffatt, SD Noble, R Rueckriemen Proceedings of the London Mathematical Society 118 (3), 675-700, 2019 | 40 | 2019 |
On the structure of the h-vector of a paving matroid C Merino, SD Noble, M Ramírez-Ibáñez, R Villarroel-Flores European Journal of Combinatorics 33 (8), 1787-1799, 2012 | 40 | 2012 |
Improved bounds for the number of forests and acyclic orientations in the square lattice N Calkin, C Merino, S Noble, M Noy the electronic journal of combinatorics 10 (1), R4, 2003 | 35 | 2003 |
Knot graphs SD Noble, DJA Welsh Journal of Graph Theory 34 (1), 2000 | 31 | 2000 |
Cyclic labellings with constraints at two distances RA Leese, SD Noble the electronic journal of combinatorics 11 (1), 16, 2004 | 28 | 2004 |
Domination analysis of greedy heuristics for the frequency assignment problem AE Koller, SD Noble Discrete Mathematics 275 (1-3), 331-338, 2004 | 28 | 2004 |
Finding next-to-shortest paths in a graph I Krasikov, SD Noble Information processing letters 92 (3), 117-119, 2004 | 27 | 2004 |
The sequencing of aircraft departures A Craig, R Ketzscer, RA Leese, SD Noble, K Parrott, J Preater, RE Wilson, ... 40th European study group with industry, Keele, 2001 | 21* | 2001 |
The equivalence of two graph polynomials and a symmetric function C Merino, SD Noble Combinatorics, Probability & Computing 18 (4), 601-615, 2009 | 18 | 2009 |
Evaluating a weighted graph polynomial for graphs of bounded tree-width SD Noble the electronic journal of combinatorics 16 (1), 64, 2009 | 18 | 2009 |
The Merino–Welsh conjecture holds for series–parallel graphs SD Noble, GF Royle European Journal of Combinatorics 38, 24-35, 2014 | 17 | 2014 |
Some inequalities for the Tutte polynomial LE Chávez-Lomelí, C Merino, SD Noble, M Ramírez-Ibáñez European Journal of Combinatorics 32 (3), 422-433, 2011 | 15 | 2011 |
kL (2, 1)-labelling for planar graphs is NP-complete for k≥ 4 N Eggemann, F Havet, SD Noble Discrete Applied Mathematics 158 (16), 1777-1788, 2010 | 15 | 2010 |
Minimizing the oriented diameter of a planar graph N Eggemann, SD Noble Electronic Notes in Discrete Mathematics 34, 267-271, 2009 | 15 | 2009 |
Delta-matroids as subsystems of sequences of Higgs lifts JE Bonin, C Chun, SD Noble Advances in Applied Mathematics, 2019 | 10 | 2019 |
On plane graphs with link component number equal to the nullity Y Lin, SD Noble, X Jin, W Cheng Discrete Applied Mathematics 160 (9), 1369-1375, 2012 | 9 | 2012 |