Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017777186> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W2017777186 endingPage "129" @default.
- W2017777186 startingPage "119" @default.
- W2017777186 abstract "For a graph G of size m⩾1 and edge-induced subgraphs F and H of size k ( 1⩽k⩽m ), the subgraph H is said to be obtained from F by an edge jump if there exist four distinct vertices u,v,w, and x in G such that uv∈E(F) , wx∈E(G)−E(F) , and H=F−uv+wx . The minimum number of edge jumps required to transform F into H is the k -jump distance from F to H . For a graph G of size m⩾1 and an integer k with 1⩽k⩽m , the k -jump graph J k (G) is that graph whose vertices correspond to the edge-induced subgraphs of size k of G and where two vertices of J k (G) are adjacent if and only if the k -jump distance between the corresponding subgraphs is 1. All connected graphs G for which J 2 (G) is planar are determined." @default.
- W2017777186 created "2016-06-24" @default.
- W2017777186 creator A5010427050 @default.
- W2017777186 creator A5033715300 @default.
- W2017777186 creator A5055151897 @default.
- W2017777186 date "2000-06-01" @default.
- W2017777186 modified "2023-09-24" @default.
- W2017777186 title "On the planarity of jump graphs" @default.
- W2017777186 doi "https://doi.org/10.1016/s0012-365x(99)00404-5" @default.
- W2017777186 hasPublicationYear "2000" @default.
- W2017777186 type Work @default.
- W2017777186 sameAs 2017777186 @default.
- W2017777186 citedByCount "1" @default.
- W2017777186 countsByYear W20177771862016 @default.
- W2017777186 crossrefType "journal-article" @default.
- W2017777186 hasAuthorship W2017777186A5010427050 @default.
- W2017777186 hasAuthorship W2017777186A5033715300 @default.
- W2017777186 hasAuthorship W2017777186A5055151897 @default.
- W2017777186 hasConcept C114614502 @default.
- W2017777186 hasConcept C118615104 @default.
- W2017777186 hasConcept C121332964 @default.
- W2017777186 hasConcept C132525143 @default.
- W2017777186 hasConcept C2780695682 @default.
- W2017777186 hasConcept C33923547 @default.
- W2017777186 hasConcept C62520636 @default.
- W2017777186 hasConcept C68260962 @default.
- W2017777186 hasConceptScore W2017777186C114614502 @default.
- W2017777186 hasConceptScore W2017777186C118615104 @default.
- W2017777186 hasConceptScore W2017777186C121332964 @default.
- W2017777186 hasConceptScore W2017777186C132525143 @default.
- W2017777186 hasConceptScore W2017777186C2780695682 @default.
- W2017777186 hasConceptScore W2017777186C33923547 @default.
- W2017777186 hasConceptScore W2017777186C62520636 @default.
- W2017777186 hasConceptScore W2017777186C68260962 @default.
- W2017777186 hasIssue "1-3" @default.
- W2017777186 hasLocation W20177771861 @default.
- W2017777186 hasOpenAccess W2017777186 @default.
- W2017777186 hasPrimaryLocation W20177771861 @default.
- W2017777186 hasRelatedWork W1978699240 @default.
- W2017777186 hasRelatedWork W2000144448 @default.
- W2017777186 hasRelatedWork W2017777186 @default.
- W2017777186 hasRelatedWork W2062262086 @default.
- W2017777186 hasRelatedWork W2067133893 @default.
- W2017777186 hasRelatedWork W2071261821 @default.
- W2017777186 hasRelatedWork W2122098529 @default.
- W2017777186 hasRelatedWork W2287003313 @default.
- W2017777186 hasRelatedWork W2348367124 @default.
- W2017777186 hasRelatedWork W2515797142 @default.
- W2017777186 hasVolume "220" @default.
- W2017777186 isParatext "false" @default.
- W2017777186 isRetracted "false" @default.
- W2017777186 magId "2017777186" @default.
- W2017777186 workType "article" @default.