Packing 1-plane Hamiltonian cycles in complete geometric graphs

QR Code

Packing 1-plane Hamiltonian cycles in complete geometric graphs

Counting the number of Hamiltonian cycles that are contained in a geometric graph is #P-complete even if the graph is known to be planar [15]. A relaxation for problems in plane geometric graphs is to allow the geometric graphs to be 1-plane, that is, each of its edges is crossed at most once. We co...

Full description

Bibliographic Details
Main Authors:	Trao, Hazim Michman, Ali, Niran Abbas, Chia, Gek L., Kilicman, Adem
Format:	Article
Language:	English
Published:	Faculty of Sciences and Mathematics, University of Nis 2019
Online Access:	http://psasir.upm.edu.my/id/eprint/81605/ http://psasir.upm.edu.my/id/eprint/81605/1/PLANE.pdf

Similar Items

On some packing and partition problems in geometric graphs
by: Trao, Hazim Michman
Published: (2018)

Triangulability of convex graphs and convex skewness
by: Ali, Niran Abbas, et al.
Published: (2021)

Restricted triangulation on circulant graphs
by: Ali, Niran Abbas, et al.
Published: (2018)

G-angulability of convex geometric graphs
by: al-Hakeem, Niran Abbas Ali
Published: (2018)

Determining the pattern for 1- fault tolerant Hamiltonian cycle from generalized Petersen graph P(n,k)
by: Wamiliana, Wamiliana, et al.
Published: (2015)

Cubic Hamiltonian graphs and generalized knight's tours / Ong Siew Hui
by: Ong, Siew Hui
Published: (2001)

Bifurcations and distribution of limit cycles for near-hamiltonian polynomial systems
by: Zang, Hong, et al.
Published: (2008)

A new approach to the chap LQ regulator exploiting the geometric properties of the Hamiltonian system
by: Prattichizzo, D., et al.
Published: (2008)

Irregular total labeling on complete bipartite graph and union complete bipartite graphs
by: Daoud, Jamal Ibrahim, et al.
Published: (2010)

Every 3-connected claw-free b{i;7-i}-free graph is Hamiltonian
by: Saburov, Khikmat, et al.
Published: (2012)

Every 3-connected claw-free B_{i;7-i}-free graph is Hamiltonian
by: Saburov, Khikmat, et al.
Published: (2012)

Limit cycle bifurcations by perturbing a cuspidal loop in a Hamiltonian system
by: Han, M., et al.
Published: (2009)

Chromatic equivalence classes of some families of complete tripartite graphs
by: Chia, G. L., et al.
Published: (2014)

Single-row transformation of complete graphs
by: Salleh, Shahruddin Hussain, et al.
Published: (2005)

Exploring corrections to the optomechanical Hamiltonian
by: Sala, Kamila, et al.
Published: (2018)

Geometric adeles and the Riemann-Roch theorem for 1-cycles on surfaces
by: Fesenko, Ivan
Published: (2015)

Topological spaces associated with simple graphs
by: Kilicman, Adem, et al.
Published: (2018)

Matchings, factors and cycles in graphs
by: Philpotts, Adam Richard
Published: (2008)

On the chromaticity of complete multipartite graphs with certain edges added
by: Lau, G. C., et al.
Published: (2008)

On the Higher Order Edge-Connectivity of Complete Multipartite Graphs
by: Peng, Y. H., et al.
Published: (1989)

Geometric representations of distinct Hamiltonian circuits in complete graph decomposition
by: Maizon, Mohd Darus
Published: (2015)

Implications of some types of pairwise closed graphs
by: Bouseliana, Hend, et al.
Published: (2022)

A parametrization of the solutions of the Hamiltonian system for stabilizable pairs
by: Ntogramatzidis, Lorenzo, et al.
Published: (2010)

42 UMP staff cycles 46 km to complete the cycling mission
by: Nor Salwana, Mohammad Idris
Published: (2020)

Computing new solutions of algebro-geometric equation using the discrete inverse Sumudu transform
by: Kilicman, Adem, et al.
Published: (2018)

The geometry of the generalized algebraic Riccati equation and of the singular Hamiltonian system
by: Ntogramatzidis, Lorenzo, et al.
Published: (2019)

Emotion graph models for bipedal walk cycle animation
by: Abdul Rahman, Ayub, et al.
Published: (2016)

Towards port-hamiltonian approach for modeling and control of two-wheeled wheelchair
by: Aula, A, et al.
Published: (2013)

Towards port-hamiltonian approach for modeling and control of two-wheeled wheelchair
by: Aula, Abqori, et al.
Published: (2013)

A Hamiltonian approach to the H2 decoupling of previewed input signals
by: Ferrante, A., et al.
Published: (2007)

On Hamilton cycles in regular graphs / Nor Nadia Zainal Abidin
by: Nor Nadia, Zainal Abidin
Published: (2017)

A family of geometric means of positive matrices and some new connections
by: Al Zhour, Zeyad Abdel Al Ziz, et al.
Published: (2005)

Refinements of Jensen’s inequality for convex functions on the co-ordinates in a rectangle from the plane
by: Khan, M. Adil, et al.
Published: (2016)

Refinements of Jensen's inequality for convex functions on the co-ordinates in a rectangle from the plane
by: Khan, Muhammad Adil, et al.
Published: (2016)

Convexity and concavity theorems on positive matrices and applications to geometric means and Khatri-rao products
by: Kilicman, Adem, et al.
Published: (2005)

Hamiltonian analysis of a hydro-energy generation system in the transient of sudden load increasing
by: Li, H., et al.
Published: (2017)

The Faddeev equation and essential spectrum of a model operator associated with the Hamiltonian of nonconserved number of particles
by: Muminov, Zahriddin, et al.
Published: (2014)

Total Distance Vertex Irregularity Strength of Hairy Cycle C_m^n Graph
by: Ida, Wijayanti, et al.
Published: (2022)

Chromatic uniqueness of certain complete tripartite graphs with some edges deleted / Lau Gee Choon and Chu Hong Heng
by: Lau, Gee Choon, et al.
Published: (2005)

Hamiltonian model and dynamic analyses for a hydro-turbine governing system with fractional item and time-lag
by: Xu, B., et al.
Published: (2017)