FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W211889688> ?p ?o ?g. }

• W211889688 endingPage "601" @default.
• W211889688 startingPage "595" @default.
• W211889688 abstract "A graph G is k-ordered if for every sequence of k distinct vertices of G, there exists a cycle in G containing these k vertices in the specified order. It is k-ordered-Hamiltonian if, in addition, the required cycle is a Hamiltonian cycle in G. The question of the existence of an infinite class of 3-regular 4-ordered-Hamiltonian graphs was posed in Ng and Schultz in 1997 [2]. At the time, the only known examples of such graphs were K4 and K3,3. Some progress was made by Mészáros in 2008 [21] when the Petersen graph was found to be 4-ordered and the Heawood graph was proved to be 4-ordered-Hamiltonian; moreover, an infinite class of 3-regular 4-ordered graphs was found. In 2010, a subclass of the generalized Petersen graphs was shown to be 4-ordered in Hsu et al. [9], with an infinite subset of this subclass being 4-ordered-Hamiltonian, thus answering the open question. However, these graphs are bipartite. In this paper we extend the result to another subclass of the generalized Petersen graphs. In particular, we find the first class of infinite non-bipartite graphs that are both 4-ordered-Hamiltonian and 4-ordered-Hamiltonian-connected, which can be seen as a solution to an extension of the question posted in Ng and Schultz in 1997 [2]. (A graph G is k-ordered-Hamiltonian-connected if for every sequence of k distinct vertices a1,a2,…,ak of G, there exists a Hamiltonian path in G from a1 to ak where these k vertices appear in the specified order.)" @default.
• W211889688 created "2016-06-24" @default.
• W211889688 creator A5001833485 @default.
• W211889688 creator A5034317065 @default.
• W211889688 creator A5045817484 @default.
• W211889688 creator A5063170430 @default.
• W211889688 creator A5069246449 @default.
• W211889688 creator A5070012673 @default.
• W211889688 creator A5071030184 @default.
• W211889688 creator A5091314424 @default.
• W211889688 date "2013-02-01" @default.
• W211889688 modified "2023-10-14" @default.
• W211889688 title "<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si4.gif display=inline overflow=scroll><mml:mn>4</mml:mn></mml:math>-ordered-Hamiltonian problems of the generalized Petersen graph <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si5.gif display=inline overflow=scroll><mml:mi>G</mml:mi><mml:mi>P</mml:mi><mml:mrow><mml:mo>(</mml:mo><mml:mi>n</mml:mi><mml:mo>,</mml:mo><mml:mn>4</mml:mn><mml:mo>)</mml:mo></mml:mrow></mml:math>" @default.
• W211889688 cites W1968103577 @default.
• W211889688 cites W1990200258 @default.
• W211889688 cites W2000432016 @default.
• W211889688 cites W2015416719 @default.
• W211889688 cites W2016512453 @default.
• W211889688 cites W2021542025 @default.
• W211889688 cites W2024254621 @default.
• W211889688 cites W2025717508 @default.
• W211889688 cites W2072192534 @default.
• W211889688 cites W2076590268 @default.
• W211889688 cites W2166755079 @default.
• W211889688 cites W2326337330 @default.
• W211889688 cites W2999141835 @default.
• W211889688 cites W4237480940 @default.
• W211889688 cites W4245518162 @default.
• W211889688 doi "https://doi.org/10.1016/j.mcm.2012.07.022" @default.
• W211889688 hasPublicationYear "2013" @default.
• W211889688 type Work @default.
• W211889688 sameAs 211889688 @default.
• W211889688 citedByCount "3" @default.
• W211889688 countsByYear W2118896882015 @default.
• W211889688 countsByYear W2118896882020 @default.
• W211889688 countsByYear W2118896882021 @default.
• W211889688 crossrefType "journal-article" @default.
• W211889688 hasAuthorship W211889688A5001833485 @default.
• W211889688 hasAuthorship W211889688A5034317065 @default.
• W211889688 hasAuthorship W211889688A5045817484 @default.
• W211889688 hasAuthorship W211889688A5063170430 @default.
• W211889688 hasAuthorship W211889688A5069246449 @default.
• W211889688 hasAuthorship W211889688A5070012673 @default.
• W211889688 hasAuthorship W211889688A5071030184 @default.
• W211889688 hasAuthorship W211889688A5091314424 @default.
• W211889688 hasConcept C114614502 @default.
• W211889688 hasConcept C118615104 @default.
• W211889688 hasConcept C126255220 @default.
• W211889688 hasConcept C130787639 @default.
• W211889688 hasConcept C132525143 @default.
• W211889688 hasConcept C197657726 @default.
• W211889688 hasConcept C33923547 @default.
• W211889688 hasConcept C86524685 @default.
• W211889688 hasConceptScore W211889688C114614502 @default.
• W211889688 hasConceptScore W211889688C118615104 @default.
• W211889688 hasConceptScore W211889688C126255220 @default.
• W211889688 hasConceptScore W211889688C130787639 @default.
• W211889688 hasConceptScore W211889688C132525143 @default.
• W211889688 hasConceptScore W211889688C197657726 @default.
• W211889688 hasConceptScore W211889688C33923547 @default.
• W211889688 hasConceptScore W211889688C86524685 @default.
• W211889688 hasIssue "3-4" @default.
• W211889688 hasLocation W2118896881 @default.
• W211889688 hasOpenAccess W211889688 @default.
• W211889688 hasPrimaryLocation W2118896881 @default.
• W211889688 hasRelatedWork W1480422777 @default.
• W211889688 hasRelatedWork W1966706905 @default.
• W211889688 hasRelatedWork W2014529345 @default.
• W211889688 hasRelatedWork W2158949528 @default.
• W211889688 hasRelatedWork W2242881416 @default.
• W211889688 hasRelatedWork W2339085601 @default.
• W211889688 hasRelatedWork W2952744140 @default.
• W211889688 hasRelatedWork W2962687631 @default.
• W211889688 hasRelatedWork W4293584096 @default.
• W211889688 hasRelatedWork W4300995996 @default.
• W211889688 hasVolume "57" @default.
• W211889688 isParatext "false" @default.
• W211889688 isRetracted "false" @default.
• W211889688 magId "211889688" @default.
• W211889688 workType "article" @default.