Results 281 to 290 of about 1,157,729 (290)

On k-path Hamiltonian line-graphs

2012
La nota riguarda principalmente i grafi di linee k-path hamiltoniani. Si indicano delle proprietà del grafo di linee di un grafo k-path hamiltoniano e si assegnano delle condizioni sufficienti affinché il grafo di linee di un grafo sia k-path hamiltoniano.
openaire   +2 more sources

On the complexity of hamiltonian path and cycle problems in certain classes of digraphs

Discrete Applied Mathematics, 1999
Jørgen Bang-Jensen
exaly  

Hamiltonian path embeddings in conditional faulty k-ary n-cubes

Information Sciences, 2014
Shiying Wang, Shurong Zhang, Yuxing Yang   +2 more
exaly  

Linear-time certifying algorithms for the path cover and Hamiltonian cycle problems on interval graphs

Applied Mathematics Letters, 2011
Ruo-Wei Hung, Maw-Shang Chang
exaly  

The approximability of the weighted Hamiltonian path completion problem on a tree

Theoretical Computer Science, 2005
Quincy Wu, Chin Lung Lu
exaly  

Letters to the editor: Improved Hamiltonian Paths

Communications of the ACM, 1968
Ira Pohl, J. J. Duby
openaire   +2 more sources

The edge Hamiltonian path problem is NP-complete for bipartite graphs

Information Processing Letters, 1993
exaly  

Inclusion and exclusion algorithm for the Hamiltonian path problem

Information Processing Letters, 1993
exaly  

On traceable iterated line graph and hamiltonian path index

Applied Mathematics
exaly  

Parallel Algorithms for Path Covering, Hamiltonian Path and Hamiltonian Cycle in Cographs.

Gur Saran Adhar, Shietung Peng
openaire   +1 more source