Minors in graphs of large \(\theta_r\)-girth (Q2400974): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.ejc.2017.04.011 / rank
Normal rank
 
Property / arXiv ID
 
Property / arXiv ID: 1510.03041 / rank
 
Normal rank
Property / cites work
 
Property / cites work: New spectral lower bounds on the bisection width of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3424767 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Linear Time Minor Tests with Depth-First Search / rank
 
Normal rank
Property / cites work
 
Property / cites work: (Meta) Kernelization / rank
 
Normal rank
Property / cites work
 
Property / cites work: On interval routing schemes and treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Girth and treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large-treewidth graph decompositions and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial bounds for the grid-minor theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Excluded Grid Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Highly connected sets and the excluded grid theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On tree-partitions of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Linear-Time Algorithm for Finding a Complete Graph Minor in a Dense Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quadratic Upper Bounds on the Erdős-Pósa Property for a Generalization of Packing and Covering Cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minors in random regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the excluded minors for the matroids of branch-width \(k\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree-partitions of infinite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The branchwidth of graphs and their cycle matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complete graph minors and the graph minor structure theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bound of the Hadwiger number of graphs by their average degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minors in graphs of large girth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complete minors in \(K_{s,s}\)-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5475537 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3135082 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topics in Matroid Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Low Polynomial Exclusion of Planar Graph Patterns / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. V. Excluding a planar graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. X: Obstructions to tree-decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quickly excluding a planar graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3692864 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4715286 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An extremal function for contractions of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The extremal function for complete minors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Isomorphism for graphs of bounded distance width / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.EJC.2017.04.011 / rank
 
Normal rank

Latest revision as of 10:05, 18 December 2024

scientific article
Language Label Description Also known as
English
Minors in graphs of large \(\theta_r\)-girth
scientific article

    Statements

    Minors in graphs of large \(\theta_r\)-girth (English)
    0 references
    0 references
    0 references
    0 references
    31 August 2017
    0 references
    girth
    0 references
    clique-minors
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers