<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>
A graph G is n-hamiltonian (resp. n-edge hamiltonian) if after the removal of any k vertices (resp. edges) with 0\(\leq k\leq n\), the resulting graph is hamiltonian. The kth power of a graph G is the graph having the same vertex-set as G and such that u and v, vertices of \(G^ k\), are adjacent if and only if the distance between u and v in G is at most k. In this paper the authors prove that if G is a connected graph then \(G^ k\) is (k-2)-edge hamiltonian if \(k\geq 3\) and \(| V(G)|\geq k+1.\) Furthermore, if G is 2-connected and \(| V(G)\geq k+2\) then \(G^ k\) is (k-1)-edge hamiltonian.
Eulerian and Hamiltonian graphs, Discrete Mathematics and Combinatorics, power of a graph, k-edge Hamiltonian, Theoretical Computer Science
Eulerian and Hamiltonian graphs, Discrete Mathematics and Combinatorics, power of a graph, k-edge Hamiltonian, Theoretical Computer Science
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |