Matches in SemOpenAlex for { <https://semopenalex.org/work/W1605960581> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W1605960581 abstract "A grid graph is a finite induced subgraph of the infinite 2-dimensio- nal grid defined by $Z times Z$ and all edges between pairs of vertices from $Z times Z$ at Euclidean distance precisely 1. An $mtimes n$-rectangular grid graph is induced by all vertices with coordinates $1$ to $m$ and $1$ to $n$, respectively. A natural drawing of a (rectangular) grid graph $G$ is obtained by drawing its vertices in $mathbb{R}^2$ according to their coordinates. We consider a subclass of the rectangular grid graphs obtained by deleting some vertices from the corners. Apart from the outer face, all (inner) faces of these graphs have area one (bounded by a 4-cycle) in a natural drawing of these graphs. We determine which of these graphs contain a Hamilton cycle, i.e. a cycle containing all vertices, and solve the problem of determining a spanning 2-connected subgraph with as few edges as possible for all these graphs." @default.
- W1605960581 created "2016-06-24" @default.
- W1605960581 creator A5038239395 @default.
- W1605960581 creator A5048298161 @default.
- W1605960581 creator A5068613759 @default.
- W1605960581 date "2002-01-01" @default.
- W1605960581 modified "2023-09-26" @default.
- W1605960581 title "Spanning 2-connected subgraphs in truncated rectangular grid graphs" @default.
- W1605960581 hasPublicationYear "2002" @default.
- W1605960581 type Work @default.
- W1605960581 sameAs 1605960581 @default.
- W1605960581 citedByCount "2" @default.
- W1605960581 crossrefType "journal-article" @default.
- W1605960581 hasAuthorship W1605960581A5038239395 @default.
- W1605960581 hasAuthorship W1605960581A5048298161 @default.
- W1605960581 hasAuthorship W1605960581A5068613759 @default.
- W1605960581 hasConcept C114614502 @default.
- W1605960581 hasConcept C118615104 @default.
- W1605960581 hasConcept C129782007 @default.
- W1605960581 hasConcept C132525143 @default.
- W1605960581 hasConcept C134306372 @default.
- W1605960581 hasConcept C187691185 @default.
- W1605960581 hasConcept C2524010 @default.
- W1605960581 hasConcept C2778012994 @default.
- W1605960581 hasConcept C33923547 @default.
- W1605960581 hasConcept C34388435 @default.
- W1605960581 hasConcept C80899671 @default.
- W1605960581 hasConceptScore W1605960581C114614502 @default.
- W1605960581 hasConceptScore W1605960581C118615104 @default.
- W1605960581 hasConceptScore W1605960581C129782007 @default.
- W1605960581 hasConceptScore W1605960581C132525143 @default.
- W1605960581 hasConceptScore W1605960581C134306372 @default.
- W1605960581 hasConceptScore W1605960581C187691185 @default.
- W1605960581 hasConceptScore W1605960581C2524010 @default.
- W1605960581 hasConceptScore W1605960581C2778012994 @default.
- W1605960581 hasConceptScore W1605960581C33923547 @default.
- W1605960581 hasConceptScore W1605960581C34388435 @default.
- W1605960581 hasConceptScore W1605960581C80899671 @default.
- W1605960581 hasIssue "1630" @default.
- W1605960581 hasLocation W16059605811 @default.
- W1605960581 hasOpenAccess W1605960581 @default.
- W1605960581 hasPrimaryLocation W16059605811 @default.
- W1605960581 hasRelatedWork W1482804644 @default.
- W1605960581 hasRelatedWork W1515986906 @default.
- W1605960581 hasRelatedWork W1521987549 @default.
- W1605960581 hasRelatedWork W1536202058 @default.
- W1605960581 hasRelatedWork W1551593397 @default.
- W1605960581 hasRelatedWork W1560634680 @default.
- W1605960581 hasRelatedWork W1570470320 @default.
- W1605960581 hasRelatedWork W1600562427 @default.
- W1605960581 hasRelatedWork W2044422372 @default.
- W1605960581 hasRelatedWork W2080337524 @default.
- W1605960581 hasRelatedWork W2093843500 @default.
- W1605960581 hasRelatedWork W2118502851 @default.
- W1605960581 hasRelatedWork W2126829018 @default.
- W1605960581 hasRelatedWork W2175869348 @default.
- W1605960581 hasRelatedWork W2552331194 @default.
- W1605960581 hasRelatedWork W2622748463 @default.
- W1605960581 hasRelatedWork W2907317425 @default.
- W1605960581 hasRelatedWork W2965963480 @default.
- W1605960581 hasRelatedWork W3169817996 @default.
- W1605960581 hasRelatedWork W3212310032 @default.
- W1605960581 isParatext "false" @default.
- W1605960581 isRetracted "false" @default.
- W1605960581 magId "1605960581" @default.
- W1605960581 workType "article" @default.