Copertina

A forbidden pair for quasi 5-contractible edges

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kou, Shuai, Yang, Weihua, Zhang, Mingzu, Zhao, Shuang
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C40
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A degree sum condition for the existence of a quasi 5-contractible edge in a quasi 5-connected graph
di: Kou, Shuai, et al.
Pubblicazione: (2025)

Splits with forbidden subgraphs
di: Axenovich, Maria, et al.
Pubblicazione: (2020)

On the number of 4-contractible edges in plane triangulations
di: Abe, Toshiki, et al.
Pubblicazione: (2026)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
di: Chudnovsky, Maria, et al.
Pubblicazione: (2026)

Restriction on minimum degree in the contractible sets problem
di: Karol, Nikolai
Pubblicazione: (2022)

Probability model of edge-fault tolerance for regular graphs with respect to edge connectivity
di: Jia, Huanshen, et al.
Pubblicazione: (2025)

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
di: Liu, Jianxi
Pubblicazione: (2026)

Cyclically $5$-edge-connected snarks with resistance $2$ and flow resistance $n$
di: Mattiolo, Davide, et al.
Pubblicazione: (2026)

Circuits through prescribed edges
di: Knappe, Paul, et al.
Pubblicazione: (2018)

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
di: Krone, Maximilian
Pubblicazione: (2025)

On essentially 4-edge-connected cubic bricks
di: Kothari, Nishad, et al.
Pubblicazione: (2018)

Characterization of the structure of $k$-edge-maximal graphs
di: Xia, Zheng-Jiang, et al.
Pubblicazione: (2026)

Subgraphs in random graphs with specified degrees and forbidden edges
di: Larkin, John, et al.
Pubblicazione: (2025)

Ramsey with purple edges
di: Lesgourgues, Thomas, et al.
Pubblicazione: (2025)

The connectedness of friends-and-strangers graphs about graph parameters and others
di: Zhao, Xinghui, et al.
Pubblicazione: (2025)

Monochromatic components with many edges in random graphs
di: Fox, Hannah, et al.
Pubblicazione: (2025)

The immersion-minimal infinitely edge-connected graph
di: Knappe, Paul, et al.
Pubblicazione: (2022)

The wild number of an edge-colored graph
di: Anders, Katie, et al.
Pubblicazione: (2025)

A Note on Improved bounds for the Oriented Radius of Mixed Multigraphs
di: Li, Hengzhe, et al.
Pubblicazione: (2024)

Short rainbow cycles for families of small edge sets
di: Guo, He
Pubblicazione: (2025)

A SAT-based Filtering Framework for Exact Coverings of K33 by Cliques of Order 3, 4 or 5
di: Kovař, Petr, et al.
Pubblicazione: (2026)

Twin-width of graphs with tree-structured decompositions
di: Heinrich, Irene, et al.
Pubblicazione: (2023)

Hamiltonian laceability with a set of faulty edges in hypercubes
di: Ali, Abid, et al.
Pubblicazione: (2025)

Optimally reconnecting graphs against an edge-destroying adversary
di: McDonald, Daniel C.
Pubblicazione: (2021)

A metrization theorem for edge-end spaces of infinite graphs
di: Pitz, Max
Pubblicazione: (2025)

A star-comb lemma for finite digraphs
di: Reich, Florian
Pubblicazione: (2024)

A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
di: Erde, Joshua, et al.
Pubblicazione: (2019)

Gallai-Ramsey Numbers for $\ell$-Connected Graphs
di: Wang, Zhao, et al.
Pubblicazione: (2026)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
di: Lin, Jifu, et al.
Pubblicazione: (2024)

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
di: Maezawa, Shun-ichi, et al.
Pubblicazione: (2025)

Chords of longest cycles in graphs with large circumferences
di: Wu, Haidong, et al.
Pubblicazione: (2025)

Chords of longest cycles passing through a specified small set
di: Wu, Haidong, et al.
Pubblicazione: (2025)

On g-Extra Connectivity of Corona-Type Graph Products
di: Sharma, Arati, et al.
Pubblicazione: (2025)

Connected equitably $Δ$-colorable realizations with $k$-factors
di: Shook, James M.
Pubblicazione: (2025)

On a conjecture that strengthens Kundu's $k$-factor Theorem
di: Shook, James M.
Pubblicazione: (2022)

The proof of a conjecture about cages
di: Pan, Xiang-Feng, et al.
Pubblicazione: (2024)

On the Edge-Connectivity of the Square of a Graph
di: Balbuena, Camino, et al.
Pubblicazione: (2024)

On forest and bipartite cuts in sparse graphs
di: Bogdanov, Ilya I., et al.
Pubblicazione: (2025)

Asymptotic structure. V. The coarse Menger conjecture in bounded path-width
di: Nguyen, Tung, et al.
Pubblicazione: (2025)

Sufficient average degree conditions for the existence of large highly connected subgraphs
di: Krone, Maximilian
Pubblicazione: (2025)