Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014672313> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2014672313 endingPage "6760" @default.
- W2014672313 startingPage "6750" @default.
- W2014672313 abstract "In the uniform random intersection graphs model, denoted by G n , m , λ , to each vertex v we assign exactly λ randomly chosen labels of some label set M of m labels and we connect every pair of vertices that has at least one label in common. In this model, we estimate the independence number α ( G n , m , λ ) , for the wide range m = ⌊ n α ⌋ , α < 1 and λ = O ( m 1 / 4 ) . We also prove the Hamiltonicity of this model by an interesting combinatorial construction. Finally, we give a brief note concerning the independence number of G n , m , p random intersection graphs, in which each vertex chooses labels with probability p ." @default.
- W2014672313 created "2016-06-24" @default.
- W2014672313 creator A5011756177 @default.
- W2014672313 creator A5017634682 @default.
- W2014672313 creator A5079757202 @default.
- W2014672313 date "2011-11-01" @default.
- W2014672313 modified "2023-10-16" @default.
- W2014672313 title "On the independence number and Hamiltonicity of uniform random intersection graphs" @default.
- W2014672313 cites W1497703977 @default.
- W2014672313 cites W1536555602 @default.
- W2014672313 cites W2040246814 @default.
- W2014672313 cites W2165064763 @default.
- W2014672313 cites W4251418041 @default.
- W2014672313 doi "https://doi.org/10.1016/j.tcs.2011.09.003" @default.
- W2014672313 hasPublicationYear "2011" @default.
- W2014672313 type Work @default.
- W2014672313 sameAs 2014672313 @default.
- W2014672313 citedByCount "25" @default.
- W2014672313 countsByYear W20146723132012 @default.
- W2014672313 countsByYear W20146723132013 @default.
- W2014672313 countsByYear W20146723132014 @default.
- W2014672313 countsByYear W20146723132015 @default.
- W2014672313 countsByYear W20146723132017 @default.
- W2014672313 countsByYear W20146723132018 @default.
- W2014672313 countsByYear W20146723132021 @default.
- W2014672313 crossrefType "journal-article" @default.
- W2014672313 hasAuthorship W2014672313A5011756177 @default.
- W2014672313 hasAuthorship W2014672313A5017634682 @default.
- W2014672313 hasAuthorship W2014672313A5079757202 @default.
- W2014672313 hasBestOaLocation W20146723131 @default.
- W2014672313 hasConcept C105795698 @default.
- W2014672313 hasConcept C11413529 @default.
- W2014672313 hasConcept C114614502 @default.
- W2014672313 hasConcept C118615104 @default.
- W2014672313 hasConcept C132525143 @default.
- W2014672313 hasConcept C201866948 @default.
- W2014672313 hasConcept C205649164 @default.
- W2014672313 hasConcept C2984853995 @default.
- W2014672313 hasConcept C33923547 @default.
- W2014672313 hasConcept C35651441 @default.
- W2014672313 hasConcept C58640448 @default.
- W2014672313 hasConcept C64543145 @default.
- W2014672313 hasConcept C94375191 @default.
- W2014672313 hasConceptScore W2014672313C105795698 @default.
- W2014672313 hasConceptScore W2014672313C11413529 @default.
- W2014672313 hasConceptScore W2014672313C114614502 @default.
- W2014672313 hasConceptScore W2014672313C118615104 @default.
- W2014672313 hasConceptScore W2014672313C132525143 @default.
- W2014672313 hasConceptScore W2014672313C201866948 @default.
- W2014672313 hasConceptScore W2014672313C205649164 @default.
- W2014672313 hasConceptScore W2014672313C2984853995 @default.
- W2014672313 hasConceptScore W2014672313C33923547 @default.
- W2014672313 hasConceptScore W2014672313C35651441 @default.
- W2014672313 hasConceptScore W2014672313C58640448 @default.
- W2014672313 hasConceptScore W2014672313C64543145 @default.
- W2014672313 hasConceptScore W2014672313C94375191 @default.
- W2014672313 hasIssue "48" @default.
- W2014672313 hasLocation W20146723131 @default.
- W2014672313 hasOpenAccess W2014672313 @default.
- W2014672313 hasPrimaryLocation W20146723131 @default.
- W2014672313 hasRelatedWork W1493536940 @default.
- W2014672313 hasRelatedWork W1978042415 @default.
- W2014672313 hasRelatedWork W1989846519 @default.
- W2014672313 hasRelatedWork W2021553593 @default.
- W2014672313 hasRelatedWork W2069326022 @default.
- W2014672313 hasRelatedWork W2073027126 @default.
- W2014672313 hasRelatedWork W2093181945 @default.
- W2014672313 hasRelatedWork W2129691542 @default.
- W2014672313 hasRelatedWork W2152478214 @default.
- W2014672313 hasRelatedWork W4200624296 @default.
- W2014672313 hasVolume "412" @default.
- W2014672313 isParatext "false" @default.
- W2014672313 isRetracted "false" @default.
- W2014672313 magId "2014672313" @default.
- W2014672313 workType "article" @default.