Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Demonstratio Mathematica

1 2001

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

On Hamiltonian graphs arising from spatial orders of chromosomes of even number

Dorninger D., Hueber B.

Demonstratio Mathematica

2001

Vol. 34, nr 3

733-742

According to Bennett's model of cytogenetics the spatial order in haploid chromosome complements is based on a similarity relation which gives rise to a multigraph G which is the edge-disjoint union of two of its subgraphs G1 and G2. For even chromosome numbers n Bennett's model postulates that the order of the n chromosomes is given by a Hamiltonian circuit of G alternating in the edges of G1 and G2 o However, such a Hamiltonian circuit does not always exist. We impose a weak condition on the similarity relation and prove that under this condition the assumed Hamiltonian circuit does exist for all even chromosome numbers n < 50, which settles the case for all biological relevant species with n pairs of chromosomes. Moreover we study the structure of the graph G in respect to cycle decompositions and possible generalizations of our results.