Skip to main content
MathOverflow

Return to Answer

added reference and link to Engen's thesis
Source Link
Vince Vatter
Vince Vatter
  • 2.3k
  • 15
  • 32

As David Eppstein remarked, those graphs will all be threshold graphs. Moreover, they will be universal threshold graphs, in the sense that $G_k$ contains all threshold graphs on $k$$k+1$ vertices. This is also discussed in Section 4.1.6 of Michael Engen's thesis.

As David Eppstein remarked, those graphs will all be threshold graphs. Moreover, they will be universal threshold graphs, in the sense that $G_k$ contains all threshold graphs on $k$ vertices.

As David Eppstein remarked, those graphs will all be threshold graphs. Moreover, they will be universal threshold graphs, in the sense that $G_k$ contains all threshold graphs on $k+1$ vertices. This is also discussed in Section 4.1.6 of Michael Engen's thesis.

Source Link
Vince Vatter
Vince Vatter
  • 2.3k
  • 15
  • 32

As David Eppstein remarked, those graphs will all be threshold graphs. Moreover, they will be universal threshold graphs, in the sense that $G_k$ contains all threshold graphs on $k$ vertices.