Cover Image

Characterizing forbidden pairs for spanning $\varTheta$-subgraphs of 2-connected graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Binlong, Sang, Ziqing, Wang, Shipeng
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Coloring graphs with forbidden almost bipartite subgraphs
by: Anderson, James, et al.
Published: (2022)

Minimum degree and sparse connected spanning subgraphs
by: Huang, Ting, et al.
Published: (2025)

Highly connected graphs have highly connected spanning bipartite subgraphs
by: Yuster, Raphael
Published: (2024)

Maximizing the spectral radius of graphs of given size with forbidden a subgraph
by: Zhang, Yanting, et al.
Published: (2024)

List-3-Coloring ordered graphs with a forbidden induced subgraph
by: Hajebi, Sepehr, et al.
Published: (2022)

List coloring ordered graphs with forbidden induced subgraphs
by: Piecyk, Marta, et al.
Published: (2025)

Color-avoiding connected spanning subgraphs with minimum number of edges
by: Pintér, József, et al.
Published: (2023)

The largest subgraph without a forbidden induced subgraph
by: Fox, Jacob, et al.
Published: (2024)

On 2-connected graphs without cycles of length 1 modulo 3
by: Bai, Yandong, et al.
Published: (2026)

The number of cliques in hypergraphs with forbidden subgraphs
by: Basu, Ayush, et al.
Published: (2024)

Splits with forbidden subgraphs
by: Axenovich, Maria, et al.
Published: (2020)

The existence of biregular spanning subgraphs in bipartite graphs via spectral radius
by: Fan, Dandan, et al.
Published: (2024)

Preorder induced by rainbow forbidden subgraphs
by: Maezawa, Shun-ichi, et al.
Published: (2025)

Counting Hamiltonian paths between prescribed vertices in traceable graphs with a forbidden induced subgraph
by: Jooken, Jorik, et al.
Published: (2026)

On problems of Erdős and Baumann-Briggs on minimising the density of $s$-cliques in graphs with forbidden subgraphs
by: Bodnár, Levente, et al.
Published: (2026)

Closures and heavy pairs for hamiltonicity
by: Shang, Wangyi, et al.
Published: (2024)

Sharp thresholds for spanning regular subgraphs
by: Zhukovskii, Maksim
Published: (2025)

Counting spanning subgraphs in dense hypergraphs
by: Montgomery, Richard, et al.
Published: (2023)

Tree versus tree of preorder induced by rainbow forbidden subgraphs
by: Maezawa, Shun-ichi
Published: (2026)

Rainbow copies of spanning subgraphs
by: Cooper, Colin, et al.
Published: (2025)

Reconfiguration of vertex colouring and forbidden induced subgraphs
by: Belavadi, Manoj, et al.
Published: (2022)

Induced subgraphs and tree decompositions XIX. Thetas and forests
by: Chudnovsky, Maria, et al.
Published: (2025)

A note on two cycles of consecutive even lengths in graphs
by: Li, Binlong, et al.
Published: (2025)

Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs
by: Diskin, Sahar, et al.
Published: (2024)

Cycle lengths in graphs of given minimum degree
by: Bai, Yandong, et al.
Published: (2025)

On graphs without cycles of length 1 modulo 3
by: Bai, Yandong, et al.
Published: (2025)

Criteria on forbidden subgraphs in the complements for positive Lin--Lu--Yau curvature
by: Chen, Kaizhe, et al.
Published: (2026)

Two-edge-connected (not necessarily spanning) subgraphs and polyhedra
by: Bruckamp, Justus, et al.
Published: (2024)

From finding a spanning subgraph $H$ to an $H$-factor
by: Lo, Allan
Published: (2025)

Random Turán theorem for expansions of spanning subgraphs of tight trees
by: Nie, Jiaxi
Published: (2023)

Localized and weighted versions of extremal problems
by: Li, Binlong, et al.
Published: (2025)

Eigenvalues and cycles of consecutive lengths
by: Li, Binlong, et al.
Published: (2021)

The anti-Ramsey numbers of cliques in complete multi-partite graphs
by: An, Yuyu, et al.
Published: (2024)

On extremal values of some degree-based topological indices with a forbidden or a prescribed subgraph
by: Gerbner, Dániel
Published: (2024)

Longest odd cycles in non-bipartite $C_{2k+1}$-free graphs
by: Wang, Rui, et al.
Published: (2025)

On forbidden configurations in point-line incidence graphs
by: Balko, Martin, et al.
Published: (2024)

Unavoidable induced subgraphs of large and infinite $2$-edge-connected graphs
by: Allred, Sarah, et al.
Published: (2025)

Packing subgraphs in regular graphs
by: Letzter, Shoham, et al.
Published: (2025)

Antidirected subgraphs of oriented graphs
by: Stein, Maya, et al.
Published: (2022)

Optimal spread for spanning subgraphs of Dirac hypergraphs
by: Kelly, Tom, et al.
Published: (2023)