Where can I find a standard dataset for finding a Hamiltonian cycle in a graph?

20 May 2016 1 2K Report

A Hamiltonian Cycle is a simple cycle in a graph that

includes all vertices, finding this cycle is NP problem.

We want to test a proposed solution by

https://www.researchgate.net/profile/Mohamed_Sghiar based on real data.

on real data, we have many TSP datasets, but we are not concerning in finding the best rout in a graph, we rather want to decide whether a given graph has a hamiltonian cycle or not.

Mohd Alawadi

This graph repository is concerned primarily with giving separate sets of Hamiltonian and non-Hamiltonian graphs.

http://www.flinders.edu.au/science_engineering/csem/research/programs/flinders-hamiltonian-cycle-project/graph-database.cfm

Badges
Science topic

Similar topics
Mathematical Sciences
Graphs

More Ahmad Hassanat's questions See All

Is IMPACT FACTOR justified in case of Taxonomy?

There is huge pressure of getting good impact factor on scholars now a days. On the other hand Taxonomy is a very dry subject and the concerned papers can only get citation in same group of organism.

26 February 2021 5,851 1 View

Why tick's salivary gland extract didn't run in the gel (SDS PAGE )??

Greetings, I want to make SDS PAGE for my sample (Tick salivery gland extract), I tried concentrations 10%, 12%. I also tried high molecular weight ladder. But the protein stopped at the top and...

25 February 2021 7,698 3 View

Is it possible to set a breakpoint at a specific DYNAMIC instruction using the GNU Debugger (GDB)?

Using GDB, it is straightforward to debug and monitor a target program by setting a break-point at a specific instruction, since the instruction addresses are known. However, we have two...

24 February 2021 1,598 2 View

How to measure the pH of Peat Soil?

Peat possess organic content above 75% and is highly acidic in nature (i.e. pH < 4). Before commencing stabilization, it is mandatory to know about the pH level of peat. Therefore, your...

18 February 2021 9,424 7 View

How to Measure Consumer Willingness To Change from petroleum-fueled vehicle to electric vehicle?

I wanted to calculate the probability of one consumer shifting from using a petroleum-fueled vehicle to an electric vehicle. Since my background is in engineering I do not know much about how to...

15 February 2021 9,190 5 View

Having trouble mounting the sections on the slides for IHC staining, what solution should I use?

Hello everyone, I just started learning IHC staining and I have some frozen sections to practice with in a 96-well plate. I'm having trouble mounting the sections on the slide, a colleague told me...

08 February 2021 6,880 3 View

How to use Image Lab to take an image for the bands and the ladder in the same image merged together in Western Blot?

Hello everyone. I was trying to use Image Lab software to take an image of both the ladder and the samples merged together in one image to see the position of the bands according to the ladder MW,...

04 February 2021 9,996 2 View

Need a research paper for multi speaker and single microphone acoustic echo cancellation?

Hi, I am working on a problem that involves multiple smartphones/tablets. All devices are playing the same sound with synchronization difference up to +- 5ms. Now, there is an echo issue and I...

02 February 2021 5,929 3 View

Can I use the result from a pilot study to decide the minimum sample size ?

Can I use the result from a pilot study to decide the minimum sample size required to compare the means using independent sample t-test ? Or any other way that can help me to determine the...

29 January 2021 7,677 6 View

How to prepare secondary antibody from lyophilized antibody?

So I'm new to lab research and learning Western Blots these days. I ordered my secondary antibody and it arrived in a powdered form. Here is the...

27 January 2021 5,402 3 View

How to combine two geometries in LAMMPS ?

I am trying to simulate contact angle of water on a quartz slab using LAMMPS. I have created and equilibriated the quartz slab and the water cluster separately. Now I want to create a composite...

17 February 2021 5,884 2 View

How to mesh complex geometry?

I have been trying to mesh some complex geometry and have been having issues. I have attached images of the geometry in question. This structure is very large in size but has some comparatively...

05 February 2021 6,379 5 View

Please recommend me the proper steps (blocking method) to generate Hexahedral mesh of the following geometry inside ICEM-CFD?

I am facing an issue while blocking for the geometry mentioned in the image. After blocking it ends with a triangular block due to its shape. How to create a hexahedral mesh for this geometry in...

02 February 2021 888 1 View

In DFT or HF, is it more expensive to calculate the H matrix or to diagonalize it?

I was wondering: in common DFT (or Hartree-Fock) algorithms/codes, and in particular in solving the Roothan equation, what is the most computationally expensive part: 1- evaluate all the terms of...

01 February 2021 396 2 View

Matrix based scientific data analysis: extrapolating to matrices of sets?

Data sets, when structured, can be put in vector form (v(1)...v(n)), adding time dependency it's v(i, t) for i=1...n and t=1...T. Then we have a matrix of terms v(i, j)... Matrices are important,...

30 January 2021 9,295 6 View

How to find nature of extremum of a functional? what are the mathematical prerequisites to understand it?

For a function, usually sign of second derivative (and if it is zero, even/odd index of higher order derivative whose numerical value is zero) is enough to detect whether the extreme point is...

25 January 2021 7,703 3 View

Frequency calculation with TDDFT???

Hi, I have been trying to calculate the frequency vibrations of the excited state S1 of an organic molecule (24 atoms). The geometry optimisation of the excited state converged smoothly howerver...

22 January 2021 1,463 3 View

Do you have an example of an algebraic Hamiltonian vector field which possess a finite number of periodic orbits?

Is there a polynomial Hamiltonian vector field with a finite number of periodic orbits? Please see this MO question:...

21 January 2021 1,673 4 View

Doubt in DFT geometry preparation?

Hi all, I am trying to perform some ab inito DFT calculations using cp2k code. I have a unit cell of 120 atoms and would like to know how to refine or reduce the number of atoms in the unit cell...

20 January 2021 6,024 3 View

In Ansys APDL the stiffened plate girder is not getting meshed after gluing! What to do?

This is a model of a stiffened plate girder. The APDL code is provided below for its geometry generation. It is not getting meshed after gluing all the volumes. If the volume is subdivided in the...

18 January 2021 4,839 4 View