Matches in SemOpenAlex for { <https://semopenalex.org/work/W4362651411> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4362651411 abstract "When studying a given class of graphs that admit the concept of dimension, i.e., a measure of their number (often, the dimension of a graph is understood as the number of its vertices; of course, there are other approaches), questions of an asymptotic nature naturally arise. In the asymptotic study of the class Ω<sub>n</sub> of graphs of dimension n, special attention is drawn to the topics around the following three questions. The first one is computing the asymptotically exact value of the number of such graphs (or obtaining good estimates for it). This makes it quite easy to calculate, as a rule, the hard-to-calculate number Ω<sub>n</sub> with a specified accuracy. The second issue is isolating or subclassing generic graphs Ω<sub>n</sub><sup>*</sup> ⊆ Ω<sub>n</sub> for the given Ω<sub>n</sub> class. And the third is the study of general, typical properties (valid for almost all) of the graphs under consideration. This approach significantly helps to understand the structure of graphs of the entire class, especially with a large number of vertices. The report discusses the designated topic for the class of n-vertex graphs of a given diameter. We study the typical metric properties of these graphs related to the variety of metric balls, the graph radius, diametrical and central vertices, the graph center and its spectrum (the cardinality set of graph centers), etc., as well as the classes of typical graphs that arise here." @default.
- W4362651411 created "2023-04-07" @default.
- W4362651411 creator A5006877518 @default.
- W4362651411 date "2022-01-01" @default.
- W4362651411 modified "2023-10-01" @default.
- W4362651411 title "Typical metric properties of n-vertex graphs of given diameter" @default.
- W4362651411 cites W1965982109 @default.
- W4362651411 cites W1989512718 @default.
- W4362651411 cites W2002858092 @default.
- W4362651411 cites W2008729281 @default.
- W4362651411 cites W2019066354 @default.
- W4362651411 cites W2027660470 @default.
- W4362651411 cites W2067049861 @default.
- W4362651411 cites W2104902412 @default.
- W4362651411 cites W2168907806 @default.
- W4362651411 cites W2617490678 @default.
- W4362651411 cites W3020593852 @default.
- W4362651411 cites W3199510654 @default.
- W4362651411 cites W3200068933 @default.
- W4362651411 cites W4213214460 @default.
- W4362651411 doi "https://doi.org/10.20948/dms-2022-3" @default.
- W4362651411 hasPublicationYear "2022" @default.
- W4362651411 type Work @default.
- W4362651411 citedByCount "0" @default.
- W4362651411 crossrefType "proceedings-article" @default.
- W4362651411 hasAuthorship W4362651411A5006877518 @default.
- W4362651411 hasBestOaLocation W43626514111 @default.
- W4362651411 hasConcept C102192266 @default.
- W4362651411 hasConcept C114614502 @default.
- W4362651411 hasConcept C118615104 @default.
- W4362651411 hasConcept C132525143 @default.
- W4362651411 hasConcept C160446614 @default.
- W4362651411 hasConcept C33923547 @default.
- W4362651411 hasConcept C60933471 @default.
- W4362651411 hasConcept C80899671 @default.
- W4362651411 hasConceptScore W4362651411C102192266 @default.
- W4362651411 hasConceptScore W4362651411C114614502 @default.
- W4362651411 hasConceptScore W4362651411C118615104 @default.
- W4362651411 hasConceptScore W4362651411C132525143 @default.
- W4362651411 hasConceptScore W4362651411C160446614 @default.
- W4362651411 hasConceptScore W4362651411C33923547 @default.
- W4362651411 hasConceptScore W4362651411C60933471 @default.
- W4362651411 hasConceptScore W4362651411C80899671 @default.
- W4362651411 hasLocation W43626514111 @default.
- W4362651411 hasOpenAccess W4362651411 @default.
- W4362651411 hasPrimaryLocation W43626514111 @default.
- W4362651411 hasRelatedWork W1538602083 @default.
- W4362651411 hasRelatedWork W1554245510 @default.
- W4362651411 hasRelatedWork W1711233281 @default.
- W4362651411 hasRelatedWork W2103433871 @default.
- W4362651411 hasRelatedWork W2753216295 @default.
- W4362651411 hasRelatedWork W2983736839 @default.
- W4362651411 hasRelatedWork W3035408130 @default.
- W4362651411 hasRelatedWork W3187721464 @default.
- W4362651411 hasRelatedWork W4301119048 @default.
- W4362651411 hasRelatedWork W846902610 @default.
- W4362651411 isParatext "false" @default.
- W4362651411 isRetracted "false" @default.
- W4362651411 workType "article" @default.