Matches in SemOpenAlex for { <https://semopenalex.org/work/W1503721072> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1503721072 abstract "In this paper we extend general grid graphs to the grid graphs consist of polygons tiling on a plane, named polygonal grid graphs. With a cycle basis satisfied polygons tiling, we study the cyclic structure of Hamilton graphs. A Hamilton cycle can be expressed as a symmetric difference of a subset of cycles in the basis. From the combinatorial relations of vertices in the subset of cycles in the basis, we deduce the formula of inside faces in Grinberg theorem, called Grinberg equation, and derive a kind of cycles whose existence make a polygonal grid graph non-Hamiltonian, called non-Hamiltonian holes, and then we characterize the existence condition of non-Hamiltonian holes and obtain the necessary and sufficient condition of a polygonal grid graph to be Hamiltonian. The result in this paper provides a new starting point for developing a polynomial-time algorithm for Hamilton problem in general grid graphs." @default.
- W1503721072 created "2016-06-24" @default.
- W1503721072 creator A5089559378 @default.
- W1503721072 date "2012-04-24" @default.
- W1503721072 modified "2023-10-18" @default.
- W1503721072 title "Non-Hamiltonian Holes in Grid Graphs" @default.
- W1503721072 cites W1479863711 @default.
- W1503721072 cites W2007565061 @default.
- W1503721072 cites W2396213155 @default.
- W1503721072 cites W784404897 @default.
- W1503721072 cites W1561506718 @default.
- W1503721072 doi "https://doi.org/10.48550/arxiv.1204.5284" @default.
- W1503721072 hasPublicationYear "2012" @default.
- W1503721072 type Work @default.
- W1503721072 sameAs 1503721072 @default.
- W1503721072 citedByCount "0" @default.
- W1503721072 crossrefType "posted-content" @default.
- W1503721072 hasAuthorship W1503721072A5089559378 @default.
- W1503721072 hasBestOaLocation W15037210721 @default.
- W1503721072 hasConcept C114614502 @default.
- W1503721072 hasConcept C118615104 @default.
- W1503721072 hasConcept C126255220 @default.
- W1503721072 hasConcept C130787639 @default.
- W1503721072 hasConcept C132525143 @default.
- W1503721072 hasConcept C145580432 @default.
- W1503721072 hasConcept C149530733 @default.
- W1503721072 hasConcept C160446614 @default.
- W1503721072 hasConcept C187691185 @default.
- W1503721072 hasConcept C203776342 @default.
- W1503721072 hasConcept C22149727 @default.
- W1503721072 hasConcept C2524010 @default.
- W1503721072 hasConcept C26752605 @default.
- W1503721072 hasConcept C33923547 @default.
- W1503721072 hasConcept C74133993 @default.
- W1503721072 hasConcept C86524685 @default.
- W1503721072 hasConceptScore W1503721072C114614502 @default.
- W1503721072 hasConceptScore W1503721072C118615104 @default.
- W1503721072 hasConceptScore W1503721072C126255220 @default.
- W1503721072 hasConceptScore W1503721072C130787639 @default.
- W1503721072 hasConceptScore W1503721072C132525143 @default.
- W1503721072 hasConceptScore W1503721072C145580432 @default.
- W1503721072 hasConceptScore W1503721072C149530733 @default.
- W1503721072 hasConceptScore W1503721072C160446614 @default.
- W1503721072 hasConceptScore W1503721072C187691185 @default.
- W1503721072 hasConceptScore W1503721072C203776342 @default.
- W1503721072 hasConceptScore W1503721072C22149727 @default.
- W1503721072 hasConceptScore W1503721072C2524010 @default.
- W1503721072 hasConceptScore W1503721072C26752605 @default.
- W1503721072 hasConceptScore W1503721072C33923547 @default.
- W1503721072 hasConceptScore W1503721072C74133993 @default.
- W1503721072 hasConceptScore W1503721072C86524685 @default.
- W1503721072 hasLocation W15037210721 @default.
- W1503721072 hasOpenAccess W1503721072 @default.
- W1503721072 hasPrimaryLocation W15037210721 @default.
- W1503721072 hasRelatedWork W1494643930 @default.
- W1503721072 hasRelatedWork W1503721072 @default.
- W1503721072 hasRelatedWork W2008957319 @default.
- W1503721072 hasRelatedWork W2082273344 @default.
- W1503721072 hasRelatedWork W2125939925 @default.
- W1503721072 hasRelatedWork W2526712895 @default.
- W1503721072 hasRelatedWork W2890221297 @default.
- W1503721072 hasRelatedWork W2955374454 @default.
- W1503721072 hasRelatedWork W348664309 @default.
- W1503721072 hasRelatedWork W4225144610 @default.
- W1503721072 isParatext "false" @default.
- W1503721072 isRetracted "false" @default.
- W1503721072 magId "1503721072" @default.
- W1503721072 workType "article" @default.