Matches in SemOpenAlex for { <https://semopenalex.org/work/W76594971> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W76594971 endingPage "62" @default.
- W76594971 startingPage "53" @default.
- W76594971 abstract "The number of spanning trees in a graph is often called it's complexity [1]. A tree is of course of complexity one and it is a classical result of Cayley that the complete graph Kn has complexity nn-2. Between these two numbers lies the complexity of a connected graph. In the case of planar maps it is well-known that a map and its dual have equal complexity (see for instance [2]). in this communication we show that a similar result holds for hypermaps. To prove this result we use a diagram containing six hypermaps which is very related to W.T. Tutte's Trinity [9]. All the needed definitions are recalled. We thus give a few details about hypermaps, their underlying hypergraphs and the maps associated to them. The definition of a spanning hypertree is also given." @default.
- W76594971 created "2016-06-24" @default.
- W76594971 creator A5025153096 @default.
- W76594971 creator A5040359504 @default.
- W76594971 date "1980-01-01" @default.
- W76594971 modified "2023-10-09" @default.
- W76594971 title "The Complexity of A Planar Hypermap And That of Its Dual" @default.
- W76594971 cites W1972550776 @default.
- W76594971 cites W2053493846 @default.
- W76594971 doi "https://doi.org/10.1016/s0167-5060(08)70034-7" @default.
- W76594971 hasPublicationYear "1980" @default.
- W76594971 type Work @default.
- W76594971 sameAs 76594971 @default.
- W76594971 citedByCount "8" @default.
- W76594971 countsByYear W765949712013 @default.
- W76594971 countsByYear W765949712014 @default.
- W76594971 countsByYear W765949712017 @default.
- W76594971 countsByYear W765949712019 @default.
- W76594971 countsByYear W765949712020 @default.
- W76594971 countsByYear W765949712021 @default.
- W76594971 crossrefType "book-chapter" @default.
- W76594971 hasAuthorship W76594971A5025153096 @default.
- W76594971 hasAuthorship W76594971A5040359504 @default.
- W76594971 hasConcept C101837359 @default.
- W76594971 hasConcept C114614502 @default.
- W76594971 hasConcept C118615104 @default.
- W76594971 hasConcept C121684516 @default.
- W76594971 hasConcept C132525143 @default.
- W76594971 hasConcept C134786449 @default.
- W76594971 hasConcept C169827030 @default.
- W76594971 hasConcept C192939610 @default.
- W76594971 hasConcept C202444582 @default.
- W76594971 hasConcept C206352148 @default.
- W76594971 hasConcept C33923547 @default.
- W76594971 hasConcept C41008148 @default.
- W76594971 hasConcept C64331007 @default.
- W76594971 hasConcept C97654310 @default.
- W76594971 hasConceptScore W76594971C101837359 @default.
- W76594971 hasConceptScore W76594971C114614502 @default.
- W76594971 hasConceptScore W76594971C118615104 @default.
- W76594971 hasConceptScore W76594971C121684516 @default.
- W76594971 hasConceptScore W76594971C132525143 @default.
- W76594971 hasConceptScore W76594971C134786449 @default.
- W76594971 hasConceptScore W76594971C169827030 @default.
- W76594971 hasConceptScore W76594971C192939610 @default.
- W76594971 hasConceptScore W76594971C202444582 @default.
- W76594971 hasConceptScore W76594971C206352148 @default.
- W76594971 hasConceptScore W76594971C33923547 @default.
- W76594971 hasConceptScore W76594971C41008148 @default.
- W76594971 hasConceptScore W76594971C64331007 @default.
- W76594971 hasConceptScore W76594971C97654310 @default.
- W76594971 hasLocation W765949711 @default.
- W76594971 hasOpenAccess W76594971 @default.
- W76594971 hasPrimaryLocation W765949711 @default.
- W76594971 hasRelatedWork W1701875187 @default.
- W76594971 hasRelatedWork W2003472496 @default.
- W76594971 hasRelatedWork W2006448585 @default.
- W76594971 hasRelatedWork W2202852987 @default.
- W76594971 hasRelatedWork W2246199414 @default.
- W76594971 hasRelatedWork W2990956612 @default.
- W76594971 hasRelatedWork W3084676277 @default.
- W76594971 hasRelatedWork W4300508906 @default.
- W76594971 hasRelatedWork W4385781743 @default.
- W76594971 hasRelatedWork W2622804568 @default.
- W76594971 isParatext "false" @default.
- W76594971 isRetracted "false" @default.
- W76594971 magId "76594971" @default.
- W76594971 workType "book-chapter" @default.