Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912256696> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2912256696 endingPage "1274" @default.
- W2912256696 startingPage "1261" @default.
- W2912256696 abstract "Let G be a connected graph. The eccentricity e(v) of a vertex v is the distance from v to a vertex farthest from v. The average eccentricity avec(G) of G is defined as the average of the eccentricities of the vertices of G, i.e., as 1|V|∑v∈Ve(v), where V is the vertex set of G. For k∈N, the k-packing number of G is the largest cardinality of a set of vertices of G whose pairwise distance is greater than k. A k-dominating set of G is a set S of vertices such that every vertex of G is within distance k from some vertex of S. The k-domination number (connected k-domination number) of G is the minimum cardinality of a k-dominating set (of a k-dominating set that induces a connected subgraph) of G. For k=1, the k-packing number, the k-domination number and the connected k-domination number are the independence number, the domination number and the connected domination number, respectively. In this paper we present upper bounds on the average eccentricity of graphs in terms of order and either k-packing number, k-domination number or connected k-domination number." @default.
- W2912256696 created "2019-02-21" @default.
- W2912256696 creator A5019404208 @default.
- W2912256696 creator A5066897464 @default.
- W2912256696 date "2019-05-01" @default.
- W2912256696 modified "2023-10-14" @default.
- W2912256696 title "Average eccentricity, <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML display=inline overflow=scroll id=d1e86 altimg=si36.gif><mml:mi>k</mml:mi></mml:math>-packing and <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML display=inline overflow=scroll id=d1e91 altimg=si36.gif><mml:mi>k</mml:mi></mml:math>-domination in graphs" @default.
- W2912256696 cites W1228647933 @default.
- W2912256696 cites W1873377381 @default.
- W2912256696 cites W1974110893 @default.
- W2912256696 cites W1985450690 @default.
- W2912256696 cites W2016213103 @default.
- W2912256696 cites W2016346312 @default.
- W2912256696 cites W2017229004 @default.
- W2912256696 cites W2025240702 @default.
- W2912256696 cites W2090121816 @default.
- W2912256696 cites W2150551524 @default.
- W2912256696 cites W2524289167 @default.
- W2912256696 cites W2779229322 @default.
- W2912256696 doi "https://doi.org/10.1016/j.disc.2019.01.004" @default.
- W2912256696 hasPublicationYear "2019" @default.
- W2912256696 type Work @default.
- W2912256696 sameAs 2912256696 @default.
- W2912256696 citedByCount "14" @default.
- W2912256696 countsByYear W29122566962019 @default.
- W2912256696 countsByYear W29122566962020 @default.
- W2912256696 countsByYear W29122566962021 @default.
- W2912256696 countsByYear W29122566962022 @default.
- W2912256696 countsByYear W29122566962023 @default.
- W2912256696 crossrefType "journal-article" @default.
- W2912256696 hasAuthorship W2912256696A5019404208 @default.
- W2912256696 hasAuthorship W2912256696A5066897464 @default.
- W2912256696 hasBestOaLocation W29122566961 @default.
- W2912256696 hasConcept C114614502 @default.
- W2912256696 hasConcept C132525143 @default.
- W2912256696 hasConcept C146661039 @default.
- W2912256696 hasConcept C2984853995 @default.
- W2912256696 hasConcept C33923547 @default.
- W2912256696 hasConcept C41008148 @default.
- W2912256696 hasConcept C77088390 @default.
- W2912256696 hasConcept C80899671 @default.
- W2912256696 hasConcept C83833204 @default.
- W2912256696 hasConcept C87117476 @default.
- W2912256696 hasConceptScore W2912256696C114614502 @default.
- W2912256696 hasConceptScore W2912256696C132525143 @default.
- W2912256696 hasConceptScore W2912256696C146661039 @default.
- W2912256696 hasConceptScore W2912256696C2984853995 @default.
- W2912256696 hasConceptScore W2912256696C33923547 @default.
- W2912256696 hasConceptScore W2912256696C41008148 @default.
- W2912256696 hasConceptScore W2912256696C77088390 @default.
- W2912256696 hasConceptScore W2912256696C80899671 @default.
- W2912256696 hasConceptScore W2912256696C83833204 @default.
- W2912256696 hasConceptScore W2912256696C87117476 @default.
- W2912256696 hasFunder F4320320671 @default.
- W2912256696 hasIssue "5" @default.
- W2912256696 hasLocation W29122566961 @default.
- W2912256696 hasOpenAccess W2912256696 @default.
- W2912256696 hasPrimaryLocation W29122566961 @default.
- W2912256696 hasRelatedWork W1448884702 @default.
- W2912256696 hasRelatedWork W1621490777 @default.
- W2912256696 hasRelatedWork W2104330975 @default.
- W2912256696 hasRelatedWork W2611334166 @default.
- W2912256696 hasRelatedWork W2911925523 @default.
- W2912256696 hasRelatedWork W3023069363 @default.
- W2912256696 hasRelatedWork W4284991794 @default.
- W2912256696 hasRelatedWork W4285261572 @default.
- W2912256696 hasRelatedWork W4287795162 @default.
- W2912256696 hasRelatedWork W4362737182 @default.
- W2912256696 hasVolume "342" @default.
- W2912256696 isParatext "false" @default.
- W2912256696 isRetracted "false" @default.
- W2912256696 magId "2912256696" @default.
- W2912256696 workType "article" @default.
