Buchumschlag

On the structures of {diamond, bowtie}-free graphs that do not contain an induced subdivision of $K_4$

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Liu, Feng, Sun, Shuang, Wang, Yan
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
von: Hou, Jianfeng, et al.
Veröffentlicht: (2024)

Induced subdivisions in $K_{s,s}$-free graphs with polynomial average degree
von: Girão, António, et al.
Veröffentlicht: (2023)

Divisible subdivisions of graphs in subdivisions of complete graphs
von: Hou, Xinmin, et al.
Veröffentlicht: (2025)

Separating the edges of a graph by cycles and by subdivisions of $K_4$
von: Botler, Fábio, et al.
Veröffentlicht: (2024)

Induced subdivisions in graphs of large girth
von: Kuang, Peiru, et al.
Veröffentlicht: (2026)

On the complexity of edge subdivision to $H$-free graphs
von: Piecyk, Marta, et al.
Veröffentlicht: (2026)

More on spectral supersaturation for the bowtie
von: Fang, Longfei, et al.
Veröffentlicht: (2026)

Induced subdivisions of $K_{d+1}$ in graphs of high girth
von: Girão, António, et al.
Veröffentlicht: (2026)

Spectral supersaturation: Triangles and bowties
von: Li, Yongtao, et al.
Veröffentlicht: (2024)

On the zero-free region for the chromatic polynomial of claw-free graphs with and without induced square and induced diamond
von: Fialho, Paula M. S., et al.
Veröffentlicht: (2026)

Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications
von: Kuang, Peiru, et al.
Veröffentlicht: (2026)

On the Borodin--Kostochka conjecture for graphs with large maximum degree
von: Liu, Feng, et al.
Veröffentlicht: (2026)

Spanning clique subdivisions in pseudorandom graphs
von: Lee, Hyunwoo, et al.
Veröffentlicht: (2025)

On the chromatic number of powers of subdivisions of graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2024)

Structure of (bull, diamond)-free graphs and its applications
von: Mishra, Suchismita
Veröffentlicht: (2021)

Structural characterization and efficient recognition of probe diamond-free graphs
von: Lin, Luciano Norberto Grippo Min Chih
Veröffentlicht: (2026)

The class of $(2P_3,C_4,C_6)$-free graphs, part I: $(2P_3,C_4,C_6)$-free graphs that contain an induced $C_7$ or an induced $T_0$
von: Penev, Irena
Veröffentlicht: (2025)

Extremal oriented graphs avoiding 1-subdivision of an in-star
von: Huang, Zejun, et al.
Veröffentlicht: (2024)

Maximum spread of $K_r$-minor free graphs
von: Wang, Wenyan, et al.
Veröffentlicht: (2024)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
von: Hartel, Thilo, et al.
Veröffentlicht: (2025)

Long induced paths in $K_{s, s}$-free graphs
von: Hunter, Zach, et al.
Veröffentlicht: (2024)

Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
von: Liu, Chun-Hung
Veröffentlicht: (2022)

On the Zagreb indices of the line graph and line cut-vertex graph of subdivision of unicyclic graphs
von: Nagesh, H. M.
Veröffentlicht: (2024)

Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)

Independence, induced subgraphs, and domination in $K_{1,r}$-free graphs
von: Caro, Yair, et al.
Veröffentlicht: (2025)

A positive instance of Scott's Conjecture on induced subdivisions
von: Cameron, Kathie, et al.
Veröffentlicht: (2026)

Tree independence number I. (Even hole, diamond, pyramid)-free graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2023)

Metric basis and dimension of barycentric subdivision of zero divisor graphs
von: Vidya, S., et al.
Veröffentlicht: (2026)

Balanced bipartite distance of $K_4$-free graphs
von: Balogh, József, et al.
Veröffentlicht: (2026)

On the local metric dimension of $K_4$-free graphs
von: Ghalavand, Ali, et al.
Veröffentlicht: (2025)

K_4-free graphs have sparse halves
von: Reiher, Christian
Veröffentlicht: (2021)

Spectral Turán problem for $t\mathcal{K}_{4}^{-}$-free unbalanced signed graphs
von: Xie, Linfeng, et al.
Veröffentlicht: (2026)

Packing subdivisions into regular graphs
von: Montgomery, Richard, et al.
Veröffentlicht: (2025)

Maximum spread of $K_{s,t}$-minor-free graphs
von: Linz, William, et al.
Veröffentlicht: (2024)

On the number of triangles in $K_4$-free graphs
von: He, Jialin, et al.
Veröffentlicht: (2025)

Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
von: Lo, On-Hei Solomon, et al.
Veröffentlicht: (2023)

Graphs with girth $2\ell+1$ and without longer odd holes that contain an odd $K_4$-subdivision
von: Chen, Rong, et al.
Veröffentlicht: (2022)

Fault-tolerant metric basis and dimension of barycentric subdivision of zero divisor graphs
von: S, Vidya, et al.
Veröffentlicht: (2026)

The high order spectral extrema of $2K_r$-free graphs
von: Bu, Changjiang, et al.
Veröffentlicht: (2026)

Totally odd subdivisions in Kneser graphs
von: Echeverría, Henry, et al.
Veröffentlicht: (2025)