Knowledge

Talk:Turán graph

Source 📝

84: 74: 53: 22: 162:
Isn't this also known as a complete k-partite graph? At least Bondy and Murty (1982) call it that. Perhaps Turan's name was used for this graph after that publication? Should the article at least mention the name complete k-partite graph?
173:
I think a complete k-partite graph is a more general family of graphs in which the sizes of the parts need not be nearly equal. But I will look into finding a way to work that terminology into the article.
140: 185:
The stated number of edges in the Turan graph is wrong. For instance, the 8-partit Turan graph on 12 vertices has only 62 edges while the formula yields 63 edges.
258: 130: 106: 253: 186: 97: 58: 214:, these subpages are now deprecated. The comments may be irrelevant or outdated; if so, please feel free to remove this section. 33: 190: 164: 39: 83: 21: 175: 105:
on Knowledge. If you would like to participate, please visit the project page, where you can join
89: 73: 52: 229: 247: 211: 221: 241:
Last edited at 23:23, 19 April 2007 (UTC). Substituted at 02:39, 5 May 2016 (UTC)
102: 225: 79: 233: 194: 178: 167: 220:
Some explanation of technical terms (e.g. cograph) needed. Potential
15: 206: 101:, a collaborative effort to improve the coverage of 210:, and are posted here for posterity. Following 204:The comment(s) below were originally left at 8: 47: 49: 19: 7: 95:This article is within the scope of 38:It is of interest to the following 14: 259:Mid-priority mathematics articles 212:several discussions in past years 115:Knowledge:WikiProject Mathematics 118:Template:WikiProject Mathematics 82: 72: 51: 20: 135:This article has been rated as 1: 109:and see a list of open tasks. 254:B-Class mathematics articles 234:15:57, 4 January 2007 (UTC) 275: 219: 207:Talk:Turán graph/Comments 134: 67: 46: 195:12:35, 17 May 2008 (UTC) 141:project's priority scale 179:16:35, 1 May 2007 (UTC) 168:16:20, 1 May 2007 (UTC) 98:WikiProject Mathematics 28:This article is rated 121:mathematics articles 200:Assessment comment 90:Mathematics portal 34:content assessment 239: 238: 155: 154: 151: 150: 147: 146: 266: 217: 216: 209: 123: 122: 119: 116: 113: 92: 87: 86: 76: 69: 68: 63: 55: 48: 31: 25: 24: 16: 274: 273: 269: 268: 267: 265: 264: 263: 244: 243: 205: 202: 187:130.226.169.201 160: 120: 117: 114: 111: 110: 88: 81: 61: 32:on Knowledge's 29: 12: 11: 5: 272: 270: 262: 261: 256: 246: 245: 237: 236: 201: 198: 184: 182: 181: 176:David Eppstein 165:67.175.166.240 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: 271: 260: 257: 255: 252: 251: 249: 242: 235: 231: 227: 223: 218: 215: 213: 208: 199: 197: 196: 192: 188: 180: 177: 172: 171: 170: 169: 166: 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: 240: 222:Good Article 203: 183: 161: 137:Mid-priority 136: 96: 62:Mid‑priority 40:WikiProjects 112:Mathematics 103:mathematics 59:Mathematics 248:Categories 224:material. 158:Untitled 139:on the 30:B-class 36:scale. 226:Tompw 230:talk 191:talk 131:Mid 250:: 232:) 193:) 228:( 189:( 174:— 143:. 42::

Index


content assessment
WikiProjects
WikiProject icon
Mathematics
WikiProject icon
icon
Mathematics portal
WikiProject Mathematics
mathematics
the discussion
Mid
project's priority scale
67.175.166.240
16:20, 1 May 2007 (UTC)
David Eppstein
16:35, 1 May 2007 (UTC)
130.226.169.201
talk
12:35, 17 May 2008 (UTC)
Talk:Turán graph/Comments
several discussions in past years
Good Article
Tompw
talk
15:57, 4 January 2007 (UTC)
Categories
B-Class mathematics articles
Mid-priority mathematics articles

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