Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570182137> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1570182137 endingPage "592" @default.
- W1570182137 startingPage "584" @default.
- W1570182137 abstract "Problem statement: The number of spanning trees τ(G) in graphs (networks) is an important invariant, it is also an important measure of reliability of a network. Approach: Using linear algebra and matrix analysis techniques to evaluate the associated determinants. Results: In this study we derive simple formulas for the number of spanning trees of complete graph Kn and complete bipartite graph Kn,m and some of their applications. A large number of theorems of number of the spanning trees of known operations on complete graph Kn and complete bipartite graph Kn,m are obtained. Conclusion: The evaluation of number of spanning trees is not only interesting from a mathematical (computational) perspective, but also, it is an important measure of reliability of a network and designing electrical circuits. Some computationally hard problems such as the travelling salesman problem can be solved approximately by using spanning trees. Due to the high dependence of the network design and reliability on the graph theory we introduced the following important theorems and lemmas and their proofs." @default.
- W1570182137 created "2016-06-24" @default.
- W1570182137 creator A5088245212 @default.
- W1570182137 date "2012-04-01" @default.
- W1570182137 modified "2023-09-26" @default.
- W1570182137 title "Some Applications of Spanning Trees in Complete and Complete Bipartite Graphs" @default.
- W1570182137 cites W1589331344 @default.
- W1570182137 cites W1968316036 @default.
- W1570182137 cites W1977182421 @default.
- W1570182137 cites W2094613978 @default.
- W1570182137 doi "https://doi.org/10.3844/ajassp.2012.584.592" @default.
- W1570182137 hasPublicationYear "2012" @default.
- W1570182137 type Work @default.
- W1570182137 sameAs 1570182137 @default.
- W1570182137 citedByCount "9" @default.
- W1570182137 countsByYear W15701821372013 @default.
- W1570182137 countsByYear W15701821372014 @default.
- W1570182137 countsByYear W15701821372017 @default.
- W1570182137 countsByYear W15701821372021 @default.
- W1570182137 countsByYear W15701821372022 @default.
- W1570182137 crossrefType "journal-article" @default.
- W1570182137 hasAuthorship W1570182137A5088245212 @default.
- W1570182137 hasBestOaLocation W15701821371 @default.
- W1570182137 hasConcept C108710211 @default.
- W1570182137 hasConcept C11413529 @default.
- W1570182137 hasConcept C114614502 @default.
- W1570182137 hasConcept C118615104 @default.
- W1570182137 hasConcept C124302570 @default.
- W1570182137 hasConcept C132525143 @default.
- W1570182137 hasConcept C134119311 @default.
- W1570182137 hasConcept C13743678 @default.
- W1570182137 hasConcept C175859090 @default.
- W1570182137 hasConcept C197657726 @default.
- W1570182137 hasConcept C203776342 @default.
- W1570182137 hasConcept C2524010 @default.
- W1570182137 hasConcept C33923547 @default.
- W1570182137 hasConcept C43517604 @default.
- W1570182137 hasConcept C64331007 @default.
- W1570182137 hasConceptScore W1570182137C108710211 @default.
- W1570182137 hasConceptScore W1570182137C11413529 @default.
- W1570182137 hasConceptScore W1570182137C114614502 @default.
- W1570182137 hasConceptScore W1570182137C118615104 @default.
- W1570182137 hasConceptScore W1570182137C124302570 @default.
- W1570182137 hasConceptScore W1570182137C132525143 @default.
- W1570182137 hasConceptScore W1570182137C134119311 @default.
- W1570182137 hasConceptScore W1570182137C13743678 @default.
- W1570182137 hasConceptScore W1570182137C175859090 @default.
- W1570182137 hasConceptScore W1570182137C197657726 @default.
- W1570182137 hasConceptScore W1570182137C203776342 @default.
- W1570182137 hasConceptScore W1570182137C2524010 @default.
- W1570182137 hasConceptScore W1570182137C33923547 @default.
- W1570182137 hasConceptScore W1570182137C43517604 @default.
- W1570182137 hasConceptScore W1570182137C64331007 @default.
- W1570182137 hasIssue "4" @default.
- W1570182137 hasLocation W15701821371 @default.
- W1570182137 hasOpenAccess W1570182137 @default.
- W1570182137 hasPrimaryLocation W15701821371 @default.
- W1570182137 hasRelatedWork W1480942970 @default.
- W1570182137 hasRelatedWork W1488721024 @default.
- W1570182137 hasRelatedWork W1556989420 @default.
- W1570182137 hasRelatedWork W1577297177 @default.
- W1570182137 hasRelatedWork W1583852878 @default.
- W1570182137 hasRelatedWork W1590991129 @default.
- W1570182137 hasRelatedWork W1987430956 @default.
- W1570182137 hasRelatedWork W2001742706 @default.
- W1570182137 hasRelatedWork W2016921924 @default.
- W1570182137 hasRelatedWork W2029673229 @default.
- W1570182137 hasRelatedWork W2078219118 @default.
- W1570182137 hasRelatedWork W2111453752 @default.
- W1570182137 hasRelatedWork W2116489036 @default.
- W1570182137 hasRelatedWork W2168034993 @default.
- W1570182137 hasRelatedWork W2275468787 @default.
- W1570182137 hasRelatedWork W2282219474 @default.
- W1570182137 hasRelatedWork W2284114063 @default.
- W1570182137 hasRelatedWork W2886345617 @default.
- W1570182137 hasRelatedWork W2963140282 @default.
- W1570182137 hasRelatedWork W3146977648 @default.
- W1570182137 hasVolume "9" @default.
- W1570182137 isParatext "false" @default.
- W1570182137 isRetracted "false" @default.
- W1570182137 magId "1570182137" @default.
- W1570182137 workType "article" @default.