Characterizing forbidden pairs for hamiltonian properties
From MaRDI portal
(Redirected from Publication:1367026)
Recommendations
Cites work
- scientific article; zbMATH DE number 4191710 (Why is no real title available?)
- scientific article; zbMATH DE number 1185308 (Why is no real title available?)
- scientific article; zbMATH DE number 3730183 (Why is no real title available?)
- scientific article; zbMATH DE number 42739 (Why is no real title available?)
- Extending cycles in graphs
- Forbidden subgraphs and Hamiltonian properties and graphs
- Hamiltonicity in claw-free graphs
Cited in
(93)- Characterization of forbidden subgraphs for the existence of even factors in a graph
- Forbidden subgraphs for existences of (connected) 2-factors of a graph
- Forbidden pairs of disconnected graphs implying Hamiltonicity
- Pancyclic type properties of claw-free \(P_6\)-free graphs
- Forbidden subgraphs, hamiltonicity and closure in claw-free graphs
- Forbidden subgraphs for hamiltonicity of 3-connected claw-free graphs
- Forbidden triples and traceability: A characterization
- Recent advances on the Hamiltonian problem: survey III
- Dominating cycles and forbidden pairs containing \(P_5\)
- Hamiltonian type properties in claw-free \(P_5\)-free graphs
- 3-connected \(\{K_{1,3},P_9\}\)-free graphs are Hamiltonian-connected
- Every 3-connected \(\{K_{1,3},N_{1,2,3}\}\)-free graph is Hamilton-connected
- Nonempty intersection of longest paths in graphs without forbidden pairs
- Line graphs and forbidden induced subgraphs
- Forbidden pairs for \(k\)-connected Hamiltonian graphs
- Implementation of RTO in a large hydrogen network considering uncertainty
- Forbidden pairs of disconnected graphs for traceability in connected graphs
- A Fan-type heavy triple of subgraphs for pancyclicity of 2-connected graphs
- Forbidden subgraphs generating almost the same sets
- On forbidden pairs implying Hamilton-connectedness
- Characterizing forbidden pairs for relative length of longest paths and cycles
- Forbidden subgraphs that imply 2-factors
- Fan's condition on induced subgraphs for circumference and pancyclicity
- Forbidden induced subgraphs for star-free graphs
- Forbidden subgraphs generating a finite set
- Ore- and Fan-type heavy subgraphs for Hamiltonicity of 2-connected graphs
- A pair of forbidden subgraphs and perfect matchings.
- Characterizing forbidden pairs for Hamiltonian squares
- Claw-free and \(N(2,1,0)\)-free graphs are almost net-free
- Forbidden subgraphs and the existence of spanning \(k\)-trees
- Conditions for graphs to be path partition optimal
- Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs
- Forbidden pairs and the existence of a spanning Halin subgraph
- Disconnected forbidden subgraphs, toughness and Hamilton cycles
- Forbidden subgraphs and weak locally connected graphs
- Closure and forbidden pairs for 2-factors
- Forbidden subgraphs for longest cycles to contain vertices with large degrees
- Forbidden triples for perfect matchings
- Clique-heavy subgraphs and pancyclicity of 2-connected graphs
- Hamiltonian extendable graphs
- Pairs of forbidden subgraphs and 2-connected supereulerian graphs
- Forbidden subgraphs that imply hamiltonian‐connectedness*
- Heavy subgraph pairs for traceability of block-chains
- Forbidden pairs and the existence of a dominating cycle
- On implicit heavy subgraphs and Hamiltonicity of 2-connected graphs
- Hamilton‐connected {claw, bull}‐free graphs
- Hamilton‐connected {claw, net}‐free graphs, I
- Forbidden pairs with a common graph generating almost the same sets
- Every 3-connected \(\{K_{1,3},N_{3,3,3}\}\)-free graph is Hamiltonian
- Forbidden subgraphs and the existence of a spanning tree without small degree stems
- Pairs of forbidden induced subgraphs for homogeneously traceable graphs
- Forbidden pairs for equality of connectivity and edge-connectivity of graphs
- A pair of forbidden subgraphs and 2-factors
- Forbidden subgraphs for Hamiltonicity of 1-tough graphs
- Forbidden pairs for spanning (closed) trails
- Critical graphs for subpancyclicity of 3-connected claw-free graphs
- Two forbidden subgraph pairs for Hamiltonicity of 3-connected graphs
- Solution to a problem on Hamiltonicity of graphs under Ore- and Fan-type heavy subgraph conditions
- Traceability in graphs with forbidden triples of subgraphs
- Closure and forbidden pairs for Hamiltonicity
- Nowhere-zero 3-flows and \(Z_3\)-connectivity of graphs without two forbidden subgraphs
- A characterization of 2-connected \(\{ K_{1 , 3} , N_{3 , 1 , 1} \}\)-free non-Hamiltonian graphs
- Forbidden subgraphs and the existence of a 2-factor
- A closure for Hamilton-connectedness in \(\{K_{1,3}, \Gamma_3\}\)-free graphs
- Forbidden subgraphs for graphs with (near) perfect matching to be Hamiltonian
- Ramsey-type results for path covers and path partitions
- Ramsey-type results for path covers and path partitions. II: Digraphs
- Characterizing forbidden subgraphs that imply pancyclicity in 4-connected, claw-free graphs
- Toughness, forbidden subgraphs and pancyclicity
- Heavy subgraphs, stability and Hamiltonicity
- Forbidden subgraphs for chorded pancyclicity
- Forbidden quadruplets generating a finite set of 2-connected graphs
- Hamilton circuits and essential girth of claw free graphs
- Disconnected forbidden pairs force supereulerian graphs to be Hamiltonian
- Every 3-connected \(\{K_{1, 3}, \Gamma_3\}\)-free graph is Hamilton-connected
- Every 2-connected \(\{\text{claw}, Z_2\}\)-free graph with minimum degree at least 4 contains two CISTs
- Forbidden subgraphs for supereulerian and Hamiltonian graphs
- Forbidden pairs and \((k,m)\)-pancyclicity
- Cycles through all finite vertex sets in infinite graphs
- Strongly spanning trailable graphs with small circumference and Hamilton-connected claw-free graphs
- A forbidden pair for connected graphs to have spanning k‐trees
- Chorded pancyclic properties in claw-free graphs
- Forbidden pairs of disconnected graphs for 2‐factor of connected graphs
- Forbidden subgraphs on Hamiltonian index
- On traceability of claw-\({o_{-1}}\)-heavy graphs
- scientific article; zbMATH DE number 810052 (Why is no real title available?)
- Forbidden set of induced subgraphs for 2-connected supereulerian graphs
- Results and problems on chorded cycles: a survey
- Stability of hereditary graph classes under closure operations
- Forbidden pairs of disconnected graphs for supereulerianity of connected graphs
- 2-Trees: Structural insights and the study of Hamiltonian paths
- The local structure of claw-free graphs without induced generalized bulls
- Non-empty intersection of longest paths in \(H\)-free graphs
This page was built for publication: Characterizing forbidden pairs for hamiltonian properties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1367026)
