Computational geometry: an introduction
Computational geometry: an introduction
Journal of Combinatorial Theory Series B
Hamiltonian circuits in interval graph generalizations
Information Processing Letters
A note on the Hamiltonian circuit problem on directed path graphs
Information Processing Letters
The Hamiltonian circuit problem for circle graphs in NP-complete
Information Processing Letters
Discrete Applied Mathematics - Computational combinatiorics
An O(n2 log n) algorithm for the Hamiltonian cycle problem on circular-arc graphs
SIAM Journal on Computing
Polynomial time algorithms for Hamiltonian problems on bipartite distance-hereditary graphs
Information Processing Letters
Handle-rewriting hypergraph grammars
Journal of Computer and System Sciences
Polynomial Algorithms for Hamiltonian Cycle in Cocomparability Graphs
SIAM Journal on Computing
Hamiltonian circuits in chordal bipartite graphs
Discrete Mathematics
Parallel computation: models and methods
Parallel computation: models and methods
Graph classes: a survey
A linear time algorithm for minimum fill-in and treewidth for distance hereditary graphs
Proceedings of the 5th Twente workshop on on Graphs and combinatorial optimization
LexBFS-orderings of distance-hereditary graphs with application to the diametral pair problem
Discrete Applied Mathematics
Upper bounds to the clique width of graphs
Discrete Applied Mathematics
Weighted connected k-domination and weighted k-dominating clique in distance-hereditary graphs
Theoretical Computer Science
A simple paradigm for graph recognition: application to cographs and distance hereditary graphs
Theoretical Computer Science
Compact-port routing models and applications to distance-hereditary graphs
Journal of Parallel and Distributed Computing
Domination in distance-hereditary graphs
Discrete Applied Mathematics
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Efficient Algorithms for the Hamiltonian Problem on Distance-Hereditary Graphs
COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
How to Solve NP-hard Graph Problems on Clique-Width Bounded Graphs in Polynomial Time
WG '01 Proceedings of the 27th International Workshop on Graph-Theoretic Concepts in Computer Science
Dynamic Programming on Distance-Hereditary Graphs
ISAAC '97 Proceedings of the 8th International Symposium on Algorithms and Computation
Centers and medians of distance-hereditary graphs
Discrete Mathematics
MAD Trees and distance-hereditary graphs
Discrete Applied Mathematics - Special issue: The second international colloquium, "journées de l'informatique messine"
An NP-hard problem in bipartite graphs
ACM SIGACT News
Journal of Parallel and Distributed Computing
Solving the path cover problem on circular-arc graphs by using an approximation algorithm
Discrete Applied Mathematics
Finding a minimum path cover of a distance-hereditary graph in polynomial time
Discrete Applied Mathematics
The 2-Terminal-Set Path Cover Problem and Its Polynomial Solution on Cographs
FAW '08 Proceedings of the 2nd annual international workshop on Frontiers in Algorithmics
Laminar structure of ptolemaic graphs with applications
Discrete Applied Mathematics
Longest Path Problems on Ptolemaic Graphs
IEICE - Transactions on Information and Systems
Solving the path cover problem on circular-arc graphs by using an approximation algorithm
Discrete Applied Mathematics
A polynomial solution to the k-fixed-endpoint path cover problem on proper interval graphs
Theoretical Computer Science
One sufficient condition and its applications for hamiltonian graph using its spanning subgraph
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Laminar structure of ptolemaic graphs and its applications
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Distance-hereditary comparability graphs
Discrete Applied Mathematics
Reduced-by-matching Graphs: Toward Simplifying Hamiltonian Circuit Problem
Fundamenta Informaticae
Hi-index | 5.23 |
A Hamiltonian path of a graph G is a simple path that contains each vertex of G exactly once. A Hamiltonian cycle of a graph is a simple cycle with the same property. The Hamiltonian path (resp. cycle) problem involves testing whether a Hamiltonian path (resp. cycle) exists in a graph. The 1HP (resp. 2HP) problem is to determine whether a graph has a Hamiltonian path starting from a specified vertex (resp. starting from a specified vertex and ending at the other specified vertex). The Hamiltonian problems include the Hamiltonian path, Hamiltonian cycle, 1HP, and 2HP problems. A graph is a distance-hereditary graph if each pair of vertices is equidistant in every connected induced subgraph containing them. In this paper, we present a unified approach to solving the Hamiltonian problems on distance-hereditary graphs in linear time.