login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A216783 Number of maximal triangle-free graphs with n vertices. 1
1, 1, 1, 2, 3, 4, 6, 10, 16, 31, 61, 147, 392, 1274, 5036, 25617, 164796, 1337848, 13734745, 178587364, 2911304940, 58919069858, 1474647067521, 45599075629687 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,4

COMMENTS

A maximal triangle-free graph is a triangle-free graph so that the insertion of each new edge introduces a triangle. For graphs of order larger than 2 this is equivalent to being triangle-free and having diameter 2.

REFERENCES

S. Brandt, G. Brinkmann and T. Harmuth, The Generation of Maximal Triangle-Free Graphs, Graphs and Combinatorics, 16 (2000), 149-157.

LINKS

Table of n, a(n) for n=1..24.

S. Brandt, G. Brinkmann and T. Harmuth, MTF.

Gunnar Brinkmann, Jan Goedgebeur and J.C. Schlage-Puchta, triangleramsey.

Gunnar Brinkmann, Jan Goedgebeur, and Jan-Christoph Schlage-Puchta, Ramsey numbers R(K3,G) for graphs of order 10, arXiv 1208.0501 (2012).

Jan Goedgebeur, On minimal triangle-free 6-chromatic graphs, arXiv:1707.07581 [math.CO] (2017).

House of Graphs, Maximal triangle-free graphs.

CROSSREFS

Cf. A280020 (labeled graphs).

Sequence in context: A173697 A017986 A293632 * A026502 A060163 A106511

Adjacent sequences:  A216780 A216781 A216782 * A216784 A216785 A216786

KEYWORD

nonn

AUTHOR

Jan Goedgebeur, Sep 18 2012

EXTENSIONS

a(24) added by Jan Goedgebeur, Jun 05 2018

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 16 10:23 EDT 2019. Contains 327094 sequences. (Running on oeis4.)