Extremal oriented graphs avoiding 1-subdivision of an in-star

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huang, Zejun, Yang, Chenxi
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Connected graphs minimizing the spectral radius for given order and dissociation number
by: Huang, Zejun, et al.
Published: (2026)

Nonregular graphs with a given maximum degree attaining maximum spectral radius
by: Huang, Zejun, et al.
Published: (2024)

Extremal density for subdivisions with length or sparsity constraints
by: Kim, Jaehoon, et al.
Published: (2024)

Divisible subdivisions of graphs in subdivisions of complete graphs
by: Hou, Xinmin, et al.
Published: (2025)

Extremal digraphs containing at most $t$ paths of length 2 with the same endpoints
by: Huang, Zejun, et al.
Published: (2024)

Extremal bounds for pattern avoidance in multidimensional 0-1 matrices
by: Geneson, Jesse, et al.
Published: (2023)

On the chromatic number of powers of subdivisions of graphs
by: Anastos, Michael, et al.
Published: (2024)

Spanning clique subdivisions in pseudorandom graphs
by: Lee, Hyunwoo, et al.
Published: (2025)

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

The maximum number of maximum dissociation sets in potted graphs
by: Huang, Zejun, et al.
Published: (2024)

Extremal 1-planar graphs without k-cliques
by: Zhang, Licheng, et al.
Published: (2026)

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

On the Zagreb indices of the line graph and line cut-vertex graph of subdivision of unicyclic graphs
by: Nagesh, H. M.
Published: (2024)

Shelling of links and star clusters in edgewise subdivision of a simplex
by: Jojić, Duško, et al.
Published: (2024)

Induced subdivisions in graphs of large girth
by: Kuang, Peiru, et al.
Published: (2026)

Extremal eigenvalues of outerplanar graphs
by: Yu, Guanglong
Published: (2024)

List-avoiding orientations
by: Bradshaw, Peter, et al.
Published: (2022)

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

Metric basis and dimension of barycentric subdivision of zero divisor graphs
by: Vidya, S., et al.
Published: (2026)

Color-avoiding connected colorings and orientations
by: Pintér, József, et al.
Published: (2025)

Packing subdivisions into regular graphs
by: Montgomery, Richard, et al.
Published: (2025)

Embedding clique subdivisions via crux
by: Yang, Donglei, et al.
Published: (2024)

Extremal graphs for disjoint union of vertex-critical graphs
by: Zhang, Wenqian
Published: (2025)

On the complexity of edge subdivision to $H$-free graphs
by: Piecyk, Marta, et al.
Published: (2026)

Extremal eigenvalues with respect to graph minors
by: Zhai, Mingqing, et al.
Published: (2024)

Extremal eigenvalues of graphs embedded on surfaces
by: Zhai, Mingqing, et al.
Published: (2026)

Extremal triangle-free graphs with chromatic number at least four
by: Ren, Sijie, et al.
Published: (2024)

Extremal graphs for average size of maximal matchings in bicyclic graphs
by: Zhang, Kai
Published: (2026)

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

Hodge theory of matroids by star subdivisions
by: Hsiao, Andy
Published: (2025)

Fault-tolerant metric basis and dimension of barycentric subdivision of zero divisor graphs
by: S, Vidya, et al.
Published: (2026)

Extremal problems of double stars
by: Győri, Ervin, et al.
Published: (2021)

Extremal results on $k$-stepwise irregular graphs
by: Alizadeh, Yaser, et al.
Published: (2024)

Extremal distance spectra of graphs and essential connectivity
by: Zhang, Daoxia, et al.
Published: (2025)

Extremal $Q$-index problem in outerplanar graphs
by: Cai, Jin, et al.
Published: (2026)

Totally odd subdivisions in Kneser graphs
by: Echeverría, Henry, et al.
Published: (2025)

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

On perfect subdivision tilings
by: Lee, Hyunwoo
Published: (2023)

Extremal graphs for the odd prism
by: He, Xiaocong, et al.
Published: (2023)

On the structures of {diamond, bowtie}-free graphs that do not contain an induced subdivision of $K_4$
by: Liu, Feng, et al.
Published: (2026)