2
$\begingroup$

Have you heard of one?

Improve this question
$\endgroup$
7
  • 2
    $\begingroup$ Please explain more clearly. How do you describe the complement of a graph without embedding it somewhere? $\endgroup$
    – S. Carnahan ♦
    Commented Jan 22, 2010 at 17:41
  • 4
    $\begingroup$ 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. $\endgroup$
    – Chris Caragianis
    Commented Jan 22, 2010 at 17:45
  • $\begingroup$ Those V's should be E's of course. I have a headache. $\endgroup$
    – Chris Caragianis
    Commented Jan 22, 2010 at 17:46
  • 1
    $\begingroup$ How about "complementary diameter"? $\endgroup$
    – Greg Kuperberg
    Commented Jan 22, 2010 at 19:28
  • 3
    $\begingroup$ I'd call it the "complementary diameter", like Greg, and perhaps shorten it to "codiameter". $\endgroup$
    – Michael Lugo
    Commented Jan 22, 2010 at 21:24

0

Reset to default

You must log in to answer this question.

Browse other questions tagged .