Matches in SemOpenAlex for { <https://semopenalex.org/work/W2060705114> ?p ?o ?g. }
- W2060705114 abstract "An edge-operation on a graph G is defined to be either the deletion of an existing edge or the addition of a nonexisting edge. Given a family of graphs $cal G$, the editing distance from G to $cal G$ is the smallest number of edge-operations needed to modify G into a graph from $cal G$. In this article, we fix a graph H and consider Forb(n, H), the set of all graphs on n vertices that have no induced copy of H. We provide bounds for the maximum over all n-vertex graphs G of the editing distance from G to Forb(n, H), using an invariant we call the binary chromatic number of the graph H. We give asymptotically tight bounds for that distance when H is self-complementary and exact results for several small graphs H. © 2008 Wiley Periodicals, Inc. J Graph Theory 58:123–138, 2008" @default.
- W2060705114 created "2016-06-24" @default.
- W2060705114 creator A5039000136 @default.
- W2060705114 creator A5079004436 @default.
- W2060705114 creator A5081850677 @default.
- W2060705114 date "2008-06-01" @default.
- W2060705114 modified "2023-09-26" @default.
- W2060705114 cites W108214179 @default.
- W2060705114 cites W1268512041 @default.
- W2060705114 cites W1479863711 @default.
- W2060705114 cites W1484040084 @default.
- W2060705114 cites W1510730180 @default.
- W2060705114 cites W1516768651 @default.
- W2060705114 cites W1540243329 @default.
- W2060705114 cites W1551595104 @default.
- W2060705114 cites W1568934558 @default.
- W2060705114 cites W1569752386 @default.
- W2060705114 cites W1574470162 @default.
- W2060705114 cites W1610106912 @default.
- W2060705114 cites W1802644857 @default.
- W2060705114 cites W1853345878 @default.
- W2060705114 cites W1965802316 @default.
- W2060705114 cites W1967504232 @default.
- W2060705114 cites W1968565007 @default.
- W2060705114 cites W1969919767 @default.
- W2060705114 cites W1971367602 @default.
- W2060705114 cites W1972168259 @default.
- W2060705114 cites W1972837347 @default.
- W2060705114 cites W1976753800 @default.
- W2060705114 cites W1977349791 @default.
- W2060705114 cites W1980131832 @default.
- W2060705114 cites W1989262419 @default.
- W2060705114 cites W1993446652 @default.
- W2060705114 cites W1994717354 @default.
- W2060705114 cites W1995210787 @default.
- W2060705114 cites W1997109421 @default.
- W2060705114 cites W2006825591 @default.
- W2060705114 cites W2008097118 @default.
- W2060705114 cites W2019624146 @default.
- W2060705114 cites W2024908972 @default.
- W2060705114 cites W2036379534 @default.
- W2060705114 cites W2038670407 @default.
- W2060705114 cites W2041174023 @default.
- W2060705114 cites W2051336598 @default.
- W2060705114 cites W2052359065 @default.
- W2060705114 cites W2057873207 @default.
- W2060705114 cites W2063135663 @default.
- W2060705114 cites W2063190536 @default.
- W2060705114 cites W2064702321 @default.
- W2060705114 cites W2065330288 @default.
- W2060705114 cites W2066141414 @default.
- W2060705114 cites W2066540934 @default.
- W2060705114 cites W2067487847 @default.
- W2060705114 cites W2069550402 @default.
- W2060705114 cites W2072414205 @default.
- W2060705114 cites W2074920973 @default.
- W2060705114 cites W2076697379 @default.
- W2060705114 cites W2077544347 @default.
- W2060705114 cites W2077628423 @default.
- W2060705114 cites W2081145725 @default.
- W2060705114 cites W2085716675 @default.
- W2060705114 cites W2087518343 @default.
- W2060705114 cites W2093610297 @default.
- W2060705114 cites W2094054391 @default.
- W2060705114 cites W2096875564 @default.
- W2060705114 cites W2098792571 @default.
- W2060705114 cites W2099986052 @default.
- W2060705114 cites W2100437838 @default.
- W2060705114 cites W2103630422 @default.
- W2060705114 cites W2107090068 @default.
- W2060705114 cites W2111007781 @default.
- W2060705114 cites W2116537669 @default.
- W2060705114 cites W2121422768 @default.
- W2060705114 cites W2140604180 @default.
- W2060705114 cites W2143263735 @default.
- W2060705114 cites W2143405704 @default.
- W2060705114 cites W2145333029 @default.
- W2060705114 cites W2145702572 @default.
- W2060705114 cites W2146017177 @default.
- W2060705114 cites W2148944064 @default.
- W2060705114 cites W2162913605 @default.
- W2060705114 cites W2165341195 @default.
- W2060705114 cites W2165941143 @default.
- W2060705114 cites W2170758948 @default.
- W2060705114 cites W2287950037 @default.
- W2060705114 cites W2313955381 @default.
- W2060705114 cites W2323451599 @default.
- W2060705114 cites W2323792666 @default.
- W2060705114 cites W2496825258 @default.
- W2060705114 cites W2740349152 @default.
- W2060705114 cites W2798588639 @default.
- W2060705114 cites W2905110430 @default.
- W2060705114 cites W2913688336 @default.
- W2060705114 cites W2913969033 @default.
- W2060705114 cites W2989103922 @default.
- W2060705114 cites W3099622868 @default.
- W2060705114 cites W3144881883 @default.
- W2060705114 cites W345637930 @default.
- W2060705114 cites W38610525 @default.
- W2060705114 doi "https://doi.org/10.1002/jgt.v58:2" @default.