Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964192287> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2964192287 abstract "Abstract The edit distance between two graphs on the same labeled vertex set is defined to be the size of the symmetric difference of their edge sets. The edit distance function of a hereditary property H is a function of p ∈ [ 0 , 1 ] that measures, in the limit, the maximum normalized edit distance between a graph of density p and H . The expression H = Forb ( H ) denotes the property of having no induced subgraph isomorphic to H . In this paper, we address the edit distance function for the hereditary property Forb C h t , where C h t denotes the t th power of the cycle of length h . For h ≥ 2 t ( t + 1 ) + 1 and h not divisible by t + 1 , we determine the function for all values of p . For h ≥ 2 t ( t + 1 ) + 1 and h divisible by t + 1 , the function is obtained for all but small values of p . We also obtain edit distance functions for some smaller values of h ." @default.
- W2964192287 created "2019-07-30" @default.
- W2964192287 creator A5073711401 @default.
- W2964192287 creator A5080867654 @default.
- W2964192287 creator A5081850677 @default.
- W2964192287 date "2019-10-01" @default.
- W2964192287 modified "2023-09-26" @default.
- W2964192287 title "On the edit distance of powers of cycles" @default.
- W2964192287 cites W1831593326 @default.
- W2964192287 cites W1971367602 @default.
- W2964192287 cites W1971784273 @default.
- W2964192287 cites W2035089435 @default.
- W2964192287 cites W2044256035 @default.
- W2964192287 cites W2101794796 @default.
- W2964192287 cites W2949874554 @default.
- W2964192287 cites W2964118332 @default.
- W2964192287 cites W4246317086 @default.
- W2964192287 doi "https://doi.org/10.1016/j.disc.2018.09.018" @default.
- W2964192287 hasPublicationYear "2019" @default.
- W2964192287 type Work @default.
- W2964192287 sameAs 2964192287 @default.
- W2964192287 citedByCount "0" @default.
- W2964192287 crossrefType "journal-article" @default.
- W2964192287 hasAuthorship W2964192287A5073711401 @default.
- W2964192287 hasAuthorship W2964192287A5080867654 @default.
- W2964192287 hasAuthorship W2964192287A5081850677 @default.
- W2964192287 hasBestOaLocation W29641922871 @default.
- W2964192287 hasConcept C11413529 @default.
- W2964192287 hasConcept C114614502 @default.
- W2964192287 hasConcept C118615104 @default.
- W2964192287 hasConcept C132525143 @default.
- W2964192287 hasConcept C14036430 @default.
- W2964192287 hasConcept C33923547 @default.
- W2964192287 hasConcept C44359876 @default.
- W2964192287 hasConcept C78458016 @default.
- W2964192287 hasConcept C80899671 @default.
- W2964192287 hasConcept C86803240 @default.
- W2964192287 hasConceptScore W2964192287C11413529 @default.
- W2964192287 hasConceptScore W2964192287C114614502 @default.
- W2964192287 hasConceptScore W2964192287C118615104 @default.
- W2964192287 hasConceptScore W2964192287C132525143 @default.
- W2964192287 hasConceptScore W2964192287C14036430 @default.
- W2964192287 hasConceptScore W2964192287C33923547 @default.
- W2964192287 hasConceptScore W2964192287C44359876 @default.
- W2964192287 hasConceptScore W2964192287C78458016 @default.
- W2964192287 hasConceptScore W2964192287C80899671 @default.
- W2964192287 hasConceptScore W2964192287C86803240 @default.
- W2964192287 hasFunder F4320306076 @default.
- W2964192287 hasFunder F4320306164 @default.
- W2964192287 hasFunder F4320311089 @default.
- W2964192287 hasFunder F4320311090 @default.
- W2964192287 hasLocation W29641922871 @default.
- W2964192287 hasLocation W29641922872 @default.
- W2964192287 hasOpenAccess W2964192287 @default.
- W2964192287 hasPrimaryLocation W29641922871 @default.
- W2964192287 hasRelatedWork W1966231938 @default.
- W2964192287 hasRelatedWork W2518726086 @default.
- W2964192287 hasRelatedWork W2624048597 @default.
- W2964192287 hasRelatedWork W2774360837 @default.
- W2964192287 hasRelatedWork W2905147028 @default.
- W2964192287 hasRelatedWork W2950245365 @default.
- W2964192287 hasRelatedWork W2950902090 @default.
- W2964192287 hasRelatedWork W2951284132 @default.
- W2964192287 hasRelatedWork W2952051995 @default.
- W2964192287 hasRelatedWork W2960747779 @default.
- W2964192287 hasRelatedWork W2963359962 @default.
- W2964192287 hasRelatedWork W2997738535 @default.
- W2964192287 hasRelatedWork W3006645342 @default.
- W2964192287 hasRelatedWork W3016819954 @default.
- W2964192287 hasRelatedWork W3037745329 @default.
- W2964192287 hasRelatedWork W3081628710 @default.
- W2964192287 hasRelatedWork W3099199262 @default.
- W2964192287 hasRelatedWork W3102270384 @default.
- W2964192287 hasRelatedWork W3196371150 @default.
- W2964192287 hasRelatedWork W3196387420 @default.
- W2964192287 isParatext "false" @default.
- W2964192287 isRetracted "false" @default.
- W2964192287 magId "2964192287" @default.
- W2964192287 workType "article" @default.