Matches in SemOpenAlex for { <https://semopenalex.org/work/W1993577080> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1993577080 endingPage "2660" @default.
- W1993577080 startingPage "2654" @default.
- W1993577080 abstract "In this paper we study the cycle base structures of embedded graphs on surfaces. We first give a sufficient and necessary condition for a set of facial cycles to be contained in a minimum cycle base (or MCB in short) and then set up a 1–1 correspondence between the set of MCBs and the set of collections of nonseparating cycles which are in general positions on surfaces and are of shortest total length. This provides a way to enumerate MCBs in a graph via nonseparating cycles. In particular, some known results such as P.F. Stadler's work on Halin graphs [Minimum cycle bases of Halin graphs, J. Graph Theory 43 (2003) 150–155] and Leydold and Stadler's results on outer-planar graphs [Minimum cycle bases of outerplanar graphs, Electronic J. Combin. 5(16) (1998) 14] are concluded. As applications, the number of MCBs in some types of graphs embedded in lower surfaces (with arbitrarily high genera) is found. Finally, we present an interpolation theorem for the number of one-sided cycles contained in MCB of an embedded graph." @default.
- W1993577080 created "2016-06-24" @default.
- W1993577080 creator A5084918137 @default.
- W1993577080 creator A5091013880 @default.
- W1993577080 date "2007-10-01" @default.
- W1993577080 modified "2023-09-23" @default.
- W1993577080 title "Minimum cycle bases of graphs on surfaces" @default.
- W1993577080 cites W1966551934 @default.
- W1993577080 cites W1966878439 @default.
- W1993577080 cites W2025861110 @default.
- W1993577080 cites W2035244913 @default.
- W1993577080 cites W2063292248 @default.
- W1993577080 cites W2081589084 @default.
- W1993577080 cites W4255654417 @default.
- W1993577080 doi "https://doi.org/10.1016/j.disc.2006.11.020" @default.
- W1993577080 hasPublicationYear "2007" @default.
- W1993577080 type Work @default.
- W1993577080 sameAs 1993577080 @default.
- W1993577080 citedByCount "3" @default.
- W1993577080 countsByYear W19935770802015 @default.
- W1993577080 countsByYear W19935770802019 @default.
- W1993577080 crossrefType "journal-article" @default.
- W1993577080 hasAuthorship W1993577080A5084918137 @default.
- W1993577080 hasAuthorship W1993577080A5091013880 @default.
- W1993577080 hasConcept C101837359 @default.
- W1993577080 hasConcept C102192266 @default.
- W1993577080 hasConcept C114614502 @default.
- W1993577080 hasConcept C118615104 @default.
- W1993577080 hasConcept C125792925 @default.
- W1993577080 hasConcept C132525143 @default.
- W1993577080 hasConcept C132569581 @default.
- W1993577080 hasConcept C134306372 @default.
- W1993577080 hasConcept C149530733 @default.
- W1993577080 hasConcept C160446614 @default.
- W1993577080 hasConcept C180222743 @default.
- W1993577080 hasConcept C203776342 @default.
- W1993577080 hasConcept C26752605 @default.
- W1993577080 hasConcept C33923547 @default.
- W1993577080 hasConcept C42058472 @default.
- W1993577080 hasConcept C43517604 @default.
- W1993577080 hasConcept C74133993 @default.
- W1993577080 hasConceptScore W1993577080C101837359 @default.
- W1993577080 hasConceptScore W1993577080C102192266 @default.
- W1993577080 hasConceptScore W1993577080C114614502 @default.
- W1993577080 hasConceptScore W1993577080C118615104 @default.
- W1993577080 hasConceptScore W1993577080C125792925 @default.
- W1993577080 hasConceptScore W1993577080C132525143 @default.
- W1993577080 hasConceptScore W1993577080C132569581 @default.
- W1993577080 hasConceptScore W1993577080C134306372 @default.
- W1993577080 hasConceptScore W1993577080C149530733 @default.
- W1993577080 hasConceptScore W1993577080C160446614 @default.
- W1993577080 hasConceptScore W1993577080C180222743 @default.
- W1993577080 hasConceptScore W1993577080C203776342 @default.
- W1993577080 hasConceptScore W1993577080C26752605 @default.
- W1993577080 hasConceptScore W1993577080C33923547 @default.
- W1993577080 hasConceptScore W1993577080C42058472 @default.
- W1993577080 hasConceptScore W1993577080C43517604 @default.
- W1993577080 hasConceptScore W1993577080C74133993 @default.
- W1993577080 hasIssue "22" @default.
- W1993577080 hasLocation W19935770801 @default.
- W1993577080 hasOpenAccess W1993577080 @default.
- W1993577080 hasPrimaryLocation W19935770801 @default.
- W1993577080 hasRelatedWork W1554245510 @default.
- W1993577080 hasRelatedWork W1993577080 @default.
- W1993577080 hasRelatedWork W2012687409 @default.
- W1993577080 hasRelatedWork W2099750557 @default.
- W1993577080 hasRelatedWork W2133160845 @default.
- W1993577080 hasRelatedWork W2950027724 @default.
- W1993577080 hasRelatedWork W3046954261 @default.
- W1993577080 hasRelatedWork W3101895193 @default.
- W1993577080 hasRelatedWork W3119883127 @default.
- W1993577080 hasRelatedWork W2020819035 @default.
- W1993577080 hasVolume "307" @default.
- W1993577080 isParatext "false" @default.
- W1993577080 isRetracted "false" @default.
- W1993577080 magId "1993577080" @default.
- W1993577080 workType "article" @default.