Matches in SemOpenAlex for { <https://semopenalex.org/work/W1967587966> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1967587966 endingPage "1177" @default.
- W1967587966 startingPage "1171" @default.
- W1967587966 abstract "Boesch’s theorem says that “Suppose that a connected graph G has two non-adjacent 2-degree vertices u1 and u2. Then t(G)≤t(G/{u1,u2}), where t(G) is the number of spanning trees of G.” In this paper, we generalize this theorem as follows: “Suppose that G is a connected graph of order at least 3, and that u1 and u2 are two vertices of degree m and n, respectively, in G. Then t(G)≤mn−m02m+n−2m0t(G/{u1,u2}), where m0(≥0) is the number of multiple edges between u1 and u2.”" @default.
- W1967587966 created "2016-06-24" @default.
- W1967587966 creator A5009229682 @default.
- W1967587966 creator A5068123051 @default.
- W1967587966 creator A5082299809 @default.
- W1967587966 date "2012-03-01" @default.
- W1967587966 modified "2023-09-28" @default.
- W1967587966 title "A generalization of Boesch’s theorem" @default.
- W1967587966 cites W1515707356 @default.
- W1967587966 cites W1987430956 @default.
- W1967587966 cites W2005962499 @default.
- W1967587966 cites W2029673229 @default.
- W1967587966 cites W2039887190 @default.
- W1967587966 cites W2055825809 @default.
- W1967587966 cites W2057705562 @default.
- W1967587966 cites W2066303074 @default.
- W1967587966 cites W2070946061 @default.
- W1967587966 cites W2077157637 @default.
- W1967587966 cites W2079375590 @default.
- W1967587966 cites W2089018301 @default.
- W1967587966 cites W2164028585 @default.
- W1967587966 cites W2328755268 @default.
- W1967587966 cites W2799004609 @default.
- W1967587966 doi "https://doi.org/10.1016/j.disc.2011.12.001" @default.
- W1967587966 hasPublicationYear "2012" @default.
- W1967587966 type Work @default.
- W1967587966 sameAs 1967587966 @default.
- W1967587966 citedByCount "0" @default.
- W1967587966 crossrefType "journal-article" @default.
- W1967587966 hasAuthorship W1967587966A5009229682 @default.
- W1967587966 hasAuthorship W1967587966A5068123051 @default.
- W1967587966 hasAuthorship W1967587966A5082299809 @default.
- W1967587966 hasBestOaLocation W19675879661 @default.
- W1967587966 hasConcept C10138342 @default.
- W1967587966 hasConcept C114614502 @default.
- W1967587966 hasConcept C118615104 @default.
- W1967587966 hasConcept C121332964 @default.
- W1967587966 hasConcept C132525143 @default.
- W1967587966 hasConcept C134306372 @default.
- W1967587966 hasConcept C162324750 @default.
- W1967587966 hasConcept C177148314 @default.
- W1967587966 hasConcept C182306322 @default.
- W1967587966 hasConcept C24890656 @default.
- W1967587966 hasConcept C2775997480 @default.
- W1967587966 hasConcept C33923547 @default.
- W1967587966 hasConcept C76444178 @default.
- W1967587966 hasConceptScore W1967587966C10138342 @default.
- W1967587966 hasConceptScore W1967587966C114614502 @default.
- W1967587966 hasConceptScore W1967587966C118615104 @default.
- W1967587966 hasConceptScore W1967587966C121332964 @default.
- W1967587966 hasConceptScore W1967587966C132525143 @default.
- W1967587966 hasConceptScore W1967587966C134306372 @default.
- W1967587966 hasConceptScore W1967587966C162324750 @default.
- W1967587966 hasConceptScore W1967587966C177148314 @default.
- W1967587966 hasConceptScore W1967587966C182306322 @default.
- W1967587966 hasConceptScore W1967587966C24890656 @default.
- W1967587966 hasConceptScore W1967587966C2775997480 @default.
- W1967587966 hasConceptScore W1967587966C33923547 @default.
- W1967587966 hasConceptScore W1967587966C76444178 @default.
- W1967587966 hasIssue "6" @default.
- W1967587966 hasLocation W19675879661 @default.
- W1967587966 hasOpenAccess W1967587966 @default.
- W1967587966 hasPrimaryLocation W19675879661 @default.
- W1967587966 hasRelatedWork W2017331178 @default.
- W1967587966 hasRelatedWork W2024593554 @default.
- W1967587966 hasRelatedWork W2081631658 @default.
- W1967587966 hasRelatedWork W2949469191 @default.
- W1967587966 hasRelatedWork W2963602586 @default.
- W1967587966 hasRelatedWork W4250283128 @default.
- W1967587966 hasRelatedWork W4288103026 @default.
- W1967587966 hasRelatedWork W4302978245 @default.
- W1967587966 hasRelatedWork W4309048849 @default.
- W1967587966 hasRelatedWork W2179642149 @default.
- W1967587966 hasVolume "312" @default.
- W1967587966 isParatext "false" @default.
- W1967587966 isRetracted "false" @default.
- W1967587966 magId "1967587966" @default.
- W1967587966 workType "article" @default.