نتایج جستجو برای: hamiltonian graphs

تعداد نتایج: 127472  

Journal: :Theoretical Computer Science 2015

Journal: :Journal of Combinatorial Theory, Series B 2017

Journal: :Discrete Applied Mathematics 2007

Journal: :Journal of Graph Theory 1998
Garth Isaak

We give a simple proof that the obvious necessary conditions for a graph to contain the kth power of a Hamiltonian path are sufficient for the class of interval graphs. The proof is based on showing that a greedy algorithm tests for the existence of Hamiltonian path powers in interval graphs. We will also discuss covers by powers of paths and analogues of the Hamiltonian completion number. c © ...

Journal: :Applied Mathematics Letters 2011

Journal: :Sibirskie Elektronnye Matematicheskie Izvestiya 2019

Journal: :Discrete Mathematics 2012

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید