scientific article; zbMATH DE number 3186565

From MaRDI portal
Revision as of 04:48, 7 March 2024 by Import240305080351 (talk | contribs) (Created automatically from import240305080351)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5722819

zbMath0114.40003MaRDI QIDQ5722819

No author found.

Publication date: 1962


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (71)

Dense on-line arbitrarily partitionable graphsResilient degree sequences with respect to Hamilton cycles and matchings in random graphsOn Hamiltonian bipartite graphsFlots et tensions dans un grapheCorrigendum. Three-color Ramsey numbers for pathsOn a degree sequence analogue of Pósa's conjectureStability in the Erdős-Gallai theorems on cycles and pathsA note on the computation on the k-closure of a graphScattering number and extremal non-Hamiltonian graphsA Degree Sequence Strengthening of the Vertex Degree Threshold for a Perfect Matching in 3-Uniform HypergraphsDegree conditions for Hamiltonicity: counting the number of missing edgesOn Hamiltonian Circuits in Finite GraphsHamiltonian paths, unit-interval complexes, and determinantal facet idealsA stability version for a theorem of Erdős on nonhamiltonian graphsTransversals and bipancyclicity in bipartite graph familiesDense arbitrarily vertex decomposable graphsImproved degree conditions for 2-factors with \(k\) cycles in Hamiltonian graphsBest monotone degree condition for the Hamiltonicity of graphs with a 2-factorOre- and Pósa-type conditions for partitioning 2-edge-coloured graphs into monochromatic cyclesPancyclic graphs and a conjecture of Bondy and ChvatalUnnamed ItemOn sufficient conditions for spanning structures in dense graphsThe maximum number of complete multipartite subgraphs in graphs with given circumference or matching numberMinimum degree ensuring that a hypergraph is Hamiltonian-connectedRainbow structures in a collection of graphs with degree conditionsA survey on Hamilton cycles in directed graphsMinimum graphs with complete k-closureFamilies with restricted matching number and multiply covered shadowsOn Degree Sequences Forcing The Square of a Hamilton CycleDegree sequence conditions for a graph to be disjoint path coverableUnnamed ItemSome localization theorems on Hamiltonian circuitsEmbedding Graphs into Larger Graphs: Results, Methods, and ProblemsThe generating graph of some monolithic groups.Best monotone degree conditions for graph properties: a surveyBest monotone degree conditions for binding number and cycle structureThe maximum number of copies of \(K_{r,s}\) in graphs without long cycles or pathsOn 2-factors with \(k\) componentsAn Ore-type condition for arbitrarily vertex decomposable graphsChorded pancyclicity in \(k\)-partite graphsPósa-condition and nowhere-zero 3-flowsOn maximal circuits in directed graphsThe binding number of a graph and its Anderson numberHamiltonian degree sequences in digraphsSufficient conditions for a graph to be HamiltonianExistenz von Gerüsten mit vorgeschriebenem Maximalgrad in GraphenOn path connected graphsA method in graph theoryTough graphs and Hamiltonian circuits. (Reprint)On the generating graphs of symmetric groupsGraph theoryOn Hamiltonian cycles in hypergraphs with dense link graphsOn Hamilton's idealsOn Hamilton circuits and Hamilton pathsSpanning Trees with Few Branch VerticesOn a theorem of Chartrand, Kapoor and KronkWeakly pancyclic graphsFinding long cycles in balanced tripartite graphs: a first stepNote on Hamilton circuits and Hamilton pathsTough graphs and Hamiltonian circuits.Minimal colorings for properly colored subgraphsTrees through specified verticesDirac's type sufficient conditions for hamiltonicity and pancyclicityBerge cycles in non-uniform hypergraphsDegree sequences forcing Hamilton cycles in directed graphsThe structure of graphs with given lengths of cyclesTwo theorems on Hamiltonian graphsNew sufficient conditions for cycles in graphsA generalization of a theorem of Nash-WilliamsSolution of two problems of P. Erdős concerning Hamiltonian cyclesA degree sequence Hajnal-Szemerédi theorem







This page was built for publication: