Skip to main content
added 157 characters in body
Source Link
T. Amdeberhan
  • 43.2k
  • 5
  • 57
  • 217

The number of connected labeled graphs with $n$ edges and $n$ nodes are listed in OEIS A057500.

I suspect the following must be known but I can't find a reference to it.

Question. How many among the above graphs are triangle-free?

NOTE. This problem is connected to my other MO question here.

The number of connected labeled graphs with $n$ edges and $n$ nodes are listed in OEIS A057500.

I suspect the following must be known but I can't find a reference to it.

Question. How many among the above graphs are triangle-free?

The number of connected labeled graphs with $n$ edges and $n$ nodes are listed in OEIS A057500.

I suspect the following must be known but I can't find a reference to it.

Question. How many among the above graphs are triangle-free?

NOTE. This problem is connected to my other MO question here.

Source Link
T. Amdeberhan
  • 43.2k
  • 5
  • 57
  • 217

Triangle-free labeled graphs

The number of connected labeled graphs with $n$ edges and $n$ nodes are listed in OEIS A057500.

I suspect the following must be known but I can't find a reference to it.

Question. How many among the above graphs are triangle-free?