HAMILTONian circuits in chordal bipartite graphs (Q1923528): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Finding Hamiltonian circuits in proper interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamiltonian circuits in interval graph generalizations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bipartite permutation graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complement reducible graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding Hamiltonian paths in cocomparability graphs using the bump number algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial Algorithms for Hamiltonian Cycle in Cocomparability Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizations of strongly chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamilton Paths in Grid Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding Hamiltonian circuits in interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar Formulae and Their Uses / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial time algorithms for Hamiltonian problems on bipartite distance-hereditary graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5591387 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4855426 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Examples of Difficult Traveling Salesman Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4385515 / rank
 
Normal rank

Latest revision as of 14:43, 24 May 2024

scientific article
Language Label Description Also known as
English
HAMILTONian circuits in chordal bipartite graphs
scientific article

    Statements

    HAMILTONian circuits in chordal bipartite graphs (English)
    0 references
    0 references
    13 November 1996
    0 references
    0 references
    NP-completeness
    0 references
    HAMILTONIAN CIRCUIT problem
    0 references
    chordal bipartite graphs
    0 references