Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949221507> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2949221507 abstract "The kth power of a simple graph G, denoted G^k, is the graph with vertex set V(G) where two vertices are adjacent if they are within distance k in G. We are interested in finding lower bounds on the average degree of G^k. Here we prove that if G is connected with minimum degree d > 2 and |V(G)| > (8/3)d, then G^4 has average degree at least (7/3)d. We also prove that if G is a connected d-regular graph on n vertices with diameter at least 3k+3, then the average degree of G^{3k+2} is at least (2k+1)(d+1) - k(k+1) (d+1)^2/n - 1. Both of these results are shown to be essentially best possible; the second is best possible even when n/d is arbitrarily large." @default.
- W2949221507 created "2019-06-27" @default.
- W2949221507 creator A5007183588 @default.
- W2949221507 creator A5029773109 @default.
- W2949221507 creator A5044834204 @default.
- W2949221507 date "2010-12-14" @default.
- W2949221507 modified "2023-09-27" @default.
- W2949221507 title "Average Degree in Graph Powers" @default.
- W2949221507 cites W1984332486 @default.
- W2949221507 cites W2028369791 @default.
- W2949221507 cites W2051793589 @default.
- W2949221507 cites W247697463 @default.
- W2949221507 cites W2495618919 @default.
- W2949221507 cites W2951173522 @default.
- W2949221507 cites W2337786413 @default.
- W2949221507 hasPublicationYear "2010" @default.
- W2949221507 type Work @default.
- W2949221507 sameAs 2949221507 @default.
- W2949221507 citedByCount "2" @default.
- W2949221507 countsByYear W29492215072012 @default.
- W2949221507 crossrefType "posted-content" @default.
- W2949221507 hasAuthorship W2949221507A5007183588 @default.
- W2949221507 hasAuthorship W2949221507A5029773109 @default.
- W2949221507 hasAuthorship W2949221507A5044834204 @default.
- W2949221507 hasConcept C114614502 @default.
- W2949221507 hasConcept C118615104 @default.
- W2949221507 hasConcept C121134508 @default.
- W2949221507 hasConcept C121332964 @default.
- W2949221507 hasConcept C132525143 @default.
- W2949221507 hasConcept C149530733 @default.
- W2949221507 hasConcept C203776342 @default.
- W2949221507 hasConcept C24890656 @default.
- W2949221507 hasConcept C2775997480 @default.
- W2949221507 hasConcept C2993105083 @default.
- W2949221507 hasConcept C33923547 @default.
- W2949221507 hasConcept C76444178 @default.
- W2949221507 hasConcept C80899671 @default.
- W2949221507 hasConceptScore W2949221507C114614502 @default.
- W2949221507 hasConceptScore W2949221507C118615104 @default.
- W2949221507 hasConceptScore W2949221507C121134508 @default.
- W2949221507 hasConceptScore W2949221507C121332964 @default.
- W2949221507 hasConceptScore W2949221507C132525143 @default.
- W2949221507 hasConceptScore W2949221507C149530733 @default.
- W2949221507 hasConceptScore W2949221507C203776342 @default.
- W2949221507 hasConceptScore W2949221507C24890656 @default.
- W2949221507 hasConceptScore W2949221507C2775997480 @default.
- W2949221507 hasConceptScore W2949221507C2993105083 @default.
- W2949221507 hasConceptScore W2949221507C33923547 @default.
- W2949221507 hasConceptScore W2949221507C76444178 @default.
- W2949221507 hasConceptScore W2949221507C80899671 @default.
- W2949221507 hasLocation W29492215071 @default.
- W2949221507 hasOpenAccess W2949221507 @default.
- W2949221507 hasPrimaryLocation W29492215071 @default.
- W2949221507 hasRelatedWork W1521196338 @default.
- W2949221507 hasRelatedWork W1539723998 @default.
- W2949221507 hasRelatedWork W1800793356 @default.
- W2949221507 hasRelatedWork W2068780001 @default.
- W2949221507 hasRelatedWork W2069505580 @default.
- W2949221507 hasRelatedWork W2071691924 @default.
- W2949221507 hasRelatedWork W2122076180 @default.
- W2949221507 hasRelatedWork W2224947302 @default.
- W2949221507 hasRelatedWork W2769819695 @default.
- W2949221507 hasRelatedWork W2811228059 @default.
- W2949221507 hasRelatedWork W2899788998 @default.
- W2949221507 hasRelatedWork W2931136162 @default.
- W2949221507 hasRelatedWork W2949469191 @default.
- W2949221507 hasRelatedWork W2950987389 @default.
- W2949221507 hasRelatedWork W2962719113 @default.
- W2949221507 hasRelatedWork W2963358149 @default.
- W2949221507 hasRelatedWork W2964299423 @default.
- W2949221507 hasRelatedWork W3156298728 @default.
- W2949221507 hasRelatedWork W3168295615 @default.
- W2949221507 hasRelatedWork W82581246 @default.
- W2949221507 isParatext "false" @default.
- W2949221507 isRetracted "false" @default.
- W2949221507 magId "2949221507" @default.
- W2949221507 workType "article" @default.