Matches in SemOpenAlex for { <https://semopenalex.org/work/W971764037> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W971764037 abstract "Planar fundamental cycle basis belong to a 2-connected simple graph is used forenumerating Hamiltonian cycles contained in the graph. This is because a fun-damental cycle basis is easily constructed. Planar basis is chosen since it has aweighted induced graph whose values are limited to 1. Hence making it is possibleto be used in the Hamiltonian cycle enumeration procedures efficiently. In thispaper a Hamiltonian cycle enumeration scheme is obtained through two stages.Firstly, i cycles out of m bases cycles are determined using an appropriate con-structed constraint. Secondly, to search all Hamiltonian cycles which are formedby the combination of i basis cycles obtained in the first stage efficiently. This ef-ficiency is achieved through the generation of a class of objects consisting of Ill-bitbinary strings which is a representation of i cycle combinations between m cyclebasis cycles" @default.
- W971764037 created "2016-06-24" @default.
- W971764037 creator A5061229487 @default.
- W971764037 date "2012-07-27" @default.
- W971764037 modified "2023-09-27" @default.
- W971764037 title "Enumerating Hamiltonian Cycles in A 2-connected Regular Graph Using Planar Cycle Bases" @default.
- W971764037 hasPublicationYear "2012" @default.
- W971764037 type Work @default.
- W971764037 sameAs 971764037 @default.
- W971764037 citedByCount "0" @default.
- W971764037 crossrefType "journal-article" @default.
- W971764037 hasAuthorship W971764037A5061229487 @default.
- W971764037 hasConcept C114614502 @default.
- W971764037 hasConcept C118615104 @default.
- W971764037 hasConcept C121684516 @default.
- W971764037 hasConcept C12426560 @default.
- W971764037 hasConcept C126255220 @default.
- W971764037 hasConcept C130787639 @default.
- W971764037 hasConcept C132525143 @default.
- W971764037 hasConcept C134786449 @default.
- W971764037 hasConcept C149530733 @default.
- W971764037 hasConcept C156340839 @default.
- W971764037 hasConcept C203776342 @default.
- W971764037 hasConcept C2524010 @default.
- W971764037 hasConcept C26752605 @default.
- W971764037 hasConcept C33923547 @default.
- W971764037 hasConcept C41008148 @default.
- W971764037 hasConcept C48372109 @default.
- W971764037 hasConcept C86524685 @default.
- W971764037 hasConcept C94375191 @default.
- W971764037 hasConceptScore W971764037C114614502 @default.
- W971764037 hasConceptScore W971764037C118615104 @default.
- W971764037 hasConceptScore W971764037C121684516 @default.
- W971764037 hasConceptScore W971764037C12426560 @default.
- W971764037 hasConceptScore W971764037C126255220 @default.
- W971764037 hasConceptScore W971764037C130787639 @default.
- W971764037 hasConceptScore W971764037C132525143 @default.
- W971764037 hasConceptScore W971764037C134786449 @default.
- W971764037 hasConceptScore W971764037C149530733 @default.
- W971764037 hasConceptScore W971764037C156340839 @default.
- W971764037 hasConceptScore W971764037C203776342 @default.
- W971764037 hasConceptScore W971764037C2524010 @default.
- W971764037 hasConceptScore W971764037C26752605 @default.
- W971764037 hasConceptScore W971764037C33923547 @default.
- W971764037 hasConceptScore W971764037C41008148 @default.
- W971764037 hasConceptScore W971764037C48372109 @default.
- W971764037 hasConceptScore W971764037C86524685 @default.
- W971764037 hasConceptScore W971764037C94375191 @default.
- W971764037 hasLocation W9717640371 @default.
- W971764037 hasOpenAccess W971764037 @default.
- W971764037 hasPrimaryLocation W9717640371 @default.
- W971764037 hasRelatedWork W1502824082 @default.
- W971764037 hasRelatedWork W1504019944 @default.
- W971764037 hasRelatedWork W2016742486 @default.
- W971764037 hasRelatedWork W2022935467 @default.
- W971764037 hasRelatedWork W2034790990 @default.
- W971764037 hasRelatedWork W2051733438 @default.
- W971764037 hasRelatedWork W2092108135 @default.
- W971764037 hasRelatedWork W2129023077 @default.
- W971764037 hasRelatedWork W2185801215 @default.
- W971764037 hasRelatedWork W2341971220 @default.
- W971764037 hasRelatedWork W2349269778 @default.
- W971764037 hasRelatedWork W2358635859 @default.
- W971764037 hasRelatedWork W2368666628 @default.
- W971764037 hasRelatedWork W2371794074 @default.
- W971764037 hasRelatedWork W2374737776 @default.
- W971764037 hasRelatedWork W2944557961 @default.
- W971764037 hasRelatedWork W2978877648 @default.
- W971764037 hasRelatedWork W3015480435 @default.
- W971764037 hasRelatedWork W77981510 @default.
- W971764037 hasRelatedWork W97300732 @default.
- W971764037 isParatext "false" @default.
- W971764037 isRetracted "false" @default.
- W971764037 magId "971764037" @default.
- W971764037 workType "article" @default.