A Linear Time Algorithm for the 1-Fixed-Endpoint Path Cover Problem on Interval Graphs (Q2960472)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Linear Time Algorithm for the 1-Fixed-Endpoint Path Cover Problem on Interval Graphs |
scientific article |
Statements
A Linear Time Algorithm for the 1-Fixed-Endpoint Path Cover Problem on Interval Graphs (English)
0 references
9 February 2017
0 references
2-fixed-endpoint Hamiltonian path problem
0 references
forward degree sequence
0 references
Hamiltonian path
0 references
interval representation
0 references
normal vertex ordering
0 references
0 references
0 references
0 references
0 references