Extremal multigraph and digraph problems
From MaRDI portal
This is a survey of results---some hitherto unpublished---due mainly to the authors and P. Erdős that generalize ``Turán-type extremal results from ordinary graphs to digraphs and multigraphs. Many of the features encountered in the more general settings have no counterpart in the ordinary case. For the entire collection see [Zbl 0999.00016].
Recommendations
- Extremal problems for multigraphs
- scientific article; zbMATH DE number 3641461
- scientific article; zbMATH DE number 3258067
- scientific article; zbMATH DE number 3191789
- scientific article; zbMATH DE number 3470458
- scientific article; zbMATH DE number 3333193
- scientific article; zbMATH DE number 736300
- scientific article; zbMATH DE number 4189765
- On some extremal problems in graph theory
- On extremal problems of graphs and generalized graphs
Cited in
(25)- Induced subgraphs of given sizes
- 0-1 matrices with zero trace whose squares are 0-1 matrices
- New proofs of the uniqueness of extremal noneven digraphs
- A Turán problem on digraphs avoiding distinct walks of a given length with the same endpoints
- Digraphs that contain at most \(t\) distinct walks of a given length with the same endpoints
- Extremal digraphs avoiding an orientation of the diamond
- A note on extremal digraphs containing at most \(t\) walks of length \(k\) with the same endpoints
- Extremal digraphs avoiding distinct walks of length 3 with the same endpoints
- Extremal digraphs avoiding an orientation of \(C_4\)
- Boundedness of optimal matrices in extremal multigraph and digraph problems
- A dualistic approach to bounding the chromatic number of a graph
- The Turán number of directed paths and oriented cycles
- Short cycles in oriented graphs
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- scientific article; zbMATH DE number 3841900 (Why is no real title available?)
- scientific article; zbMATH DE number 3908459 (Why is no real title available?)
- scientific article; zbMATH DE number 3641461 (Why is no real title available?)
- On possible Turán densities
- scientific article; zbMATH DE number 889960 (Why is no real title available?)
- An unstable hypergraph problem with a unique optimal solution
- Turán number of strong digraphs forbidden at least two triangles
- A coloring problem for intersecting vector spaces
- Digraph extremal problems, hypergraph extremal problems, and the densities of graph structures
- Extreme points of two digraph polytopes: Description and applications in economics and game theory
- Cycles of given length in oriented graphs
This page was built for publication: Extremal multigraph and digraph problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4410007)
