researchr - search publication forbidden minors

researchr

You are not signed in
Sign in
Sign up

57 publication results matching 'forbidden minors'

Cut Dominants and Forbidden MinorsMichele Conforti, Samuel Fiorini, Kanstantsin Pashkovich. siamdm, 30(3):1571-1589, 2016. [doi]
On the geometry of graphs with a forbidden minorJames R. Lee, Anastasios Sidiropoulos. stoc 2009: 245-254 [doi]
Coloring graphs with forbidden minorsMartin Rolek, Zi-Xia Song. JCT, 127:14-31, 2017. [doi]
Forbidden minors to graphs with small feedback sets
… Finite obstruction set characterizations for lower ideals in the minor order are guaranteed to exist by the Graph Minor Theorem. In this paper we … compute obstruction sets for any minor-closed family of graphs, provided …
Michael J. Dinneen, Kevin Cattell, Michael R. Fellows. DM, 230(1-3):215-252, 2001. [doi]
Approximate TSP in Graphs with Forbidden MinorsMichelangelo Grigni. icalp 2000: 869-877 [doi]
Forbidden-minors for splitting binary gammoidsY. M. Borse. ajc, 46:307-314, 2010. [doi]
Hamiltonicity of planar graphs with a forbidden minorMark N. Ellingham, Emily A. Marshall, Kenta Ozeki, Shoichi Tsuchiya. jgt, 90(4):459-483, 2019. [doi]
On the number of cliques in graphs with a forbidden minorJacob Fox, Fan Wei. JCT, 126:175-197, 2017. [doi]
Forbidden minors characterization of partial 3-treesStefan Arnborg, Andrzej Proskurowski, Derek G. Corneil. DM, 80(1):1-19, 1990. [doi]
Hitting forbidden minors: Approximation and KernelizationFedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra, Geevarghese Philip, Saket Saurabh. STACS 2011: 189-200 [doi]
Hitting Forbidden Minors: Approximation and KernelizationFedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra, Geevarghese Philip, Saket Saurabh. siamdm, 30(1):383-410, 2016. [doi]
Finding Minimal Forbidden Minors Using a Finite CongruenceJens Lagergren, Stefan Arnborg. icalp 1991: 532-543
Graph reductions, and techniques for finding minimal forbidden minorsAndrzej Proskurowski. gst 1993: 591-600
A Geometric Approach to Forbidden Minors for GF(3)Jeff Kahn. JCT, 37(1):1-12, 1984.
More Forbidden Minors for Wye-Delta-Wye ReducibilityYaming Yu. combinatorics, 13(1), 2006. [doi]
Forbidden minors for wye-delta-wye reducibilityYaming Yu. jgt, 47(4):317-321, 2004. [doi]
On colorability of graphs with forbidden minors along paths and circuitsElad Horev. DM, 311(8-9):699-704, 2011. [doi]
A forbidden minor characterization and reliability of a class of partial 4-treesGerard T. Lingner, Themistocles Politof, A. Satyanarayana. networks, 25(3):139-146, 1995. [doi]
Inclusion of forbidden minors in random representable matroidsJason Altschuler, Elizabeth Yang. DM, 340(7):1553-1563, 2017. [doi]
Logical Equivalences, Homomorphism Indistinguishability, and Forbidden MinorsTim Seppelt. mfcs 2023: [doi]

Sign in or sign up to see more results.

runs on WebDSL