Timeline for Term for the diameter of the complement of a graph?
Current License: CC BY-SA 2.5
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 23, 2010 at 11:46 | comment | added | Chris Caragianis | I'm more interested in terms that are already in use (for lit. searching purposes). If I were introducing one, I'd definitely go with "complementary diameter". Codiameter, interestingly enough, already means something else. I think the lack of an answer thus far is a pretty conclusive answer. :) | |
| Jan 23, 2010 at 3:53 | comment | added | Douglas S. Stones | Does it need a term? How's about "diameter of $\bar{G}$" or $\text{diam}(\bar{G})$ (or similar)? | |
| Jan 22, 2010 at 21:24 | comment | added | Michael Lugo | I'd call it the "complementary diameter", like Greg, and perhaps shorten it to "codiameter". | |
| Jan 22, 2010 at 19:28 | comment | added | Greg Kuperberg | How about "complementary diameter"? | |
| Jan 22, 2010 at 17:46 | comment | added | Chris Caragianis | Those V's should be E's of course. I have a headache. | |
| Jan 22, 2010 at 17:45 | comment | added | Chris Caragianis | Complement $\bar{G}$ being the graph on the same set of vertices with $\{u,v\} \in V(\bar{G})$ if and only if $\{u,v\} \notin V(G)$. That's how I would describe it. | |
| Jan 22, 2010 at 17:41 | comment | added | S. Carnahan♦ | Please explain more clearly. How do you describe the complement of a graph without embedding it somewhere? | |
| Jan 22, 2010 at 17:36 | history | asked | Chris Caragianis | CC BY-SA 2.5 |