scientific article; zbMATH DE number 7731182

MaRDI QIDQ6134963zbMATH OpenFDO

Authors Joshua Carlson, Jürgen Kritschgau

Publication date 23 August 2023

Full work available at URL https://arxiv.org/abs/2204.03757, http://ajc.maths.uq.edu.au/pdf/86/ajc_v86_p442.pdf

zbMATH Keywords

forbidden induced subgraphsthrottling number of a graph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Recommendations

• scientific article; zbMATH DE number 4144022
• The number of graphs with large forbidden subgraphs
• Forbidden induced subgraphs for bounded \(p\)-intersection number
• Characterizing path graphs by forbidden induced subgraphs
• Near-complete multipartite graphs and forbidden induced subgraphs
• Forbidden induced subgraph characterization of cograph contractions
• Forbidden Induced Subgraphs for Toughness
• On forbidden subdivision characterizations of graph classes
• Forbidden induced subgraphs for near perfect matchings
• A forbidden subgraphs characterization and a polynomial algorithm for randomly decomposable graphs

Cites work

• Graph theory
• On leaky forcing and resilience
• Optimizing the trade-off between number of cops and capture time in cops and robbers
• Parameters related to tree-width, zero forcing, and maximum nullity of a graph
• Power domination throttling
• Product throttling
• Skew throttling
• The damage throttling number of a graph
• Throttling for the game of cops and robbers on graphs
• Throttling for zero forcing and variants
• Throttling positive semidefinite zero forcing propagation time on graphs
• Throttling zero forcing propagation speed on graphs
• Various characterizations of throttling numbers
• Zero forcing sets and the minimum rank of graphs

Cited in

(1)

• Various characterizations of throttling numbers

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6134963)