Matches in SemOpenAlex for { <https://semopenalex.org/work/W2367749196> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2367749196 abstract "For a graph G of size e≥1 and its edge-induced subgraphs H1 and H2 of size r(1≤r≤e), H1 is said to be obtained from H2 by an edge jump if there exist four distinct vertices u, v, w and x in G such that (u, v)∈ E(H2), (w,x)∈ E(G)-E(H2)and H1= H2-(u, v) + (w, x). In this article, the r-jump graphs (r ≥ 3) are discussed. A graph H is said to be an r-jump graph of G if its vertices correspond to the edge induced graph of size r in G and two vertices are adjacent if and only if one of the two corresponding subgraphs can be obtained from the other by an edge jump. For k ≥ 2, the k-th iterated r-jump graph Jrk(G) is defined as Jr(Jrk-1 (G)), where Jr1(G) = Jr(G). An infinite sequence {Gi} of graphs is planar if every graph Gi is planar. It is shown that there does not exist a graph G for which the sequence {J3k(G)} is planar, where k is any positive integer. Meanwhile,lim gen(J3k(G))=∞, where gen(G) denotes the genus of a graph G, if the sequencek→∞J3k (G) is defined for every positive integer k. As for the 4-jump graph of a graph G, {J4k(G)} is planar if and only if G = C5. For r ≥ 5, whether the fix graph of the sequence {Jrk(G)} exists is determined." @default.
- W2367749196 created "2016-06-24" @default.
- W2367749196 creator A5052822233 @default.
- W2367749196 date "2004-01-01" @default.
- W2367749196 modified "2023-09-23" @default.
- W2367749196 title "Planarity of 3,4-jump Graphs" @default.
- W2367749196 hasPublicationYear "2004" @default.
- W2367749196 type Work @default.
- W2367749196 sameAs 2367749196 @default.
- W2367749196 citedByCount "0" @default.
- W2367749196 crossrefType "journal-article" @default.
- W2367749196 hasAuthorship W2367749196A5052822233 @default.
- W2367749196 hasConcept C101837359 @default.
- W2367749196 hasConcept C114614502 @default.
- W2367749196 hasConcept C118615104 @default.
- W2367749196 hasConcept C121332964 @default.
- W2367749196 hasConcept C132525143 @default.
- W2367749196 hasConcept C134306372 @default.
- W2367749196 hasConcept C140479938 @default.
- W2367749196 hasConcept C203776342 @default.
- W2367749196 hasConcept C2780695682 @default.
- W2367749196 hasConcept C33923547 @default.
- W2367749196 hasConcept C62520636 @default.
- W2367749196 hasConceptScore W2367749196C101837359 @default.
- W2367749196 hasConceptScore W2367749196C114614502 @default.
- W2367749196 hasConceptScore W2367749196C118615104 @default.
- W2367749196 hasConceptScore W2367749196C121332964 @default.
- W2367749196 hasConceptScore W2367749196C132525143 @default.
- W2367749196 hasConceptScore W2367749196C134306372 @default.
- W2367749196 hasConceptScore W2367749196C140479938 @default.
- W2367749196 hasConceptScore W2367749196C203776342 @default.
- W2367749196 hasConceptScore W2367749196C2780695682 @default.
- W2367749196 hasConceptScore W2367749196C33923547 @default.
- W2367749196 hasConceptScore W2367749196C62520636 @default.
- W2367749196 hasOpenAccess W2367749196 @default.
- W2367749196 hasRelatedWork W1622716760 @default.
- W2367749196 hasRelatedWork W1897314482 @default.
- W2367749196 hasRelatedWork W1972808958 @default.
- W2367749196 hasRelatedWork W2001736059 @default.
- W2367749196 hasRelatedWork W2017777186 @default.
- W2367749196 hasRelatedWork W2035658878 @default.
- W2367749196 hasRelatedWork W2063186706 @default.
- W2367749196 hasRelatedWork W2070507337 @default.
- W2367749196 hasRelatedWork W2098242693 @default.
- W2367749196 hasRelatedWork W2113026447 @default.
- W2367749196 hasRelatedWork W2113993984 @default.
- W2367749196 hasRelatedWork W2155060804 @default.
- W2367749196 hasRelatedWork W2274961282 @default.
- W2367749196 hasRelatedWork W2365232678 @default.
- W2367749196 hasRelatedWork W2385430006 @default.
- W2367749196 hasRelatedWork W2390091494 @default.
- W2367749196 hasRelatedWork W2963285256 @default.
- W2367749196 hasRelatedWork W3175278896 @default.
- W2367749196 hasRelatedWork W867462600 @default.
- W2367749196 hasRelatedWork W88312470 @default.
- W2367749196 isParatext "false" @default.
- W2367749196 isRetracted "false" @default.
- W2367749196 magId "2367749196" @default.
- W2367749196 workType "article" @default.