Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313887502> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4313887502 abstract "Given a connected graph [Formula: see text] and [Formula: see text] with [Formula: see text], an [Formula: see text]-tree is a such subgraph [Formula: see text] of [Formula: see text] that is a tree with [Formula: see text]. Two [Formula: see text]-trees [Formula: see text] and [Formula: see text] are edge-disjoint if [Formula: see text]. Let [Formula: see text] be the maximum size of a set of edge-disjoint [Formula: see text]-trees in [Formula: see text]. The [Formula: see text]-connectivity of [Formula: see text] is defined as [Formula: see text]. In this paper, we first show some structural properties of edge-disjoint [Formula: see text]-trees by Fan Lemma and König-ore Formula. Then, the [Formula: see text]-connectivity of the Cartesian product of trees is determined. That is, let [Formula: see text] be trees, then [Formula: see text] if [Formula: see text] for each [Formula: see text], otherwise [Formula: see text]. As corollaries, [Formula: see text]-connectivity for some graph classes such as hypercubes and meshes can be obtained directly." @default.
- W4313887502 created "2023-01-10" @default.
- W4313887502 creator A5047933354 @default.
- W4313887502 creator A5049116158 @default.
- W4313887502 creator A5066762012 @default.
- W4313887502 date "2023-01-09" @default.
- W4313887502 modified "2023-10-14" @default.
- W4313887502 title "The λ4-Connectivity of the Cartesian Product of Trees" @default.
- W4313887502 doi "https://doi.org/10.1142/s0219265922500074" @default.
- W4313887502 hasPublicationYear "2023" @default.
- W4313887502 type Work @default.
- W4313887502 citedByCount "0" @default.
- W4313887502 crossrefType "journal-article" @default.
- W4313887502 hasAuthorship W4313887502A5047933354 @default.
- W4313887502 hasAuthorship W4313887502A5049116158 @default.
- W4313887502 hasAuthorship W4313887502A5066762012 @default.
- W4313887502 hasConcept C114614502 @default.
- W4313887502 hasConcept C132525143 @default.
- W4313887502 hasConcept C18903297 @default.
- W4313887502 hasConcept C2777759810 @default.
- W4313887502 hasConcept C33923547 @default.
- W4313887502 hasConcept C45340560 @default.
- W4313887502 hasConcept C46757340 @default.
- W4313887502 hasConcept C50820777 @default.
- W4313887502 hasConcept C65236422 @default.
- W4313887502 hasConcept C86803240 @default.
- W4313887502 hasConceptScore W4313887502C114614502 @default.
- W4313887502 hasConceptScore W4313887502C132525143 @default.
- W4313887502 hasConceptScore W4313887502C18903297 @default.
- W4313887502 hasConceptScore W4313887502C2777759810 @default.
- W4313887502 hasConceptScore W4313887502C33923547 @default.
- W4313887502 hasConceptScore W4313887502C45340560 @default.
- W4313887502 hasConceptScore W4313887502C46757340 @default.
- W4313887502 hasConceptScore W4313887502C50820777 @default.
- W4313887502 hasConceptScore W4313887502C65236422 @default.
- W4313887502 hasConceptScore W4313887502C86803240 @default.
- W4313887502 hasFunder F4320321001 @default.
- W4313887502 hasLocation W43138875021 @default.
- W4313887502 hasOpenAccess W4313887502 @default.
- W4313887502 hasPrimaryLocation W43138875021 @default.
- W4313887502 hasRelatedWork W2010492272 @default.
- W4313887502 hasRelatedWork W2293473315 @default.
- W4313887502 hasRelatedWork W2395948124 @default.
- W4313887502 hasRelatedWork W2413494309 @default.
- W4313887502 hasRelatedWork W2775191568 @default.
- W4313887502 hasRelatedWork W2951630962 @default.
- W4313887502 hasRelatedWork W3000921674 @default.
- W4313887502 hasRelatedWork W4300942155 @default.
- W4313887502 hasRelatedWork W4309841284 @default.
- W4313887502 hasRelatedWork W4313887502 @default.
- W4313887502 isParatext "false" @default.
- W4313887502 isRetracted "false" @default.
- W4313887502 workType "article" @default.