Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051244399> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2051244399 endingPage "176" @default.
- W2051244399 startingPage "169" @default.
- W2051244399 abstract "Let G=(V,E) be a digraph with diameter D≠1. For a given integer 1⩽t⩽D, the t-distance connectivity of G is the minimum cardinality of an x→y separating set over all the pairs of vertices x,y which are at distance d(x,y)⩾t. The t-distance edge-connectivity of G is defined analogously. This paper studies some results on the distance connectivities of digraphs and bipartite digraphs. These results are given in terms of the parameter l, which can be thought of as a generalization of the girth of a graph. For instance, it is proved that G is maximally connected iff either D⩽2l−1 or k(2l)⩾δ. As a corollary, similar results for (undirected) graphs are derived." @default.
- W2051244399 created "2016-06-24" @default.
- W2051244399 creator A5078943135 @default.
- W2051244399 creator A5080514523 @default.
- W2051244399 date "1994-02-01" @default.
- W2051244399 modified "2023-10-15" @default.
- W2051244399 title "On the distance connectivity of graphs and digraphs" @default.
- W2051244399 cites W1975203667 @default.
- W2051244399 cites W2014754781 @default.
- W2051244399 cites W2045187551 @default.
- W2051244399 cites W2060628638 @default.
- W2051244399 cites W2140239212 @default.
- W2051244399 cites W2148350285 @default.
- W2051244399 doi "https://doi.org/10.1016/0012-365x(94)90157-0" @default.
- W2051244399 hasPublicationYear "1994" @default.
- W2051244399 type Work @default.
- W2051244399 sameAs 2051244399 @default.
- W2051244399 citedByCount "10" @default.
- W2051244399 countsByYear W20512443992013 @default.
- W2051244399 countsByYear W20512443992018 @default.
- W2051244399 crossrefType "journal-article" @default.
- W2051244399 hasAuthorship W2051244399A5078943135 @default.
- W2051244399 hasAuthorship W2051244399A5080514523 @default.
- W2051244399 hasConcept C114614502 @default.
- W2051244399 hasConcept C118615104 @default.
- W2051244399 hasConcept C124101348 @default.
- W2051244399 hasConcept C132525143 @default.
- W2051244399 hasConcept C134306372 @default.
- W2051244399 hasConcept C177148314 @default.
- W2051244399 hasConcept C197657726 @default.
- W2051244399 hasConcept C199360897 @default.
- W2051244399 hasConcept C2779145032 @default.
- W2051244399 hasConcept C2780012671 @default.
- W2051244399 hasConcept C3018234147 @default.
- W2051244399 hasConcept C33923547 @default.
- W2051244399 hasConcept C41008148 @default.
- W2051244399 hasConcept C76444178 @default.
- W2051244399 hasConcept C87117476 @default.
- W2051244399 hasConcept C97137487 @default.
- W2051244399 hasConceptScore W2051244399C114614502 @default.
- W2051244399 hasConceptScore W2051244399C118615104 @default.
- W2051244399 hasConceptScore W2051244399C124101348 @default.
- W2051244399 hasConceptScore W2051244399C132525143 @default.
- W2051244399 hasConceptScore W2051244399C134306372 @default.
- W2051244399 hasConceptScore W2051244399C177148314 @default.
- W2051244399 hasConceptScore W2051244399C197657726 @default.
- W2051244399 hasConceptScore W2051244399C199360897 @default.
- W2051244399 hasConceptScore W2051244399C2779145032 @default.
- W2051244399 hasConceptScore W2051244399C2780012671 @default.
- W2051244399 hasConceptScore W2051244399C3018234147 @default.
- W2051244399 hasConceptScore W2051244399C33923547 @default.
- W2051244399 hasConceptScore W2051244399C41008148 @default.
- W2051244399 hasConceptScore W2051244399C76444178 @default.
- W2051244399 hasConceptScore W2051244399C87117476 @default.
- W2051244399 hasConceptScore W2051244399C97137487 @default.
- W2051244399 hasIssue "1-3" @default.
- W2051244399 hasLocation W20512443991 @default.
- W2051244399 hasOpenAccess W2051244399 @default.
- W2051244399 hasPrimaryLocation W20512443991 @default.
- W2051244399 hasRelatedWork W1495507957 @default.
- W2051244399 hasRelatedWork W1977037817 @default.
- W2051244399 hasRelatedWork W1980634280 @default.
- W2051244399 hasRelatedWork W2140239212 @default.
- W2051244399 hasRelatedWork W2143271835 @default.
- W2051244399 hasRelatedWork W2621267415 @default.
- W2051244399 hasRelatedWork W2770134917 @default.
- W2051244399 hasRelatedWork W2905129508 @default.
- W2051244399 hasRelatedWork W4213246652 @default.
- W2051244399 hasRelatedWork W4242581432 @default.
- W2051244399 hasVolume "125" @default.
- W2051244399 isParatext "false" @default.
- W2051244399 isRetracted "false" @default.
- W2051244399 magId "2051244399" @default.
- W2051244399 workType "article" @default.