Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892387482> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2892387482 endingPage "357" @default.
- W2892387482 startingPage "348" @default.
- W2892387482 abstract "Abstract Let G be a connected graph. The edge k-partiteness of G is the minimum number of edges whose deletion from G yields a k-partite graph. The Kirchhoff index Kf(G) of G is the sum of the resistance distance between all unordered pairs of vertices. In this paper, we study the problem to determine the minimum Kirchhoff index of graphs with a given edge k-partiteness. First, we theoretically characterize the graphs with minimum Kirchhoff index in this graph family when the edge k-partiteness is not big compared to the number of vertices of G. Then we propose an exhaustive search algorithm to find the optimal graphs. At last, three strategies are used to reduce the computation complexity of our algorithm and several performance comparisons of these strategies are given." @default.
- W2892387482 created "2018-10-05" @default.
- W2892387482 creator A5040020968 @default.
- W2892387482 creator A5071383782 @default.
- W2892387482 creator A5087821270 @default.
- W2892387482 date "2019-01-01" @default.
- W2892387482 modified "2023-10-16" @default.
- W2892387482 title "Theoretical and computational methods to minimize Kirchhoff index of graphs with a given edge k-partiteness" @default.
- W2892387482 cites W1946440964 @default.
- W2892387482 cites W1977591515 @default.
- W2892387482 cites W1982285389 @default.
- W2892387482 cites W1982555605 @default.
- W2892387482 cites W1986396752 @default.
- W2892387482 cites W1989886715 @default.
- W2892387482 cites W1995058487 @default.
- W2892387482 cites W1995417301 @default.
- W2892387482 cites W1998109365 @default.
- W2892387482 cites W1999683177 @default.
- W2892387482 cites W2006975882 @default.
- W2892387482 cites W2020163967 @default.
- W2892387482 cites W2023258618 @default.
- W2892387482 cites W2030654245 @default.
- W2892387482 cites W2031288115 @default.
- W2892387482 cites W2051585621 @default.
- W2892387482 cites W2060424759 @default.
- W2892387482 cites W2073191319 @default.
- W2892387482 cites W2085908790 @default.
- W2892387482 cites W2134506290 @default.
- W2892387482 cites W2144267444 @default.
- W2892387482 cites W2156286761 @default.
- W2892387482 cites W2167923946 @default.
- W2892387482 cites W2418022162 @default.
- W2892387482 cites W2467335949 @default.
- W2892387482 cites W2744930430 @default.
- W2892387482 cites W2792869014 @default.
- W2892387482 cites W2795672848 @default.
- W2892387482 cites W4247782380 @default.
- W2892387482 doi "https://doi.org/10.1016/j.amc.2018.09.002" @default.
- W2892387482 hasPublicationYear "2019" @default.
- W2892387482 type Work @default.
- W2892387482 sameAs 2892387482 @default.
- W2892387482 citedByCount "1" @default.
- W2892387482 countsByYear W28923874822020 @default.
- W2892387482 crossrefType "journal-article" @default.
- W2892387482 hasAuthorship W2892387482A5040020968 @default.
- W2892387482 hasAuthorship W2892387482A5071383782 @default.
- W2892387482 hasAuthorship W2892387482A5087821270 @default.
- W2892387482 hasConcept C11413529 @default.
- W2892387482 hasConcept C136764020 @default.
- W2892387482 hasConcept C154945302 @default.
- W2892387482 hasConcept C162307627 @default.
- W2892387482 hasConcept C2524010 @default.
- W2892387482 hasConcept C2777382242 @default.
- W2892387482 hasConcept C28826006 @default.
- W2892387482 hasConcept C33923547 @default.
- W2892387482 hasConcept C41008148 @default.
- W2892387482 hasConceptScore W2892387482C11413529 @default.
- W2892387482 hasConceptScore W2892387482C136764020 @default.
- W2892387482 hasConceptScore W2892387482C154945302 @default.
- W2892387482 hasConceptScore W2892387482C162307627 @default.
- W2892387482 hasConceptScore W2892387482C2524010 @default.
- W2892387482 hasConceptScore W2892387482C2777382242 @default.
- W2892387482 hasConceptScore W2892387482C28826006 @default.
- W2892387482 hasConceptScore W2892387482C33923547 @default.
- W2892387482 hasConceptScore W2892387482C41008148 @default.
- W2892387482 hasFunder F4320321001 @default.
- W2892387482 hasLocation W28923874821 @default.
- W2892387482 hasOpenAccess W2892387482 @default.
- W2892387482 hasPrimaryLocation W28923874821 @default.
- W2892387482 hasRelatedWork W2333698505 @default.
- W2892387482 hasRelatedWork W2351491280 @default.
- W2892387482 hasRelatedWork W2371447506 @default.
- W2892387482 hasRelatedWork W2386767533 @default.
- W2892387482 hasRelatedWork W2749920319 @default.
- W2892387482 hasRelatedWork W2889453578 @default.
- W2892387482 hasRelatedWork W303980170 @default.
- W2892387482 hasRelatedWork W3046945740 @default.
- W2892387482 hasRelatedWork W3141679561 @default.
- W2892387482 hasRelatedWork W4285043198 @default.
- W2892387482 hasVolume "341" @default.
- W2892387482 isParatext "false" @default.
- W2892387482 isRetracted "false" @default.
- W2892387482 magId "2892387482" @default.
- W2892387482 workType "article" @default.