Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890143892> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2890143892 abstract "An edge-colored graph $G$ is conflict-free connected if any two of its vertices are connected by a path which contains a color used on exactly one of its edges. The conflict-free connection number of a connected graph $G$, denoted by $cfc(G)$, is the smallest number of colors needed in order to make $G$ conflict-free connected. In this paper, we show that almost all graphs have the conflict-free connection number 2. More precisely, let $G(n,p)$ denote the ErdH{o}s-R'{e}nyi random graph model, in which each of the $binom{n}{2}$ pairs of vertices appears as an edge with probability $p$ independent from other pairs. We prove that for sufficiently large $n$, $cfc(G(n,p))le 2$ if $pgefrac{log n +alpha(n)}{n}$, where $alpha(n)rightarrow infty$. This means that as soon as $G(n,p)$ becomes connected with high probability, $cfc(G(n,p))le 2$." @default.
- W2890143892 created "2018-09-27" @default.
- W2890143892 creator A5030357379 @default.
- W2890143892 creator A5084245902 @default.
- W2890143892 date "2018-09-10" @default.
- W2890143892 modified "2023-09-23" @default.
- W2890143892 title "Conflict-free connection number of random graphs" @default.
- W2890143892 cites W1495730785 @default.
- W2890143892 cites W1799905119 @default.
- W2890143892 cites W1824248119 @default.
- W2890143892 cites W1970557422 @default.
- W2890143892 cites W2016267660 @default.
- W2890143892 cites W2112505974 @default.
- W2890143892 cites W2119116325 @default.
- W2890143892 cites W2557672902 @default.
- W2890143892 cites W2589833411 @default.
- W2890143892 cites W2905110430 @default.
- W2890143892 cites W2963274424 @default.
- W2890143892 cites W3143219376 @default.
- W2890143892 doi "https://doi.org/10.48550/arxiv.1809.03582" @default.
- W2890143892 hasPublicationYear "2018" @default.
- W2890143892 type Work @default.
- W2890143892 sameAs 2890143892 @default.
- W2890143892 citedByCount "0" @default.
- W2890143892 crossrefType "posted-content" @default.
- W2890143892 hasAuthorship W2890143892A5030357379 @default.
- W2890143892 hasAuthorship W2890143892A5084245902 @default.
- W2890143892 hasBestOaLocation W28901438921 @default.
- W2890143892 hasConcept C10138342 @default.
- W2890143892 hasConcept C114614502 @default.
- W2890143892 hasConcept C118615104 @default.
- W2890143892 hasConcept C132525143 @default.
- W2890143892 hasConcept C13355873 @default.
- W2890143892 hasConcept C162324750 @default.
- W2890143892 hasConcept C182306322 @default.
- W2890143892 hasConcept C199360897 @default.
- W2890143892 hasConcept C2524010 @default.
- W2890143892 hasConcept C2777735758 @default.
- W2890143892 hasConcept C33923547 @default.
- W2890143892 hasConcept C41008148 @default.
- W2890143892 hasConcept C47458327 @default.
- W2890143892 hasConcept C76444178 @default.
- W2890143892 hasConceptScore W2890143892C10138342 @default.
- W2890143892 hasConceptScore W2890143892C114614502 @default.
- W2890143892 hasConceptScore W2890143892C118615104 @default.
- W2890143892 hasConceptScore W2890143892C132525143 @default.
- W2890143892 hasConceptScore W2890143892C13355873 @default.
- W2890143892 hasConceptScore W2890143892C162324750 @default.
- W2890143892 hasConceptScore W2890143892C182306322 @default.
- W2890143892 hasConceptScore W2890143892C199360897 @default.
- W2890143892 hasConceptScore W2890143892C2524010 @default.
- W2890143892 hasConceptScore W2890143892C2777735758 @default.
- W2890143892 hasConceptScore W2890143892C33923547 @default.
- W2890143892 hasConceptScore W2890143892C41008148 @default.
- W2890143892 hasConceptScore W2890143892C47458327 @default.
- W2890143892 hasConceptScore W2890143892C76444178 @default.
- W2890143892 hasLocation W28901438921 @default.
- W2890143892 hasOpenAccess W2890143892 @default.
- W2890143892 hasPrimaryLocation W28901438921 @default.
- W2890143892 hasRelatedWork W1964592620 @default.
- W2890143892 hasRelatedWork W1986393357 @default.
- W2890143892 hasRelatedWork W2017331178 @default.
- W2890143892 hasRelatedWork W2188756358 @default.
- W2890143892 hasRelatedWork W2382179886 @default.
- W2890143892 hasRelatedWork W2947539629 @default.
- W2890143892 hasRelatedWork W2949034913 @default.
- W2890143892 hasRelatedWork W2975955571 @default.
- W2890143892 hasRelatedWork W3092119098 @default.
- W2890143892 hasRelatedWork W3121709316 @default.
- W2890143892 isParatext "false" @default.
- W2890143892 isRetracted "false" @default.
- W2890143892 magId "2890143892" @default.
- W2890143892 workType "article" @default.