A new heuristic for detecting non-Hamiltonicity in cubic graphs (Q342098): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On transition matrices of Markov chains corresponding to Hamiltonian cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Genetic theory for cubic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4371290 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solution of a Large-Scale Traveling-Salesman Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Traveling Salesman Problem for Cubic Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamiltonian Cycles, Random Walks, and Discounted Occupational Measures / rank
 
Normal rank
Property / cites work
 
Property / cites work: A hybrid simulation-optimization algorithm for the Hamiltonian cycle problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the determinant and its derivatives of the rank-one corrected generator of a Markov chain on a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: A conjecture on the prevalence of cubic bridge graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5286666 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polychromatic 4-coloring of cubic bipartite plane graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast generation of regular graphs and construction of cages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost all cubic graphs are Hamiltonian / rank
 
Normal rank

Latest revision as of 22:56, 12 July 2024

scientific article
Language Label Description Also known as
English
A new heuristic for detecting non-Hamiltonicity in cubic graphs
scientific article

    Statements

    A new heuristic for detecting non-Hamiltonicity in cubic graphs (English)
    0 references
    0 references
    0 references
    0 references
    17 November 2016
    0 references
    Hamiltonian cycles
    0 references
    linear feasibility
    0 references
    traveling salesman problem
    0 references
    polyhedra
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references