Pancyclic graphs. I
From MaRDI portal
Publication:2535653
DOI10.1016/0095-8956(71)90016-5zbMath0183.52301OpenAlexW4213289662WikidataQ29302380 ScholiaQ29302380MaRDI QIDQ2535653
Publication date: 1971
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(71)90016-5
Related Items
Vertex pancyclic graphs, Global cycle properties of locally isometric graphs, Global cycle properties in locally connected, locally traceable and locally Hamiltonian graphs, Edge-fault-tolerant edge-bipancyclicity of bubble-sort graphs, Stability and Ramsey numbers for cycles and wheels, A cycle structure theorem for Hamiltonian graphs, Pancyclicity in switching classes, Cycles with a chord in dense graphs, Induced-universal graphs for graphs with bounded maximum degree, Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs, The Ramsey numbers for cycles versus wheels of odd order, Clique-heavy subgraphs and pancyclicity of 2-connected graphs, Tight cycles in hypergraphs, The Ramsey numbers of large cycles versus wheels, Hamiltonian type properties in claw-free \(P_5\)-free graphs, Color degree sum conditions for rainbow triangles in edge-colored graphs, Edge-bipancyclicity of star graphs under edge-fault tolerant, On the cycle spectrum of cubic Hamiltonian graphs, A sufficient condition for all short cycles, Pancyclic properties of the graph of some 0-1 polyhedra, An implicit degree condition for pancyclicity of graphs, Kronecker products of paths and cycles: Decomposition, factorization and bi-pancyclicity, Pan-\(H\)-linked graphs, Cycle lengths in Hamiltonian graphs with a pair of vertices having large degree sum, A Chvátal--Erdős type condition for pancyclability, A new class of Ramsey-Turán problems, An implicit degree Ore-condition for pancyclicity of graphs, Generalizations of Dirac's theorem in Hamiltonian graph theory -- a survey, \((n-3)\)-edge-fault-tolerant weak-pancyclicity of \((n,k)\)-star graphs, Estimates on the size of the cycle spectra of Hamiltonian graphs, Improved degree conditions for 2-factors with \(k\) cycles in Hamiltonian graphs, Mutually independent bipanconnected property of hypercube, Pancyclic graphs and a conjecture of Bondy and Chvatal, Hamiltonicity, independence number, and pancyclicity, Cycle lengths of Hamiltonian \(P_\ell\)-free graphs, Generalized pancyclic properties in claw-free graphs, Three results on cycle-wheel Ramsey numbers, Bipanconnectivity of faulty hypercubes with minimum degree, A Fan-type heavy pair of subgraphs for pancyclicity of 2-connected graphs, Hamiltonian degree conditions which imply a graph is pancyclic, Cycle spectra of Hamiltonian graphs, On the 1-fault Hamiltonicity for graphs satisfying Ore's theorem, Edge-bipancyclicity of star graphs with faulty elements, Universal caterpillars, Weak-vertex-pancyclicity of (\(n,k\))-star graphs, Some asymptotic ith Ramsey numbers, The generating graph of some monolithic groups., Closing the gap on path-kipas Ramsey numbers, Monochromatic cycle partitions of \(2\)-coloured graphs with minimum degree \(3n/4\), Hamiltonicity in claw-free graphs, The Ramsey numbers for stars of even order versus a wheel of order nine, Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance, Cycle lengths in sparse graphs, Edge-fault-tolerant pancyclicity of arrangement graphs, A condition for a Hamiltonian bipartite graph to be bipancyclic, Tight cycles and regular slices in dense hypergraphs, A triple of heavy subgraphs ensuring pancyclicity of 2-connected graphs, A Fan-type heavy triple of subgraphs for pancyclicity of 2-connected graphs, Cycles embedding in folded hypercubes under the conditional fault model, Various cycles embedding in faulty balanced hypercubes, Vertex pancyclicity and new sufficient conditions, Ramsey numbers of long cycles versus books or wheels, Pancyclic graphs. II, All Ramsey numbers for cycles in graphs, Un problème extremal pour les graphes et les hypergraphes, Pancyclicity of Hamiltonian and highly connected graphs, Embedding a Hamiltonian cycle in the crossed cube with two required vertices in the fixed positions, The bipanpositionable bipancyclic property of the hypercube, On path connected graphs, Cycles embedding in exchanged hypercubes, Cycle embedding of augmented cubes, Some 4-valent, 3-connected, planar, almost pancyclic graphs, The panpositionable panconnectedness of augmented cubes, An Ore-type condition implying a digraph to be pancyclic, On graphs which contain all small trees, The number of Hamiltonian circuits, Path-comprehensive and vertex-pancyclic properties of super line graph \(\mathcal L_2(G)\), On the bipanpositionable bipanconnectedness of hypercubes, Circuits of each length in tournaments, Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes, Extending cycles in graphs, The 3-colored Ramsey number of even cycles, Calculating the extremal number \(ex(v;\{C_3,C_4,\dots,C_n\})\), Forbidden pairs for \(k\)-connected Hamiltonian graphs, Weakly pancyclic graphs, The Ramsey numbers for cycles versus wheels of even order, Survey on path and cycle embedding in some networks, Dirac's type sufficient conditions for hamiltonicity and pancyclicity, Pancyclicity of claw-free Hamiltonian graphs, Edge-fault-tolerant edge-bipancyclicity of hypercubes, A look at cycles containing specified elements of a graph, An Ore-type condition for the existence of two disjoint cycles, Spectral extrema of graphs: forbidden hexagon, Edge degree conditions for subpancyclicity in line graphs, Locally pancyclic graphs, Cycles in the complement of a tree or other graph, Pancyclism in hamiltonian graphs, Partition of a bipartite Hamiltonian graph into two cycles, A degree characterisation of pancyclicity, On cycle lengths in graphs of moderate degree, A note on long cycles in sparse random graphs, Hamiltonicity, pancyclicity, and full cycle extendability in multipartite tournaments, Cycle lengths in randomly perturbed graphs, Eigenvalues and cycles of consecutive lengths, A stability theorem for maximal C2k+1 ${C}_{2k+1}$‐free graphs, Edge-maximal θ2k+1-free non-bipartite Hamiltonian graphs of odd order, Pancyclic zero divisor graph over the ring ℤn[i], Ramsey numbers of large even cycles and fans, Proper cycles and rainbow cycles in 2-triangle-free edge-colored complete graphs, Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022, The Ramsey number of a long even cycle versus a star, Extremal results for \(C_3^-\)-free signed graphs, Unnamed Item, A survey on the Intersection graphs of ideals of rings, Monochromatic Cycles in 2-Coloured Graphs, Small embeddings for partial 5-cycle systems, Monochromatic paths and cycles in 2-edge-coloured graphs with large minimum degree, Forbidden pairs and \((k,m)\)-pancyclicity, New sufficient conditions for bipancyclic bipartite graphs, A note on pancyclism of highly connected graphs, The Ramsey numbers of stars versus wheels, Some spectral sufficient conditions for a graph being pancyclic, Edge-bipancyclicity of conditional faulty hypercubes, Hamiltonian degree conditions for tough graphs, Chvátal–Erdős Theorem: Old Theorem with New Aspects, Pancyclic subgraphs of random graphs, A note on the Ramsey number for cycle with respect to multiple copies of wheels, Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes, An extremal problem for cycles in hamiltonian graphs, Degree sum conditions on two disjoint cycles in graphs, Two vertex-disjoint cycles in a graph, Vertex pancyclicity over lexicographic products, Unnamed Item, Hamiltonian paths, unit-interval complexes, and determinantal facet ideals, Some local-global phenomena in locally finite graphs, 2-factors in dense graphs, Star-critical Ramsey number of large cycle and book of different orders, 2-spanning cyclability problems of some generalized Petersen graphs, Some multi-color Ramsey numbers on stars versus path, cycle or wheel, Transversals and bipancyclicity in bipartite graph families, On Saito's conjecture and the Oberly-Sumner conjectures, Some panconnected and pancyclic properties of graphs with a local Ore-type condition, Unnamed Item, Cycle lengths and minimum degree of graphs, Embedding spanning disjoint cycles in enhanced hypercube networks with prescribed vertices in each cycle, Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes, Two-disjoint-cycle-cover vertex pancyclicity of augmented cubes, Hamilton-connected, vertex-pancyclic and bipartite holes, Degree sum condition on distance 2 vertices for Hamiltonian cycles in balanced bipartite graphs, The Ramsey numbers of trees versus generalized 6-wheels or generalized 7-wheels, Cycles of many lengths in Hamiltonian graphs, Unnamed Item, Two-disjoint-cycle-cover vertex bipancyclicity of bipartite hypercube-like networks, Unnamed Item, Panpositionable hamiltonicity and panconnectivity of the arrangement graphs, Extremal and Degree Conditions for Path Extendability in Digraphs, Pancyclicity of OTIS (swapped) networks based on properties of the factor graph, Ramsey numbers of odd cycles versus larger even wheels, Fast strategies in Waiter-Client games, Super-pancyclic hypergraphs and bipartite graphs, Generalised Ramsey numbers for two sets of cycles, Extremal Numbers for Odd Cycles, Stability of Woodall's theorem and spectral conditions for large cycles, Edge-pancyclicity and Hamiltonian connectivity of twisted cubes, Disjoint long cycles in a graph, Recent advances on the Hamiltonian problem: survey III, Cycles Embedding in Exchanged Crossed Cube, Exact Ramsey numbers of odd cycles via nonlinear optimisation, Structural properties and hamiltonicity of neighborhood graphs, Notes on vertex pancyclicity of graphs, Disjoint cycles in hypercubes with prescribed vertices in each cycle, Spectral radius and Hamiltonian properties of graphs, II, The vertex-pancyclicity of data center networks, Conditions for a bigraph to be super-cyclic, Unnamed Item, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, The Ramsey numbers of trees versus generalized wheels, Adjacency eigenvalues of graphs without short odd cycles, A spectral condition for odd cycles in non-bipartite graphs, Two-disjoint-cycle-cover vertex bipancyclicity of the bipartite generalized hypercube, A multipartite Ramsey number for odd cycles, Chorded pancyclicity in \(k\)-partite graphs, Extending vertex and edge pancyclic graphs, The Ramsey numbers of large cycles versus odd wheels, Some recent results in hamiltonian graphs, The Ramsey numbers \(R(T_n,W_6)\) for \(\Delta(T_n)\geq n-3\)., Cycles in the burnt pancake graph, On embedding cycles into faulty twisted cubes, Toughness in graphs -- a survey, Unnamed Item, On the Ramsey numbers for the tree graphs versus certain generalised wheel graphs, Fan's condition on induced subgraphs for circumference and pancyclicity, Cycle lengths in expanding graphs, Pancyclicity when each cycle must pass exactly \(k\) Hamilton cycle chords, The Ramsey number for tree versus wheel with odd order, THE RAMSEY NUMBER FOR A LINEAR FOREST VERSUS TWO IDENTICAL COPIES OF COMPLETE GRAPHS, Cycle spectra of contraction-critically 4-connected planar graphs, Color neighborhood union conditions for proper edge-pancyclicity of edge-colored complete graphs, Pancyclicity when each cycle contains \(k\) chords, Gallai-Ramsey number of even cycles with chords, Global cycle properties in graphs with large minimum clustering coefficient, Dirac's Condition for Spanning Halin Subgraphs, Unnamed Item, Pancyclicity of hamiltonian line graphs, A note on 2-factors with two components, On pancyclic digraphs, \(L(n)\) graphs are vertex-pancyclic and Hamilton-connected, Hamiltonian Chordal Graphs are not Cycle Extendable, Large Book-Cycle Ramsey Numbers, Pancyclicity and Cayley Graphs on Abelian Groups, On pancyclic representable matroids, Results and problems on chorded cycles: a survey, Cycle lengths modulo \(k\) in expanders
Cites Work
