Matches in SemOpenAlex for { <https://semopenalex.org/work/W2057471237> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2057471237 endingPage "246" @default.
- W2057471237 startingPage "237" @default.
- W2057471237 abstract "A straight-ahead walk in an embedded Eulerian graph G always passes from an edge to the opposite edge in the rotation at the same vertex. A straight-ahead walk is called Eulerian if all the edges of the embedded graph G are traversed in this way starting from an arbitrary edge. An embedding that contains an Eulerian straight-ahead walk is called an Eulerian embedding. In this article, we characterize some properties of Eulerian embeddings of graphs and of embeddings of graphs such that the corresponding medial graph is Eulerian embedded. We prove that in the case of 4-valent planar graphs, the number of straight-ahead walks does not depend on the actual embedding in the plane. Finally, we show that the minimal genus over Eulerian embeddings of a graph can be quite close to the minimal genus over all embeddings." @default.
- W2057471237 created "2016-06-24" @default.
- W2057471237 creator A5009207700 @default.
- W2057471237 creator A5022919726 @default.
- W2057471237 creator A5061380055 @default.
- W2057471237 date "2004-04-01" @default.
- W2057471237 modified "2023-09-28" @default.
- W2057471237 title "Straight-ahead walks in Eulerian graphs" @default.
- W2057471237 cites W143000018 @default.
- W2057471237 cites W1501742082 @default.
- W2057471237 cites W1978437601 @default.
- W2057471237 cites W2002587338 @default.
- W2057471237 cites W2067610518 @default.
- W2057471237 cites W2071252145 @default.
- W2057471237 cites W2073563998 @default.
- W2057471237 cites W2085363761 @default.
- W2057471237 cites W2088320806 @default.
- W2057471237 doi "https://doi.org/10.1016/j.disc.2003.09.011" @default.
- W2057471237 hasPublicationYear "2004" @default.
- W2057471237 type Work @default.
- W2057471237 sameAs 2057471237 @default.
- W2057471237 citedByCount "14" @default.
- W2057471237 countsByYear W20574712372012 @default.
- W2057471237 countsByYear W20574712372013 @default.
- W2057471237 countsByYear W20574712372014 @default.
- W2057471237 countsByYear W20574712372015 @default.
- W2057471237 countsByYear W20574712372021 @default.
- W2057471237 crossrefType "journal-article" @default.
- W2057471237 hasAuthorship W2057471237A5009207700 @default.
- W2057471237 hasAuthorship W2057471237A5022919726 @default.
- W2057471237 hasAuthorship W2057471237A5061380055 @default.
- W2057471237 hasConcept C101837359 @default.
- W2057471237 hasConcept C105795698 @default.
- W2057471237 hasConcept C114614502 @default.
- W2057471237 hasConcept C118615104 @default.
- W2057471237 hasConcept C121194460 @default.
- W2057471237 hasConcept C132525143 @default.
- W2057471237 hasConcept C154945302 @default.
- W2057471237 hasConcept C202444582 @default.
- W2057471237 hasConcept C33923547 @default.
- W2057471237 hasConcept C41008148 @default.
- W2057471237 hasConcept C41608201 @default.
- W2057471237 hasConcept C43058520 @default.
- W2057471237 hasConcept C53469067 @default.
- W2057471237 hasConcept C75564084 @default.
- W2057471237 hasConcept C80899671 @default.
- W2057471237 hasConceptScore W2057471237C101837359 @default.
- W2057471237 hasConceptScore W2057471237C105795698 @default.
- W2057471237 hasConceptScore W2057471237C114614502 @default.
- W2057471237 hasConceptScore W2057471237C118615104 @default.
- W2057471237 hasConceptScore W2057471237C121194460 @default.
- W2057471237 hasConceptScore W2057471237C132525143 @default.
- W2057471237 hasConceptScore W2057471237C154945302 @default.
- W2057471237 hasConceptScore W2057471237C202444582 @default.
- W2057471237 hasConceptScore W2057471237C33923547 @default.
- W2057471237 hasConceptScore W2057471237C41008148 @default.
- W2057471237 hasConceptScore W2057471237C41608201 @default.
- W2057471237 hasConceptScore W2057471237C43058520 @default.
- W2057471237 hasConceptScore W2057471237C53469067 @default.
- W2057471237 hasConceptScore W2057471237C75564084 @default.
- W2057471237 hasConceptScore W2057471237C80899671 @default.
- W2057471237 hasIssue "1-3" @default.
- W2057471237 hasLocation W20574712371 @default.
- W2057471237 hasOpenAccess W2057471237 @default.
- W2057471237 hasPrimaryLocation W20574712371 @default.
- W2057471237 hasRelatedWork W2006947206 @default.
- W2057471237 hasRelatedWork W2019255250 @default.
- W2057471237 hasRelatedWork W2057471237 @default.
- W2057471237 hasRelatedWork W2142909216 @default.
- W2057471237 hasRelatedWork W2400746548 @default.
- W2057471237 hasRelatedWork W3015759841 @default.
- W2057471237 hasRelatedWork W3123110313 @default.
- W2057471237 hasRelatedWork W4206560000 @default.
- W2057471237 hasRelatedWork W4287756435 @default.
- W2057471237 hasRelatedWork W4295995756 @default.
- W2057471237 hasVolume "281" @default.
- W2057471237 isParatext "false" @default.
- W2057471237 isRetracted "false" @default.
- W2057471237 magId "2057471237" @default.
- W2057471237 workType "article" @default.