Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

On the maximal number of independent circuits in a graph

From MaRDI portal
Publication:5734435
Jump to:navigation, search

DOI10.1007/BF01901931zbMath0122.24903OpenAlexW2094126876WikidataQ105699243 ScholiaQ105699243MaRDI QIDQ5734435

G. A. Dirac, Paul Erdős

Publication date: 1963

Published in: Acta Mathematica Academiae Scientiarum Hungaricae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01901931

zbMATH Keywords

combinatorics


Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)


Related Items

On the Corrádi-Hajnal theorem and a question of Dirac, Disjoint cycles in digraphs, Rooted prism-minors and disjoint cycles containing a specified edge, The \((2k-1)\)-connected multigraphs with at most \(k-1\) disjoint cycles, Degree conditions for the existence of vertex-disjoint cycles and paths: a survey, A Sharp Dirac–Erdős Type Bound for Large Graphs, Filtered matchings and simplicial complexes, On the maximal number of independent circuits in a graph, Unnamed Item, On the number of independent chorded cycles in a graph, On the minors of an incidence matrix and Smith normal form, The point-arboricity of a graph, Strengthening Theorems of Dirac and Erdős on Disjoint Cycles, Distance spectrum, 1-factor and vertex-disjoint cycles, Maximum cycle packing using SPR-trees



Cites Work

  • Unnamed Item
Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5734435&oldid=30480047"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 7 March 2024, at 05:53.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki