Results 31 to 40 of about 1,157,729 (290)
Hamiltonian orthogeodesic alternating paths
Journal of Discrete Algorithms, 2011 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Emilio Di Giacomo +4 more
openaire +5 more sources
Spectral Conditions for Graphs to be k-Hamiltonian or k-Path-Coverable
Discussiones Mathematicae Graph Theory, 2020 A graph G is k-Hamiltonian if for all X ⊂ V (G) with |X| ≤ k, the subgraph induced by V (G) \ X is Hamiltonian. A graph G is k-path-coverable if V (G) can be covered by k or fewer vertex disjoint paths.
Liu Weijun +3 more
doaj +1 more source
On mutually independent hamiltonian paths
Applied Mathematics Letters, 2006 Two Hamiltonian paths \(P_1=\langle v_1,v_2,\dots,v_n\rangle\) and \(P_2=\langle u_1,u_2,\dots,u_n\rangle\) of an \(n\)-vertex graph \(G\) are independent if \(u_1=v_1\), \(u_n=v_n\), and \(u_i\neq v_i\) for ...
Yuan-Hsiang Teng +3 more
openaire +3 more sources
Discussiones Mathematicae Graph Theory, 2015 For integers k and n with 2 ≤ k ≤ n − 1, a graph G of order n is k-path pancyclic if every path P of order k in G lies on a cycle of every length from k + 1 to n. Thus a 2-path pancyclic graph is edge-pancyclic.
Bi Zhenming, Zhang Ping
doaj +1 more source
On the saturation number of Hamiltonian path
上海师范大学学报. 自然科学版, 2022 Let $F$ be a graph and graph $G$ is said to be $F$-saturated if $G$ is $F$-free.However, for any edge $e\in E(\overline{G})$, $G+e$ contains $F$.Let sat($n,F$)= min{|$E(G)$|:|$V(G)$|=$n$ and $G$ is $F$-saturated}. We will show that there exists sat($n,P_{
DING Tianping, JIN Yalei, ZHANG Qian
doaj +1 more source
Unfolding Orthotubes with a Dual Hamiltonian Path
CoRR, 2022 An orthotube consists of orthogonal boxes (e.g., unit cubes) glued face-to-face to form a path. In 1998, Biedl et al. showed that every orthotube has a grid unfolding: a cutting along edges of the boxes so that the surface unfolds into a connected planar shape without overlap.
Erik D. Demaine, Kritkorn Karntikoon
openaire +4 more sources
Grafos hamiltonianos en el diseño de viajes
Modelling in Science Education and Learning, 2013 The existence and, if applicable, the location of paths with given properties is a topic in graph theory. One of these problems is to find routes through all points, only once, starting and ending at the same node.
Cristina Jordán Lluch +1 more
doaj +1 more source
Decomposing the Complete Graph Into Hamiltonian Paths (Cycles) and 3-Stars
Discussiones Mathematicae Graph Theory, 2020 Let H be a graph. A decomposition of H is a set of edge-disjoint subgraphs of H whose union is H. A Hamiltonian path (respectively, cycle) of H is a path (respectively, cycle) that contains every vertex of H exactly once.
Lee Hung-Chih, Chen Zhen-Chun
doaj +1 more source
Noncrossing Hamiltonian Paths in Geometric Graphs [PDF]
Discrete Applied Mathematics, 2004 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jakub Cerný +3 more
openaire +3 more sources
Problems on Shortest k-Node Cycles and Paths
Кібернетика та комп'ютерні технології, 2021 The paper is devoted to the construction of mathematical models for problems on the shortest cycles and paths, that pass through a given number of nodes of a directed graph.
Petro Stetsyuk +2 more
doaj +1 more source