Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088103653> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2088103653 endingPage "727" @default.
- W2088103653 startingPage "719" @default.
- W2088103653 abstract "The strong chromatic index of a graph G, denoted by $chi_s(G)$, is the minimum number of colors needed to color its edges so that each color class is an induced matching. In this paper we analyze the asymptotic behavior of this parameter in a random graph $G(n,p)$, for two regions of the edge probability $p=p(n)$. For the dense case, where p is a constant, $0 < p < 1$, we prove that with high probability $chi_s(G)le (1+o(1))frac{3}{4}frac{n^2p}{log_bn}$, where $b=1/(1-p)$. This improves upon a result of Czygrinow and Nagle [{it Discrete Math.}, 281 (2004), pp. 129--136]. For the sparse case, where $np< frac{1}{100}sqrt{log n/loglog n}$, we show that with high probability $chi_s(G)=Delta_1(G)$, where $Delta_1(G)=max{d(u)+d(v)-1: (u,v)in E(G)}$. This improves a result of Palka [{it Australas. J. Combin.}, 18 (1998), pp. 219--226]." @default.
- W2088103653 created "2016-06-24" @default.
- W2088103653 creator A5008556299 @default.
- W2088103653 creator A5056950019 @default.
- W2088103653 creator A5066741544 @default.
- W2088103653 date "2005-01-01" @default.
- W2088103653 modified "2023-10-18" @default.
- W2088103653 title "The Strong Chromatic Index of Random Graphs" @default.
- W2088103653 cites W1967598767 @default.
- W2088103653 cites W2048352893 @default.
- W2088103653 cites W2053777090 @default.
- W2088103653 cites W2065003601 @default.
- W2088103653 cites W2478722229 @default.
- W2088103653 cites W390146837 @default.
- W2088103653 doi "https://doi.org/10.1137/s0895480104445757" @default.
- W2088103653 hasPublicationYear "2005" @default.
- W2088103653 type Work @default.
- W2088103653 sameAs 2088103653 @default.
- W2088103653 citedByCount "9" @default.
- W2088103653 countsByYear W20881036532012 @default.
- W2088103653 countsByYear W20881036532015 @default.
- W2088103653 countsByYear W20881036532019 @default.
- W2088103653 countsByYear W20881036532020 @default.
- W2088103653 countsByYear W20881036532021 @default.
- W2088103653 countsByYear W20881036532023 @default.
- W2088103653 crossrefType "journal-article" @default.
- W2088103653 hasAuthorship W2088103653A5008556299 @default.
- W2088103653 hasAuthorship W2088103653A5056950019 @default.
- W2088103653 hasAuthorship W2088103653A5066741544 @default.
- W2088103653 hasBestOaLocation W20881036532 @default.
- W2088103653 hasConcept C114614502 @default.
- W2088103653 hasConcept C118615104 @default.
- W2088103653 hasConcept C123809776 @default.
- W2088103653 hasConcept C132525143 @default.
- W2088103653 hasConcept C149530733 @default.
- W2088103653 hasConcept C196956537 @default.
- W2088103653 hasConcept C203776342 @default.
- W2088103653 hasConcept C33923547 @default.
- W2088103653 hasConcept C47458327 @default.
- W2088103653 hasConcept C63553672 @default.
- W2088103653 hasConceptScore W2088103653C114614502 @default.
- W2088103653 hasConceptScore W2088103653C118615104 @default.
- W2088103653 hasConceptScore W2088103653C123809776 @default.
- W2088103653 hasConceptScore W2088103653C132525143 @default.
- W2088103653 hasConceptScore W2088103653C149530733 @default.
- W2088103653 hasConceptScore W2088103653C196956537 @default.
- W2088103653 hasConceptScore W2088103653C203776342 @default.
- W2088103653 hasConceptScore W2088103653C33923547 @default.
- W2088103653 hasConceptScore W2088103653C47458327 @default.
- W2088103653 hasConceptScore W2088103653C63553672 @default.
- W2088103653 hasIssue "3" @default.
- W2088103653 hasLocation W20881036531 @default.
- W2088103653 hasLocation W20881036532 @default.
- W2088103653 hasOpenAccess W2088103653 @default.
- W2088103653 hasPrimaryLocation W20881036531 @default.
- W2088103653 hasRelatedWork W1981171583 @default.
- W2088103653 hasRelatedWork W2012724629 @default.
- W2088103653 hasRelatedWork W2013391382 @default.
- W2088103653 hasRelatedWork W2033033595 @default.
- W2088103653 hasRelatedWork W2164437357 @default.
- W2088103653 hasRelatedWork W2340668977 @default.
- W2088103653 hasRelatedWork W2422813311 @default.
- W2088103653 hasRelatedWork W3135762022 @default.
- W2088103653 hasRelatedWork W3163262314 @default.
- W2088103653 hasRelatedWork W4224219364 @default.
- W2088103653 hasVolume "19" @default.
- W2088103653 isParatext "false" @default.
- W2088103653 isRetracted "false" @default.
- W2088103653 magId "2088103653" @default.
- W2088103653 workType "article" @default.