84:
74:
53:
22:
217:, for all the most natural modification operations; vertex deletion, edge deletion, edge completion and edge editing." from section "Related classes of graphs and recognition" because it makes no sense. If someone can rewrite it so it says what it's supposed to, please do. Thanks.
140:
232:
What it means is that, given a graph that is not already a threshold graph, it's hard to find the smallest number of changes (of various types) to make it into a threshold graph. —
261:
130:
106:
256:
173:
97:
58:
33:
237:
177:
39:
83:
169:
21:
233:
105:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
89:
213:
I removed the sentence "Modification to threshold graph, that is, obtaining threshold graphs is
73:
52:
222:
196:
250:
218:
214:
192:
102:
79:
241:
226:
200:
181:
191:
It makes no difference, because this is a discrete, finite condition.
15:
162:
I think it must be "≤T" in the equivalent definition, right?
101:, a collaborative effort to improve the coverage of
8:
167:
47:
49:
19:
7:
95:This article is within the scope of
38:It is of interest to the following
14:
262:Low-priority mathematics articles
115:Knowledge:WikiProject Mathematics
118:Template:WikiProject Mathematics
82:
72:
51:
20:
135:This article has been rated as
1:
242:05:01, 19 February 2016 (UTC)
227:02:33, 19 February 2016 (UTC)
201:02:36, 19 February 2016 (UTC)
109:and see a list of open tasks.
257:C-Class mathematics articles
278:
182:14:57, 20 March 2015 (UTC)
134:
67:
46:
141:project's priority scale
98:WikiProject Mathematics
28:This article is rated
158:Equivalent definition
121:mathematics articles
90:Mathematics portal
34:content assessment
184:
172:comment added by
155:
154:
151:
150:
147:
146:
269:
123:
122:
119:
116:
113:
92:
87:
86:
76:
69:
68:
63:
55:
48:
31:
25:
24:
16:
277:
276:
272:
271:
270:
268:
267:
266:
247:
246:
211:
160:
120:
117:
114:
111:
110:
88:
81:
61:
32:on Knowledge's
29:
12:
11:
5:
275:
273:
265:
264:
259:
249:
248:
245:
244:
234:David Eppstein
210:
207:
206:
205:
204:
203:
186:
185:
159:
156:
153:
152:
149:
148:
145:
144:
133:
127:
126:
124:
107:the discussion
94:
93:
77:
65:
64:
56:
44:
43:
37:
26:
13:
10:
9:
6:
4:
3:
2:
274:
263:
260:
258:
255:
254:
252:
243:
239:
235:
231:
230:
229:
228:
224:
220:
216:
209:Modification?
208:
202:
198:
194:
190:
189:
188:
187:
183:
179:
175:
174:130.208.240.3
171:
165:
164:
163:
157:
142:
138:
132:
129:
128:
125:
108:
104:
100:
99:
91:
85:
80:
78:
75:
71:
70:
66:
60:
57:
54:
50:
45:
41:
35:
27:
23:
18:
17:
212:
168:— Preceding
161:
137:Low-priority
136:
96:
62:Low‑priority
40:WikiProjects
215:NP-complete
112:Mathematics
103:mathematics
59:Mathematics
251:Categories
166:I agree.
170:unsigned
139:on the
30:C-class
219:Zaslav
193:Zaslav
36:scale.
238:talk
223:talk
197:talk
178:talk
131:Low
253::
240:)
225:)
199:)
180:)
236:(
221:(
195:(
176:(
143:.
42::
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.