Knowledge

Talk:List of graphs

Source đź“ť

74: 53: 22: 150: 367:
I'm also wondering about the "named graph" scope. Calling them "named graphs" is entirely an internal, in-Knowledge concept. I don't know of any actual source that distinguishes "named graphs" from other graphs and provides a listing of them that we could use as a source. So it's not clear that any
221:
Koh, et al. define a web graph as one obtained by joining the pendant points of a helm to form a cycle and then adding a single pendant edge to each vertex of this outer cycle. They asked whether such graphs are graceful. This was proved by Kang, Liang, Gao, and Yang . Yang has extended the notion
352:
article, then it too seems to have the same notability/undue weight issues by association. Regardless of the notability of the "Named Graph" article, the content at "Gallery of named graphs" is good would still be keep-able/salvageable and could be merge to "List of named graphs" with almost no
393:
article is on a completely different topic, though. The "named graphs" there are ordered pairs consisting of a(n RDF) graph on the one hand and a label ('name') on the other hand. Note that this is not the same thing as a labelled graph, in which the
343:
but it's unclear to me to what extent that article defines the scope of the Gallery. But even the Named graph article seems like it may have notability and/or undue weight concerns. Based on the current text, it appears to be 17-year-old
199:
with the edges of the outer cycle removed." This (Knowledge) article essentially states that it can be the same as the prism graph, and the illustration supports the latter. Are there 2 definitions? If so, should both be given? --
222:
of a web by iterating the process of adding pendant points and joining them to form a cycle and then adding pendant points to the new cycle. In his notation,
128: 481: 118: 317: 398:
are labelled. The "named graphs" the gallery is about are simply ordinary graphs which are referred to in the literature with some name.
486: 476: 320:) is extremely similar in scope to this very stubby article. I think it makes sense to merge them and use this as the main target. 94: 444:
Subsequent comments should be made on the appropriate discussion page. No further edits should be made to this discussion.
176: 33: 90: 86: 81: 58: 377: 348:
specification tied to basically a single paper. (?) If "Gallery of named graphs" is defined in scope by the
340: 309: 278: 313: 358: 325: 39: 373: 169:
on 15 April 2023. For the contribution history and old versions of the redirected page, please see
403: 243: 205: 458: 430: 294: 162: 354: 321: 369: 190:
The Mathworld article that is referenced here states that a web graph is a "prism graph
418: 282: 166: 470: 399: 239: 201: 454: 426: 290: 422: 390: 349: 336: 214: 73: 52: 462: 434: 407: 381: 362: 329: 298: 247: 209: 421:
is still the better title as it is simpler and avoids confusion with
144: 15: 417:
the merge as originally proposed, except that I think that
93:, where you can join the project and/or contribute to the 289:
is an "in-Knowledge concept" (not supported by sources).
171: 157: 238:
This seems to agree with the MathWorld definition. --
267:
Subsequent comments should be made in a new section.
270:A summary of the conclusions reached follows. 8: 215:http://www.combinatorics.org/Surveys/ds6.pdf 175:; for the discussion at that location, see 85:, an attempt to structure and organize all 47: 21: 19: 89:. If you wish to help, please visit the 285:; for context, and that the concept of 234:is the generalized web with t n-cycles. 49: 449:What, no mention of polyhedral graphs? 253:Merge "Gallery of named graphs" here? 7: 318:Knowledge:Naming conventions (lists) 261:The following discussion is closed. 79:This article is within the scope of 38:It is of interest to the following 14: 440:The discussion above is closed. 148: 72: 51: 20: 123:This article has been rated as 368:one of these three would meet 308:The decently complete article 1: 408:15:06, 8 September 2022 (UTC) 339:article, which is related to 482:Mid-importance List articles 382:00:47, 15 August 2022 (UTC) 363:00:11, 15 August 2022 (UTC) 330:23:54, 14 August 2022 (UTC) 248:23:05, 16 August 2008 (UTC) 210:12:06, 16 August 2008 (UTC) 103:Knowledge:WikiProject Lists 503: 487:WikiProject Lists articles 435:13:15, 12 March 2023 (UTC) 312:(which should be named to 299:09:12, 15 April 2023 (UTC) 129:project's importance scale 106:Template:WikiProject Lists 463:07:10, 4 March 2024 (UTC) 228:is the web graph whereas 122: 67: 46: 477:List-Class List articles 453:(other than fullerenes) 442:Please do not modify it. 264:Please do not modify it. 341:Gallery of named graphs 310:Gallery of named graphs 279:Gallery of named graphs 158:Gallery of named graphs 87:list pages on Knowledge 28:This article is rated 155:The contents of the 314:List of named graphs 425:referred to above. 34:content assessment 335:There's also the 183: 182: 143: 142: 139: 138: 135: 134: 82:WikiProject Lists 494: 266: 174: 152: 151: 145: 111: 110: 107: 104: 101: 76: 69: 68: 63: 55: 48: 31: 25: 24: 23: 16: 502: 501: 497: 496: 495: 493: 492: 491: 467: 466: 451: 446: 445: 306: 262: 255: 196: 188: 170: 149: 108: 105: 102: 99: 98: 61: 32:on Knowledge's 29: 12: 11: 5: 500: 498: 490: 489: 484: 479: 469: 468: 450: 447: 439: 438: 437: 419:List of graphs 412: 411: 410: 384: 374:David Eppstein 305: 304: 303: 302: 301: 283:List of graphs 257: 256: 254: 251: 236: 235: 194: 187: 184: 181: 180: 167:List of graphs 153: 141: 140: 137: 136: 133: 132: 125:Mid-importance 121: 115: 114: 112: 77: 65: 64: 62:Mid‑importance 56: 44: 43: 37: 26: 13: 10: 9: 6: 4: 3: 2: 499: 488: 485: 483: 480: 478: 475: 474: 472: 465: 464: 460: 456: 448: 443: 436: 432: 428: 424: 420: 416: 413: 409: 405: 401: 397: 392: 388: 385: 383: 379: 375: 371: 366: 365: 364: 360: 356: 351: 347: 342: 338: 334: 333: 332: 331: 327: 323: 319: 315: 311: 300: 296: 292: 288: 284: 280: 277: 273: 272: 271: 268: 265: 259: 258: 252: 250: 249: 245: 241: 233: 232: 227: 226: 220: 219: 218: 216: 212: 211: 207: 203: 198: 197: 185: 178: 177:its talk page 173: 168: 164: 160: 159: 154: 147: 146: 130: 126: 120: 117: 116: 113: 109:List articles 96: 92: 88: 84: 83: 78: 75: 71: 70: 66: 60: 57: 54: 50: 45: 41: 35: 27: 18: 17: 452: 441: 414: 395: 386: 345: 307: 286: 275: 269: 263: 260: 237: 230: 229: 224: 223: 217:states that 213: 192: 191: 189: 156: 124: 91:project page 80: 40:WikiProjects 423:named graph 391:named graph 355:Jason Quinn 350:Named graph 337:Named graph 322:Jason Quinn 172:its history 471:Categories 353:problems. 161:page were 95:discussion 30:List-class 186:Web graph 455:—Tamfang 400:Felix QW 370:WP:NLIST 346:proposed 240:Nonenmac 202:Nonenmac 427:Klbrain 415:Support 387:Comment 316:as per 291:Klbrain 231:W(t, n) 225:W(2, n) 127:on the 195:n+1, 3 163:merged 36:scale. 396:nodes 287:named 281:into 276:merge 165:into 100:Lists 59:Lists 459:talk 431:talk 404:talk 389:The 378:talk 359:talk 326:talk 295:talk 244:talk 206:talk 372:. — 274:To 119:Mid 473:: 461:) 433:) 406:) 380:) 361:) 328:) 297:) 246:) 208:) 457:( 429:( 402:( 376:( 357:( 324:( 293:( 242:( 204:( 193:Y 179:. 131:. 97:. 42::

Index

content assessment
WikiProjects
WikiProject icon
Lists
WikiProject icon
WikiProject Lists
list pages on Knowledge
project page
discussion
Mid
project's importance scale
Gallery of named graphs
merged
List of graphs
its history
its talk page
Nonenmac
talk
12:06, 16 August 2008 (UTC)
http://www.combinatorics.org/Surveys/ds6.pdf
Nonenmac
talk
23:05, 16 August 2008 (UTC)
Gallery of named graphs
List of graphs
Klbrain
talk
09:12, 15 April 2023 (UTC)
Gallery of named graphs
List of named graphs

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑