Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019932401> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2019932401 endingPage "176" @default.
- W2019932401 startingPage "171" @default.
- W2019932401 abstract "The number of spanning connected unicyclic subgraphs is a critical quantity to characterize the reliability of networks. In 1993, Colbourn in [Colbourn (1993)] proposed a problem about reliability polynomial: Can the number of spanning connected unicyclic subgraphs of a graph be computed efficiently? Up to now, there is no research about this problem. In this paper, we mainly study the entropy and the enumeration of spanning connected unicyclic subgraphs in self-similar networks. We propose a linear algorithm for computing the number of spanning connected unicyclic subgraphs in self-similar network (x, y)-flower. By the algorithm, the exact number of spanning connected unicyclic subgraphs is determined in (x, y)-flower networks. In addition, we define the entropy of spanning connected unicyclic subgraphs and obtain the entropies of spanning connected unicyclic subgraphs in (x, y)-flower networks." @default.
- W2019932401 created "2016-06-24" @default.
- W2019932401 creator A5032388168 @default.
- W2019932401 creator A5091687622 @default.
- W2019932401 date "1997-07-01" @default.
- W2019932401 modified "2023-10-14" @default.
- W2019932401 title "Counting Minimum Weight Spanning Trees" @default.
- W2019932401 cites W1655990431 @default.
- W2019932401 cites W1983186008 @default.
- W2019932401 doi "https://doi.org/10.1006/jagm.1996.0851" @default.
- W2019932401 hasPublicationYear "1997" @default.
- W2019932401 type Work @default.
- W2019932401 sameAs 2019932401 @default.
- W2019932401 citedByCount "24" @default.
- W2019932401 countsByYear W20199324012012 @default.
- W2019932401 countsByYear W20199324012013 @default.
- W2019932401 countsByYear W20199324012014 @default.
- W2019932401 countsByYear W20199324012015 @default.
- W2019932401 countsByYear W20199324012016 @default.
- W2019932401 countsByYear W20199324012017 @default.
- W2019932401 countsByYear W20199324012018 @default.
- W2019932401 countsByYear W20199324012019 @default.
- W2019932401 countsByYear W20199324012021 @default.
- W2019932401 countsByYear W20199324012022 @default.
- W2019932401 crossrefType "journal-article" @default.
- W2019932401 hasAuthorship W2019932401A5032388168 @default.
- W2019932401 hasAuthorship W2019932401A5091687622 @default.
- W2019932401 hasConcept C114614502 @default.
- W2019932401 hasConcept C118615104 @default.
- W2019932401 hasConcept C132525143 @default.
- W2019932401 hasConcept C13743678 @default.
- W2019932401 hasConcept C156340839 @default.
- W2019932401 hasConcept C311688 @default.
- W2019932401 hasConcept C33923547 @default.
- W2019932401 hasConcept C37810922 @default.
- W2019932401 hasConcept C63645285 @default.
- W2019932401 hasConcept C64271015 @default.
- W2019932401 hasConcept C64331007 @default.
- W2019932401 hasConcept C76444178 @default.
- W2019932401 hasConceptScore W2019932401C114614502 @default.
- W2019932401 hasConceptScore W2019932401C118615104 @default.
- W2019932401 hasConceptScore W2019932401C132525143 @default.
- W2019932401 hasConceptScore W2019932401C13743678 @default.
- W2019932401 hasConceptScore W2019932401C156340839 @default.
- W2019932401 hasConceptScore W2019932401C311688 @default.
- W2019932401 hasConceptScore W2019932401C33923547 @default.
- W2019932401 hasConceptScore W2019932401C37810922 @default.
- W2019932401 hasConceptScore W2019932401C63645285 @default.
- W2019932401 hasConceptScore W2019932401C64271015 @default.
- W2019932401 hasConceptScore W2019932401C64331007 @default.
- W2019932401 hasConceptScore W2019932401C76444178 @default.
- W2019932401 hasIssue "1" @default.
- W2019932401 hasLocation W20199324011 @default.
- W2019932401 hasOpenAccess W2019932401 @default.
- W2019932401 hasPrimaryLocation W20199324011 @default.
- W2019932401 hasRelatedWork W1143194816 @default.
- W2019932401 hasRelatedWork W2014991506 @default.
- W2019932401 hasRelatedWork W2074214908 @default.
- W2019932401 hasRelatedWork W2082872574 @default.
- W2019932401 hasRelatedWork W2138987445 @default.
- W2019932401 hasRelatedWork W2387385213 @default.
- W2019932401 hasRelatedWork W2589768050 @default.
- W2019932401 hasRelatedWork W4242086819 @default.
- W2019932401 hasRelatedWork W4380840098 @default.
- W2019932401 hasRelatedWork W2943635264 @default.
- W2019932401 hasVolume "24" @default.
- W2019932401 isParatext "false" @default.
- W2019932401 isRetracted "false" @default.
- W2019932401 magId "2019932401" @default.
- W2019932401 workType "article" @default.