Matches in SemOpenAlex for { <https://semopenalex.org/work/W3134920783> ?p ?o ?g. }
- W3134920783 endingPage "271" @default.
- W3134920783 startingPage "265" @default.
- W3134920783 abstract "The connectivity of a graph is the minimum number of nodes, whose removal will cause the graph disconnected. It is one of the basic and important properties of the graph, and can be used as a metric of the graph’s robustness. Since the connectivity of a graph is upper-bounded by its minimal node-degree, which can be small, the notion of conditional connectivity has been proposed in the past to more realistically reflect a graph’s robustness. The extra connectivity is such a conditional connectivity. In this paper, we introduce a new approach to finding the extra connectivity of the hypercube, a well-known regular graph model for networks of parallel computers. We will show that the results on the isoperimetric inequalities for hypercubes can be used to obtain their extra connectivity. That is, using isoperimetric inequalities, for an n-dimensional hypercube Qn with n≥5, the h-extra connectivity is equal to its minimum (h+1)-vertex boundary number for 1≤h≤n−4 and n+1≤h≤2n−4. For n−3≤h≤n, the h-extra connectivity of hypercube equals its minimum (n−2)-vertex boundary number. The paper’s result for the first time establishes a relationship between the isoperimetric inequalities and the extra connectivity of graphs." @default.
- W3134920783 created "2021-03-15" @default.
- W3134920783 creator A5024044743 @default.
- W3134920783 creator A5058546542 @default.
- W3134920783 creator A5085022758 @default.
- W3134920783 creator A5090038584 @default.
- W3134920783 date "2021-05-01" @default.
- W3134920783 modified "2023-10-10" @default.
- W3134920783 title "A new approach to finding the extra connectivity of graphs" @default.
- W3134920783 cites W159485782 @default.
- W3134920783 cites W1974452921 @default.
- W3134920783 cites W1975574007 @default.
- W3134920783 cites W1975812829 @default.
- W3134920783 cites W1980185895 @default.
- W3134920783 cites W1980395362 @default.
- W3134920783 cites W1981669112 @default.
- W3134920783 cites W1989412486 @default.
- W3134920783 cites W1993111701 @default.
- W3134920783 cites W1995580361 @default.
- W3134920783 cites W1999819315 @default.
- W3134920783 cites W2002338850 @default.
- W3134920783 cites W2007814727 @default.
- W3134920783 cites W2013391457 @default.
- W3134920783 cites W2018475291 @default.
- W3134920783 cites W2023719224 @default.
- W3134920783 cites W2033449646 @default.
- W3134920783 cites W2039721538 @default.
- W3134920783 cites W2040535737 @default.
- W3134920783 cites W2045736190 @default.
- W3134920783 cites W2076919914 @default.
- W3134920783 cites W2076958772 @default.
- W3134920783 cites W2081052144 @default.
- W3134920783 cites W2082105899 @default.
- W3134920783 cites W2088192017 @default.
- W3134920783 cites W2088535325 @default.
- W3134920783 cites W2104990018 @default.
- W3134920783 cites W2107287052 @default.
- W3134920783 cites W2113720516 @default.
- W3134920783 cites W2121182408 @default.
- W3134920783 cites W2122056736 @default.
- W3134920783 cites W2138911352 @default.
- W3134920783 cites W2149149131 @default.
- W3134920783 cites W2151347250 @default.
- W3134920783 cites W2160595559 @default.
- W3134920783 cites W2166010209 @default.
- W3134920783 cites W2169989080 @default.
- W3134920783 cites W4235069566 @default.
- W3134920783 cites W4237486254 @default.
- W3134920783 doi "https://doi.org/10.1016/j.dam.2021.02.017" @default.
- W3134920783 hasPublicationYear "2021" @default.
- W3134920783 type Work @default.
- W3134920783 sameAs 3134920783 @default.
- W3134920783 citedByCount "5" @default.
- W3134920783 countsByYear W31349207832022 @default.
- W3134920783 countsByYear W31349207832023 @default.
- W3134920783 crossrefType "journal-article" @default.
- W3134920783 hasAuthorship W3134920783A5024044743 @default.
- W3134920783 hasAuthorship W3134920783A5058546542 @default.
- W3134920783 hasAuthorship W3134920783A5085022758 @default.
- W3134920783 hasAuthorship W3134920783A5090038584 @default.
- W3134920783 hasConcept C114614502 @default.
- W3134920783 hasConcept C118615104 @default.
- W3134920783 hasConcept C132525143 @default.
- W3134920783 hasConcept C134306372 @default.
- W3134920783 hasConcept C140142295 @default.
- W3134920783 hasConcept C203776342 @default.
- W3134920783 hasConcept C2983226441 @default.
- W3134920783 hasConcept C33923547 @default.
- W3134920783 hasConcept C34388435 @default.
- W3134920783 hasConcept C50820777 @default.
- W3134920783 hasConcept C76444178 @default.
- W3134920783 hasConcept C7948225 @default.
- W3134920783 hasConcept C80899671 @default.
- W3134920783 hasConceptScore W3134920783C114614502 @default.
- W3134920783 hasConceptScore W3134920783C118615104 @default.
- W3134920783 hasConceptScore W3134920783C132525143 @default.
- W3134920783 hasConceptScore W3134920783C134306372 @default.
- W3134920783 hasConceptScore W3134920783C140142295 @default.
- W3134920783 hasConceptScore W3134920783C203776342 @default.
- W3134920783 hasConceptScore W3134920783C2983226441 @default.
- W3134920783 hasConceptScore W3134920783C33923547 @default.
- W3134920783 hasConceptScore W3134920783C34388435 @default.
- W3134920783 hasConceptScore W3134920783C50820777 @default.
- W3134920783 hasConceptScore W3134920783C76444178 @default.
- W3134920783 hasConceptScore W3134920783C7948225 @default.
- W3134920783 hasConceptScore W3134920783C80899671 @default.
- W3134920783 hasFunder F4320321001 @default.
- W3134920783 hasLocation W31349207831 @default.
- W3134920783 hasOpenAccess W3134920783 @default.
- W3134920783 hasPrimaryLocation W31349207831 @default.
- W3134920783 hasRelatedWork W1671947312 @default.
- W3134920783 hasRelatedWork W2368524975 @default.
- W3134920783 hasRelatedWork W2374778222 @default.
- W3134920783 hasRelatedWork W2381973090 @default.
- W3134920783 hasRelatedWork W2559139269 @default.
- W3134920783 hasRelatedWork W2771997123 @default.
- W3134920783 hasRelatedWork W2915580243 @default.
- W3134920783 hasRelatedWork W2963135821 @default.