The following pages link to Hamiltonian index is NP-complete (Q629366):
Displaying 19 items.
- Gray codes with bounded weights (Q442379) (← links)
- Panconnected index of graphs (Q512606) (← links)
- Minimum number of components of 2-factors in iterated line graphs (Q726529) (← links)
- Characterization of forbidden subgraphs for the existence of even factors in a graph (Q2030443) (← links)
- Degree sum conditions for Hamiltonian index (Q2057402) (← links)
- On the extended Clark-Wormold Hamiltonian-like index problem (Q2075501) (← links)
- On the dominating (induced) cycles of iterated line graphs (Q2104921) (← links)
- Hamiltonian index of directed multigraph (Q2139786) (← links)
- Forbidden subgraphs on Hamiltonian index (Q2174585) (← links)
- Forbidden subgraphs for supereulerian and Hamiltonian graphs (Q2208360) (← links)
- Even factors with a bounded number of components in iterated line graphs (Q2360854) (← links)
- Parameterized edge Hamiltonicity (Q2413968) (← links)
- Polynomially determining spanning connectivity of locally connected line graphs (Q2661222) (← links)
- On computing the Hamiltonian index of graphs (Q2699968) (← links)
- Branch-bonds, two-factors in iterated line graphs and circuits in weighted graphs (Q2935362) (← links)
- (Q5000319) (← links)
- (Q5037964) (← links)
- On Computing the Hamiltonian Index of Graphs (Q5042256) (← links)
- Asymptotically sharpening the $s$-Hamiltonian index bound (Q6041429) (← links)