Matches in SemOpenAlex for { <https://semopenalex.org/work/W2251388250> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2251388250 abstract "Let d(H) be the ratio of the number of edges to the number of vertices of a graph H and let d*(H) be obtained from d(H) by decreasing the denominator by 1. Furthermore, let m(G) = max/HCG d(H) and m*(G) = max/HCG d*(H). We prove that there are numbers no and C such that for every graph G with n ≥ n0 vertices and 1 >m(G) 4.25], the smallest graph which contains G and whose edge set can be covered by p spanning trees so that each edge belongs to precisely q of them has at most Cn/(m*(G)- 1) [203n] vertices. Our method involves random graphs and therefore is nonconstructive." @default.
- W2251388250 created "2016-06-24" @default.
- W2251388250 creator A5003433063 @default.
- W2251388250 creator A5078267731 @default.
- W2251388250 date "1992-01-01" @default.
- W2251388250 modified "2023-09-27" @default.
- W2251388250 title "Balanced Extensions of Spare Graphs" @default.
- W2251388250 cites W1968011770 @default.
- W2251388250 cites W1975166342 @default.
- W2251388250 cites W1993216347 @default.
- W2251388250 cites W1997698259 @default.
- W2251388250 cites W2033968656 @default.
- W2251388250 cites W2039990322 @default.
- W2251388250 cites W2091476183 @default.
- W2251388250 cites W2168083933 @default.
- W2251388250 cites W2412994226 @default.
- W2251388250 cites W2928778467 @default.
- W2251388250 doi "https://doi.org/10.1016/s0167-5060(08)70628-9" @default.
- W2251388250 hasPublicationYear "1992" @default.
- W2251388250 type Work @default.
- W2251388250 sameAs 2251388250 @default.
- W2251388250 citedByCount "0" @default.
- W2251388250 crossrefType "book-chapter" @default.
- W2251388250 hasAuthorship W2251388250A5003433063 @default.
- W2251388250 hasAuthorship W2251388250A5078267731 @default.
- W2251388250 hasConcept C102192266 @default.
- W2251388250 hasConcept C114614502 @default.
- W2251388250 hasConcept C118615104 @default.
- W2251388250 hasConcept C121134508 @default.
- W2251388250 hasConcept C132525143 @default.
- W2251388250 hasConcept C149530733 @default.
- W2251388250 hasConcept C160446614 @default.
- W2251388250 hasConcept C203776342 @default.
- W2251388250 hasConcept C33923547 @default.
- W2251388250 hasConcept C4255713 @default.
- W2251388250 hasConceptScore W2251388250C102192266 @default.
- W2251388250 hasConceptScore W2251388250C114614502 @default.
- W2251388250 hasConceptScore W2251388250C118615104 @default.
- W2251388250 hasConceptScore W2251388250C121134508 @default.
- W2251388250 hasConceptScore W2251388250C132525143 @default.
- W2251388250 hasConceptScore W2251388250C149530733 @default.
- W2251388250 hasConceptScore W2251388250C160446614 @default.
- W2251388250 hasConceptScore W2251388250C203776342 @default.
- W2251388250 hasConceptScore W2251388250C33923547 @default.
- W2251388250 hasConceptScore W2251388250C4255713 @default.
- W2251388250 hasLocation W22513882501 @default.
- W2251388250 hasOpenAccess W2251388250 @default.
- W2251388250 hasPrimaryLocation W22513882501 @default.
- W2251388250 hasRelatedWork W1968052199 @default.
- W2251388250 hasRelatedWork W1993424457 @default.
- W2251388250 hasRelatedWork W2068780001 @default.
- W2251388250 hasRelatedWork W2072863190 @default.
- W2251388250 hasRelatedWork W2084481934 @default.
- W2251388250 hasRelatedWork W2163530154 @default.
- W2251388250 hasRelatedWork W2179146879 @default.
- W2251388250 hasRelatedWork W2527453513 @default.
- W2251388250 hasRelatedWork W2769819695 @default.
- W2251388250 hasRelatedWork W2906243764 @default.
- W2251388250 hasRelatedWork W2949221507 @default.
- W2251388250 hasRelatedWork W2952458071 @default.
- W2251388250 hasRelatedWork W2963358149 @default.
- W2251388250 hasRelatedWork W2965311558 @default.
- W2251388250 hasRelatedWork W3030371128 @default.
- W2251388250 hasRelatedWork W3034097073 @default.
- W2251388250 hasRelatedWork W3100338974 @default.
- W2251388250 hasRelatedWork W3122496659 @default.
- W2251388250 hasRelatedWork W3201427316 @default.
- W2251388250 hasRelatedWork W990018332 @default.
- W2251388250 isParatext "false" @default.
- W2251388250 isRetracted "false" @default.
- W2251388250 magId "2251388250" @default.
- W2251388250 workType "book-chapter" @default.