84:
74:
53:
22:
162:
There seems to be a mistake in the last paragraph of "Examples". Having a regular connected component is not a nessecary condition for the graph to be degenerate of the maximum degree. In the source either it is a typo or more likely col(G) doesn't actually stand for the degeneracy of G. To correct,
163:
one could state, "More strongly, the degeneracy of a graph equals its maximum vertex degree if and only if at least one subgraph of G is regular of maximum degree. For all other graphs, the degeneracy is strictly less than the maximum degree."
359:
140:
360:
https://web.archive.org/web/20061111032123/http://www.nd.edu/~networks/Publication%20Categories/03%20Journal%20Articles/Physics/EmergenceRandom_Science%20286%2C%20509-512%20%281999%29.pdf
363:
391:
387:
373:
281:
277:
263:
219:
537:
130:
364:
http://www.nd.edu/~networks/Publication%20Categories/03%20Journal%20Articles/Physics/EmergenceRandom_Science%20286%2C%20509-512%20%281999%29.pdf
106:
532:
229:
170:
508:
I think they are off by one. Degeneracy d means you can greedily color it with d+1 colors, as explained in the body of the article. —
369:
When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.
97:
58:
490:
What is meant by "essentially the same"? Are the numbers equivalent or not? If they are not equivalent, what is the difference?
209:
434:
324:
33:
220:
https://web.archive.org/web/20110722065122/http://www.dia.uniroma3.it/~patrigna/papers/files/ASGraphDynamicAnalysis.pdf
493:
I think it would make the article more clear to either remove the word 'essentially' or explain the differences.
484:
343:
193:
390:
to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the
280:
to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the
513:
223:
498:
502:
425:
351:
315:
201:
174:
494:
409:
If you have discovered URLs which were erroneously considered dead by the bot, you can report them with
397:
299:
If you have discovered URLs which were erroneously considered dead by the bot, you can report them with
287:
39:
350:. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit
200:. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit
83:
254:
166:
230:
https://web.archive.org/web/20110721084143/http://lca.ceid.upatras.gr/~kirousis/publications/j19.pdf
21:
509:
105:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
89:
394:
before doing mass systematic removals. This message is updated dynamically through the template
284:
before doing mass systematic removals. This message is updated dynamically through the template
73:
52:
410:
300:
233:
417:
307:
476:
210:
https://web.archive.org/web/20070927200153/http://www.jsbi.org/journal/GIW03/GIW03P158.pdf
376:, "External links modified" talk page sections are no longer generated or monitored by
266:, "External links modified" talk page sections are no longer generated or monitored by
517:
439:
416:
If you found an error with any archives or the URLs themselves, you can fix them with
329:
306:
If you found an error with any archives or the URLs themselves, you can fix them with
178:
526:
480:
213:
383:
273:
102:
382:. No special action is required regarding these talk page notices, other than
272:. No special action is required regarding these talk page notices, other than
79:
224:
http://www.dia.uniroma3.it/~patrigna/papers/files/ASGraphDynamicAnalysis.pdf
15:
239:
When you have finished reviewing my changes, please set the
354:
for additional information. I made the following changes:
204:
for additional information. I made the following changes:
234:
http://lca.ceid.upatras.gr/~kirousis/publications/j19.pdf
347:
197:
101:, a collaborative effort to improve the coverage of
386:using the archive tool instructions below. Editors
276:using the archive tool instructions below. Editors
214:http://www.jsbi.org/journal/GIW03/GIW03P158.pdf
372:This message was posted before February 2018.
262:This message was posted before February 2018.
449:In the article, there is the following line:
8:
342:I have just modified one external link on
164:
47:
192:I have just modified 3 external links on
445:What is meant by 'essentially the same'?
49:
19:
467:, and is essentially the same as the
251:to let others know (documentation at
7:
444:
95:This article is within the scope of
38:It is of interest to the following
452:"Degeneracy is also known as the
14:
538:Mid-priority mathematics articles
346:. Please take a moment to review
196:. Please take a moment to review
115:Knowledge:WikiProject Mathematics
118:Template:WikiProject Mathematics
82:
72:
51:
20:
135:This article has been rated as
1:
440:02:55, 8 September 2017 (UTC)
330:06:29, 10 December 2016 (UTC)
109:and see a list of open tasks.
533:C-Class mathematics articles
179:14:22, 8 December 2016 (UTC)
554:
403:(last update: 5 June 2024)
339:Hello fellow Wikipedians,
293:(last update: 5 June 2024)
189:Hello fellow Wikipedians,
344:Degeneracy (graph theory)
194:Degeneracy (graph theory)
134:
67:
46:
518:18:26, 5 July 2023 (UTC)
503:08:31, 5 July 2023 (UTC)
141:project's priority scale
335:External links modified
185:External links modified
98:WikiProject Mathematics
28:This article is rated
473:Szekeres–Wilf number
384:regular verification
274:regular verification
121:mathematics articles
374:After February 2018
264:After February 2018
243:parameter below to
428:InternetArchiveBot
379:InternetArchiveBot
318:InternetArchiveBot
269:InternetArchiveBot
90:Mathematics portal
34:content assessment
404:
294:
181:
169:comment added by
155:
154:
151:
150:
147:
146:
545:
438:
429:
402:
401:
380:
328:
319:
292:
291:
270:
258:
123:
122:
119:
116:
113:
92:
87:
86:
76:
69:
68:
63:
55:
48:
31:
25:
24:
16:
553:
552:
548:
547:
546:
544:
543:
542:
523:
522:
469:coloring number
447:
432:
427:
395:
388:have permission
378:
352:this simple FaQ
337:
322:
317:
285:
278:have permission
268:
252:
202:this simple FaQ
187:
160:
120:
117:
114:
111:
110:
88:
81:
61:
32:on Knowledge's
29:
12:
11:
5:
551:
549:
541:
540:
535:
525:
524:
521:
520:
510:David Eppstein
495:BranAndSceolan
446:
443:
422:
421:
414:
367:
366:
358:Added archive
336:
333:
312:
311:
304:
237:
236:
228:Added archive
226:
218:Added archive
216:
208:Added archive
186:
183:
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:
550:
539:
536:
534:
531:
530:
528:
519:
515:
511:
507:
506:
505:
504:
500:
496:
491:
488:
486:
482:
478:
475:(named after
474:
470:
466:
462:
458:
456:
450:
442:
441:
436:
431:
430:
419:
415:
412:
408:
407:
406:
399:
393:
389:
385:
381:
375:
370:
365:
361:
357:
356:
355:
353:
349:
345:
340:
334:
332:
331:
326:
321:
320:
309:
305:
302:
298:
297:
296:
289:
283:
279:
275:
271:
265:
260:
256:
250:
246:
242:
235:
231:
227:
225:
221:
217:
215:
211:
207:
206:
205:
203:
199:
195:
190:
184:
182:
180:
176:
172:
168:
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:
492:
489:
472:
468:
464:
460:
457:-core number
454:
453:
451:
448:
426:
423:
398:source check
377:
371:
368:
341:
338:
316:
313:
288:source check
267:
261:
248:
244:
240:
238:
191:
188:
171:82.130.77.94
165:— Preceding
161:
137:Mid-priority
136:
96:
62:Mid‑priority
40:WikiProjects
255:Sourcecheck
112:Mathematics
103:mathematics
59:Mathematics
527:Categories
435:Report bug
325:Report bug
418:this tool
411:this tool
308:this tool
301:this tool
477:Szekeres
424:Cheers.—
314:Cheers.—
167:unsigned
158:Examples
465:linkage
348:my edit
241:checked
198:my edit
139:on the
30:C-class
463:, and
249:failed
36:scale.
487:))."
479:and
461:width
514:talk
499:talk
485:1968
481:Wilf
245:true
175:talk
471:or
392:RfC
362:to
282:RfC
259:).
247:or
232:to
222:to
212:to
131:Mid
529::
516:)
501:)
459:,
405:.
400:}}
396:{{
295:.
290:}}
286:{{
257:}}
253:{{
177:)
512:(
497:(
483:(
455:k
437:)
433:(
420:.
413:.
327:)
323:(
310:.
303:.
173:(
143:.
42::
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.