Results 111 to 120 of about 350 (134)
Some of the next articles are maybe not open access.
Eulerian subgraphs in 3-edge-connected graphs and Hamiltonian line graphs
Journal of Graph Theory, 2003AbstractIn this paper, we show that if G is a 3‐edge‐connected graph with $S \subseteq V(G)$ and $|S| \le 12$, then either G has an Eulerian subgraph H such that $S \subseteq V(H)$, or G can be contracted to the Petersen graph in such a way that the preimage of each vertex of the Petersen graph contains at least one vertex in S.
Hong-Jian Lai, Zhi-Hong Chen
exaly +4 more sources
On Eulerian subgraphs and hamiltonian line graphs [PDF]
, 2023 A graph {\color{black}$G$} is Hamilton-connected if for any pair of distinct vertices {\color{black}$u, v \in V(G)$}, {\color{black}$G$} has a spanning $(u,v)$-path; {\color{black}$G$} is 1-hamiltonian if for any vertex subset $S \subseteq {\color{black ...
xie, yikang
openaire +2 more sources
Hamiltonian and Eulerian properties of entire graphs
Lecture Notes in Mathematics, 1972exaly +2 more sources
Series parallel extensions of plane graphs to dual-eulerian graphs [PDF]
Discrete Mathematics, 2007 A plane graph is dual-eulerian if it has an eulerian tour with the property that the same sequence of edges also forms an eulerian tour in the dual graph.
Z˘itnik, Arjana
exaly +2 more sources
Usage of Eulerian and Hamiltonian Graph in Pandemic Situation
Journal of Applied Science and Education (JASE), 2021The existence of Euler and Hamiltonian graph make it easier to solve a real-life problem. During the time of pandemic “Covid-19”, it is very essential for each one of us to be vaccinated. Vaccination is done in the hospitals by using Eulerian and Hamiltonian graphs not only to prevent people from infecting but also to increase the speed of vaccination.
Ambrish Kr. Pandey, Shriya Kanchan
openaire +1 more source