scientific article; zbMATH DE number 863469
From MaRDI portal
Publication:4871748
zbMATH Open0849.05044MaRDI QIDQ4871748FDOQ4871748
Authors: J. A. Bondy 
Publication date: 5 November 1996
Title of this publication is not available (Why is that?)
Recommendations
Cited In (92)
- Intersections of cycles in \(k\)-connected graphs
- Paths partition with prescribed beginnings in digraphs: A Chvátal-Erdős condition approach
- On degree sum conditions for long cycles and cycles through specified vertices
- A degree sum condition with connectivity for relative length of longest paths and cycles
- Degree sum conditions for the circumference of 4-connected graphs
- On existence theorems
- Path decompositions of tournaments
- Covering the vertices of a graph with cycles of bounded length
- The order of hypotraceable oriented graphs
- A bound on the chromatic number using the longest odd cycle length
- Hamilton decompositions of regular expanders: applications
- Weakly pancyclic graphs
- On prisms, Möbius ladders and the cycle space of dense graphs
- On a cycle partition problem
- Pancyclicity of Hamiltonian and highly connected graphs
- Set-orderedness as a generalization of \(k\)-orderedness and cyclability
- Chords of longest cycles in cubic graphs
- Independent dominating sets and a second hamiltonian cycle in regular graphs
- A Dirac theorem for trestles
- Oriented Hamiltonian paths in tournaments: A proof of Rosenfeld's conjecture
- A bypassing path based routing algorithm for the pyramid structures
- Sufficient conditions for Hamiltonian cycles in bipartite digraphs
- Claw-free graphs---a survey
- Partial cubes: Structures, characterizations, and constructions
- On the number of cycles in 3-connected cubic graphs
- Every strong digraph has a spanning strong subgraph with at most \(n+2\alpha-2\) arcs
- On colorful edge triples in edge-colored complete graphs
- Interval degree and bandwidth of a graph
- Removable edges and chords of longest cycles in 3-connected graphs
- The calculation of average distance in mesh structures.
- Connected Cayley graphs of semi-direct products of cyclic groups of prime order by Abelian groups are Hamiltonian
- Hamiltonicity of 3-arc graphs
- On the domination search number
- The complement of the path is determined by its spectrum
- Hamiltonian cycles and dominating cycles passing through a linear forest
- Oriented Hamiltonian cycles in tournaments
- Splits of circuits
- A \(k\)-tree containing specified vertices
- Degree condition for subdivisions of unicyclic graphs
- Hamiltonicity and colorings of arrangement graphs
- Cycle double covers and spanning minors. I
- Closure and spanning \(k\)-trees
- Longest path partitions in generalizations of tournaments
- A degree sum condition for longest cycles in 3-connected graphs
- On pseudo 2-factors
- Vertices of small degree in uniquely Hamiltonian graphs
- Cycles and stability
- Covering a strong digraph by \(\alpha-1\) disjoint paths: A proof of Las Vergnas' conjecture
- Hamiltonian degree sequences in digraphs
- Covers of Eulerian graphs
- Bonds Intersecting Long Paths in \(k\) -Connected Graphs
- On a cyclic connectivity property of directed graphs
- Dirac's type sufficient conditions for hamiltonicity and pancyclicity
- A spectral lower bound for the treewidth of a graph and its consequences
- Resolution cannot polynomially simulate compressed-BFS
- Intersections of longest cycles in \(k\)-connected graphs
- Spanning \(k\)-forests with large components in \(K_{1,k+1}\)-free graphs
- Connectivity of \(k\)-extendable graphs with large \(k\).
- Equality of graphs up to complementation
- Hypomorphy of graphs up to complementation
- A degree sum condition concerning the connectivity and the independence number of a graph
- Girth and treewidth
- A generalization of a theorem of Dirac
- \(\alpha\)-degree closures for graphs
- Generalizations of Dirac's theorem in Hamiltonian graph theory -- a survey
- Cycle lengths in graphs with large minimum degree
- Robust Hamiltonicity of Dirac graphs
- Spannning a strong digraph by \(\alpha\) circuits: a proof of Gallai's conjecture
- Handbook of Graph Theory
- Compatible Hamilton cycles in Dirac graphs
- Counting Hamilton cycles in Dirac hypergraphs
- Regular graphs with few longest cycles
- Ádám's conjecture
- The numbers of shared upper bounds determine a poset
- \((-1)\)-hypomorphic graphs with the same 3-element homogeneous subsets
- On degree sum conditions for directed path-factors with a specified number of paths
- Quasi-transitive digraphs and their extensions
- A divergence-like characterization of admissible functions on digraphs
- Approximating long cycle above Dirac's guarantee
- A note on a spanning 3-tree
- A lower bound for the smallest uniquely Hamiltonian planar graph with minimum degree three
- Hamilton cycles in strong products of graphs
- Dirac's condition for spanning Halin subgraphs
- Partitioning transitive tournaments into isomorphic digraphs
- Packing directed cycles of specified odd length into digraphs and alternating cycles into bipartite graphs
- A cycle of maximum order in a graph of high minimum degree has a chord
- Equivalence of Jackson's and Thomassen's conjectures
- On the number of edges of a graph and its complement
- On the maximum number of spanning copies of an orientation in a tournament
- Partitioning the vertices of a digraph into directed cycles and degenerated directed cycles
- The average diameter and its estimation in nonlinear structures
- Long paths and cycles passing through specified vertices under the average degree condition
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4871748)
