Matches in SemOpenAlex for { <https://semopenalex.org/work/W2140239212> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2140239212 endingPage "279" @default.
- W2140239212 startingPage "271" @default.
- W2140239212 abstract "Recently, some sufficient conditions for a digraph to have maximum connectivity or high superconnectivity have been given in terms of a new parameter which can be thought of as a generalization of the girth of a graph. In this paper similar results are derived for bipartite digraphs and graphs showing that, in this case, all the known conditions can be improved. As a corollary, it is shown that any bipartite graph of girth g and diameter D ⩽ g − 2 (respectively D ⩽g − 1) has maximum vertex-connectivity (respectively maximum edge-connectivity). This implies a result of Plesnik and Znám stating that any bipartite graph with diameter three is maximally edge-connected." @default.
- W2140239212 created "2016-06-24" @default.
- W2140239212 creator A5078943135 @default.
- W2140239212 creator A5080514523 @default.
- W2140239212 date "1996-08-01" @default.
- W2140239212 modified "2023-10-15" @default.
- W2140239212 title "Bipartite graphs and digraphs with maximum connectivity" @default.
- W2140239212 cites W1515707356 @default.
- W2140239212 cites W1975203667 @default.
- W2140239212 cites W1992835663 @default.
- W2140239212 cites W2010677006 @default.
- W2140239212 cites W2014754781 @default.
- W2140239212 cites W2045187551 @default.
- W2140239212 cites W2060628638 @default.
- W2140239212 cites W2066331801 @default.
- W2140239212 cites W2148350285 @default.
- W2140239212 cites W2165714031 @default.
- W2140239212 doi "https://doi.org/10.1016/0166-218x(95)00097-b" @default.
- W2140239212 hasPublicationYear "1996" @default.
- W2140239212 type Work @default.
- W2140239212 sameAs 2140239212 @default.
- W2140239212 citedByCount "31" @default.
- W2140239212 countsByYear W21402392122012 @default.
- W2140239212 countsByYear W21402392122013 @default.
- W2140239212 countsByYear W21402392122014 @default.
- W2140239212 countsByYear W21402392122018 @default.
- W2140239212 crossrefType "journal-article" @default.
- W2140239212 hasAuthorship W2140239212A5078943135 @default.
- W2140239212 hasAuthorship W2140239212A5080514523 @default.
- W2140239212 hasConcept C114614502 @default.
- W2140239212 hasConcept C118615104 @default.
- W2140239212 hasConcept C132525143 @default.
- W2140239212 hasConcept C134119311 @default.
- W2140239212 hasConcept C134306372 @default.
- W2140239212 hasConcept C149530733 @default.
- W2140239212 hasConcept C177148314 @default.
- W2140239212 hasConcept C197657726 @default.
- W2140239212 hasConcept C200597783 @default.
- W2140239212 hasConcept C203776342 @default.
- W2140239212 hasConcept C2779145032 @default.
- W2140239212 hasConcept C2780012671 @default.
- W2140239212 hasConcept C33923547 @default.
- W2140239212 hasConcept C80899671 @default.
- W2140239212 hasConceptScore W2140239212C114614502 @default.
- W2140239212 hasConceptScore W2140239212C118615104 @default.
- W2140239212 hasConceptScore W2140239212C132525143 @default.
- W2140239212 hasConceptScore W2140239212C134119311 @default.
- W2140239212 hasConceptScore W2140239212C134306372 @default.
- W2140239212 hasConceptScore W2140239212C149530733 @default.
- W2140239212 hasConceptScore W2140239212C177148314 @default.
- W2140239212 hasConceptScore W2140239212C197657726 @default.
- W2140239212 hasConceptScore W2140239212C200597783 @default.
- W2140239212 hasConceptScore W2140239212C203776342 @default.
- W2140239212 hasConceptScore W2140239212C2779145032 @default.
- W2140239212 hasConceptScore W2140239212C2780012671 @default.
- W2140239212 hasConceptScore W2140239212C33923547 @default.
- W2140239212 hasConceptScore W2140239212C80899671 @default.
- W2140239212 hasIssue "3" @default.
- W2140239212 hasLocation W21402392121 @default.
- W2140239212 hasOpenAccess W2140239212 @default.
- W2140239212 hasPrimaryLocation W21402392121 @default.
- W2140239212 hasRelatedWork W1490843286 @default.
- W2140239212 hasRelatedWork W2021149991 @default.
- W2140239212 hasRelatedWork W2031266950 @default.
- W2140239212 hasRelatedWork W2044825574 @default.
- W2140239212 hasRelatedWork W2045919248 @default.
- W2140239212 hasRelatedWork W2140239212 @default.
- W2140239212 hasRelatedWork W2535689316 @default.
- W2140239212 hasRelatedWork W3105144174 @default.
- W2140239212 hasRelatedWork W3212445248 @default.
- W2140239212 hasRelatedWork W782850337 @default.
- W2140239212 hasVolume "69" @default.
- W2140239212 isParatext "false" @default.
- W2140239212 isRetracted "false" @default.
- W2140239212 magId "2140239212" @default.
- W2140239212 workType "article" @default.