Matches in SemOpenAlex for { <https://semopenalex.org/work/W3183237568> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W3183237568 abstract "Let $K$ be a complete graph of order $n$. For $din (0,1)$, let $c$ be a $pm 1$-edge labeling of $K$ such that there are $d{nchoose 2}$ edges with label $+1$, and let $G$ be a spanning subgraph of $K$ of maximum degree at most $Delta$ and with $m(G)$ edges. We prove the existence of an isomorphic copy $G'$ of $G$ in $K$ such that the number of edges with label $+1$ in $G'$ is at least $left(d+frac{minleft{ 2-d-2sqrt{1-d},sqrt{d}-dright}}{2Delta+1}-Oleft(frac{1}{n}right)right)m(G)$, that is, this number visibly exceeds its expected value $dcdot m(G)$ when considering a uniformly random copy of $G$ in $K$. For $d=frac{1}{2}$, and $Deltaleq 2$, we present more detailed results." @default.
- W3183237568 created "2021-08-02" @default.
- W3183237568 creator A5032828042 @default.
- W3183237568 creator A5044841141 @default.
- W3183237568 creator A5046785821 @default.
- W3183237568 creator A5050065813 @default.
- W3183237568 date "2023-02-24" @default.
- W3183237568 modified "2023-10-14" @default.
- W3183237568 title "Unbalanced Spanning Subgraphs in Edge Labeled Complete Graphs" @default.
- W3183237568 cites W1996106086 @default.
- W3183237568 cites W2045336254 @default.
- W3183237568 cites W2076185206 @default.
- W3183237568 cites W2078451812 @default.
- W3183237568 cites W2121001629 @default.
- W3183237568 cites W2145214533 @default.
- W3183237568 cites W2340026689 @default.
- W3183237568 cites W2781799547 @default.
- W3183237568 cites W3022163360 @default.
- W3183237568 cites W3095489622 @default.
- W3183237568 cites W3096772174 @default.
- W3183237568 cites W3098432165 @default.
- W3183237568 cites W3113933922 @default.
- W3183237568 cites W3123744079 @default.
- W3183237568 cites W3132997863 @default.
- W3183237568 cites W3163360577 @default.
- W3183237568 doi "https://doi.org/10.37236/10866" @default.
- W3183237568 hasPublicationYear "2023" @default.
- W3183237568 type Work @default.
- W3183237568 sameAs 3183237568 @default.
- W3183237568 citedByCount "0" @default.
- W3183237568 crossrefType "journal-article" @default.
- W3183237568 hasAuthorship W3183237568A5032828042 @default.
- W3183237568 hasAuthorship W3183237568A5044841141 @default.
- W3183237568 hasAuthorship W3183237568A5046785821 @default.
- W3183237568 hasAuthorship W3183237568A5050065813 @default.
- W3183237568 hasBestOaLocation W31832375681 @default.
- W3183237568 hasConcept C10138342 @default.
- W3183237568 hasConcept C114614502 @default.
- W3183237568 hasConcept C118615104 @default.
- W3183237568 hasConcept C132525143 @default.
- W3183237568 hasConcept C162324750 @default.
- W3183237568 hasConcept C182306322 @default.
- W3183237568 hasConcept C33923547 @default.
- W3183237568 hasConceptScore W3183237568C10138342 @default.
- W3183237568 hasConceptScore W3183237568C114614502 @default.
- W3183237568 hasConceptScore W3183237568C118615104 @default.
- W3183237568 hasConceptScore W3183237568C132525143 @default.
- W3183237568 hasConceptScore W3183237568C162324750 @default.
- W3183237568 hasConceptScore W3183237568C182306322 @default.
- W3183237568 hasConceptScore W3183237568C33923547 @default.
- W3183237568 hasIssue "1" @default.
- W3183237568 hasLocation W31832375681 @default.
- W3183237568 hasLocation W31832375682 @default.
- W3183237568 hasOpenAccess W3183237568 @default.
- W3183237568 hasPrimaryLocation W31832375681 @default.
- W3183237568 hasRelatedWork W1522602455 @default.
- W3183237568 hasRelatedWork W1975860297 @default.
- W3183237568 hasRelatedWork W1978042415 @default.
- W3183237568 hasRelatedWork W2054384926 @default.
- W3183237568 hasRelatedWork W2118359714 @default.
- W3183237568 hasRelatedWork W2142041376 @default.
- W3183237568 hasRelatedWork W2562957045 @default.
- W3183237568 hasRelatedWork W2626380860 @default.
- W3183237568 hasRelatedWork W3003396734 @default.
- W3183237568 hasRelatedWork W4247778000 @default.
- W3183237568 hasVolume "30" @default.
- W3183237568 isParatext "false" @default.
- W3183237568 isRetracted "false" @default.
- W3183237568 magId "3183237568" @default.
- W3183237568 workType "article" @default.