Degree sum conditions for vertex-disjoint cycles passing through specified vertices.

Shuya Chiba Tomoki Yamashita

Published in: Discret. Math. (2017)

Keyphrases

undirected graph
minimum weight
hamiltonian cycle
sufficient conditions
vertex set
pairwise
objective function
attributed graphs
weighted sum
connected subgraphs
environmental conditions
machine learning
np hard
minimum length
similarity measure
information systems
artificial intelligence