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