Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012065060> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2012065060 endingPage "225" @default.
- W2012065060 startingPage "207" @default.
- W2012065060 abstract "The exponent of a primitive digraph is the smallest integer k such that for each ordered pair of (not necessarily distinct) vertices x and y there is a walk of length k from x to y. As a generalization of exponent, Brualdi and Liu (Linear Algebra Appl. 14 (1990) 483–499) introduced three types of generalized exponents for primitive digraphs in 1990. In this paper we extend their definitions of generalized exponents from primitive digraphs to general digraphs which are not necessarily primitive. We give necessary and sufficient conditions for the finiteness of these generalized exponents for graphs (undirected, corresponding to symmetric digraphs) and completely determine the largest finite values and the exponent sets of generalized exponents for the class of non-primitive graphs of order n, the class of connected bipartite graphs of order n and the class of trees of order n." @default.
- W2012065060 created "2016-06-24" @default.
- W2012065060 creator A5079148649 @default.
- W2012065060 creator A5088843448 @default.
- W2012065060 date "1998-08-01" @default.
- W2012065060 modified "2023-10-14" @default.
- W2012065060 title "Generalized exponents of non-primitive graphs" @default.
- W2012065060 cites W1985497186 @default.
- W2012065060 cites W2088014234 @default.
- W2012065060 cites W2354087070 @default.
- W2012065060 doi "https://doi.org/10.1016/s0024-3795(98)10014-9" @default.
- W2012065060 hasPublicationYear "1998" @default.
- W2012065060 type Work @default.
- W2012065060 sameAs 2012065060 @default.
- W2012065060 citedByCount "5" @default.
- W2012065060 crossrefType "journal-article" @default.
- W2012065060 hasAuthorship W2012065060A5079148649 @default.
- W2012065060 hasAuthorship W2012065060A5088843448 @default.
- W2012065060 hasBestOaLocation W20120650601 @default.
- W2012065060 hasConcept C10138342 @default.
- W2012065060 hasConcept C114614502 @default.
- W2012065060 hasConcept C118615104 @default.
- W2012065060 hasConcept C132525143 @default.
- W2012065060 hasConcept C134306372 @default.
- W2012065060 hasConcept C138885662 @default.
- W2012065060 hasConcept C154945302 @default.
- W2012065060 hasConcept C162324750 @default.
- W2012065060 hasConcept C177148314 @default.
- W2012065060 hasConcept C182306322 @default.
- W2012065060 hasConcept C197657726 @default.
- W2012065060 hasConcept C199360897 @default.
- W2012065060 hasConcept C2777212361 @default.
- W2012065060 hasConcept C2779145032 @default.
- W2012065060 hasConcept C2780388253 @default.
- W2012065060 hasConcept C33923547 @default.
- W2012065060 hasConcept C41008148 @default.
- W2012065060 hasConcept C41895202 @default.
- W2012065060 hasConcept C97137487 @default.
- W2012065060 hasConceptScore W2012065060C10138342 @default.
- W2012065060 hasConceptScore W2012065060C114614502 @default.
- W2012065060 hasConceptScore W2012065060C118615104 @default.
- W2012065060 hasConceptScore W2012065060C132525143 @default.
- W2012065060 hasConceptScore W2012065060C134306372 @default.
- W2012065060 hasConceptScore W2012065060C138885662 @default.
- W2012065060 hasConceptScore W2012065060C154945302 @default.
- W2012065060 hasConceptScore W2012065060C162324750 @default.
- W2012065060 hasConceptScore W2012065060C177148314 @default.
- W2012065060 hasConceptScore W2012065060C182306322 @default.
- W2012065060 hasConceptScore W2012065060C197657726 @default.
- W2012065060 hasConceptScore W2012065060C199360897 @default.
- W2012065060 hasConceptScore W2012065060C2777212361 @default.
- W2012065060 hasConceptScore W2012065060C2779145032 @default.
- W2012065060 hasConceptScore W2012065060C2780388253 @default.
- W2012065060 hasConceptScore W2012065060C33923547 @default.
- W2012065060 hasConceptScore W2012065060C41008148 @default.
- W2012065060 hasConceptScore W2012065060C41895202 @default.
- W2012065060 hasConceptScore W2012065060C97137487 @default.
- W2012065060 hasIssue "1-3" @default.
- W2012065060 hasLocation W20120650601 @default.
- W2012065060 hasOpenAccess W2012065060 @default.
- W2012065060 hasPrimaryLocation W20120650601 @default.
- W2012065060 hasRelatedWork W1480422777 @default.
- W2012065060 hasRelatedWork W1976093579 @default.
- W2012065060 hasRelatedWork W2068457990 @default.
- W2012065060 hasRelatedWork W2106019962 @default.
- W2012065060 hasRelatedWork W2145358719 @default.
- W2012065060 hasRelatedWork W2329993381 @default.
- W2012065060 hasRelatedWork W3009108635 @default.
- W2012065060 hasRelatedWork W3025390008 @default.
- W2012065060 hasRelatedWork W3083664609 @default.
- W2012065060 hasRelatedWork W4293224190 @default.
- W2012065060 hasVolume "279" @default.
- W2012065060 isParatext "false" @default.
- W2012065060 isRetracted "false" @default.
- W2012065060 magId "2012065060" @default.
- W2012065060 workType "article" @default.