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

DOI10.1016/J.DAM.2026.01.011MaRDI QIDQ6842198zbMATH OpenFDO

Authors Zejun Huang, Chen Xi Yang

Publication date 19 March 2026

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2026.01.011

zbMATH Keywords

1-subdivisionin-staroriented graphsTurán number

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Enumeration in graph theory (05C30) Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites work

• 0-1 matrices whose \(k\)-th powers have bounded entries
• 0-1 matrices with zero trace whose squares are 0-1 matrices
• 3-free strong digraphs with the maximum size
• A generalization of Turan's theorem to directed graphs
• A note on extremal digraphs containing at most \(t\) walks of length \(k\) with the same endpoints
• A Turán problem on digraphs avoiding distinct walks of a given length with the same endpoints
• Algorithmic Solution of Extremal Digraph Problems
• An extremal problem for some classes of oriented graphs
• Digraphs that contain at most \(t\) distinct walks of a given length with the same endpoints
• Digraphs that have at most one walk of a given length with the same endpoints
• Extremal digraphs avoiding an orientation of \(C_4\)
• Extremal digraphs avoiding an orientation of the diamond
• Extremal digraphs avoiding distinct walks of length 4 with the same endpoints
• Extremal digraphs whose walks with the same initial and terminal vertices have distinct lengths
• Extremal problems for directed graphs
• Girth in digraphs
• scientific article; zbMATH DE number 3908459 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• scientific article; zbMATH DE number 863492 (Why is no real title available?)
• scientific article; zbMATH DE number 3333210 (Why is no real title available?)
• scientific article; zbMATH DE number 3041944 (Why is no real title available?)
• On pancyclic digraphs
• On the 0-1 matrices whose squares are 0-1 matrices
• On the capacity of DNA labeling
• On the maximum number of arcs in some classes of graphs
• Some new results in extremal graph theory
• The Turán number of directed paths and oriented cycles
• Turán number of 3-free strong digraphs with out-degree restriction
• Turán problems for \(k\)-geodetic digraphs
• Vraagstuk XXVIII.

This page was built for publication: Extremal oriented graphs avoiding 1-subdivision of an in-star

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