|
Hypohamiltonian Graph
In the mathematics, mathematical field of graph theory, a graph (discrete mathematics), graph ''G'' is said to be hypohamiltonian if ''G'' itself does not have a Hamiltonian cycle but every graph formed by removing a single vertex from ''G'' is Hamiltonian graph, Hamiltonian. History Hypohamiltonian graphs were first studied by . cites and as additional early papers on the subject; another early work is by . sums up much of the research in this area with the following sentence: “The articles dealing with those graphs ... usually exhibit new classes of hypohamiltonian or hypotraceable graphs showing that for certain orders ''n'' such graphs indeed exist or that they possess strange and unexpected properties.” Applications Hypohamiltonian graphs arise in integer programming solutions to the traveling salesman problem: certain kinds of hypohamiltonian graphs define Facet (mathematics), facets of the ''traveling salesman polytope'', a shape defined as the convex hull of the ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Lindgren Hypohamiltonian 15
Lindgren is a surname. Geographical distribution As of 2014, 58.0% of all known bearers of the surname ''Lindgren'' were residents of Sweden, 26.3% of the United States, 7.0% of Finland, 2.4% of Norway, 1.8% of Denmark and 1.7% of Canada. In Sweden, the frequency of the surname was higher than the national average in the following counties: * 1. Västerbotten County, Västerbotten (1:108) * 2. Norrbotten County, Norrbotten (1:197) * 3. Västmanland County, Västmanland (1:310) * 4. Västernorrland County, Västernorrland (1:312) * 5. Gävleborg County, Gävleborg (1:322) * 6. Jämtland County, Jämtland (1:347) * 7. Uppsala County, Uppsala (1:352) * 8. Dalarna County, Dalarna (1:370) * 9. Gotland County, Gotland (1:370) * 10. Östergötland County, Östergötland (1:409) In Finland, the frequency of the surname was higher than the national average in the following regions: * 1. Åland (1:979) * 2. Ostrobothnia (administrative region), Ostrobothnia (1:1,010) * 3. Southwest Finland ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
