登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A263341号 行读取的三角形:T(n,k)是独立数为k的n个顶点上的未标记图的数量。 19
1, 1, 1, 1, 2, 1, 1, 6, 3, 1, 1, 13, 15, 4, 1, 1, 37, 82, 30, 5, 1, 1, 106, 578, 301, 51, 6, 1, 1, 409, 6021, 4985, 842, 80, 7, 1, 1, 1896, 101267, 142276, 27107, 1995, 117, 8, 1, 1, 12171, 2882460, 7269487, 1724440, 112225, 4210, 164, 9, 1, 1, 105070, 138787233, 655015612, 210799447, 13893557, 388547, 8165, 221, 10, 1 (列表桌子图表参考历史文本内部格式)
抵消
1,5
评论
图的独立数是独立集的最大大小。
行总和给出A000088号,n>=1。
T(n,k)也是n个顶点上的图的数量,使得最大团的大小为k-杰弗里·克雷策2016年9月23日
T(n,k)也是n个顶点上的图的数量,使得最小顶点覆盖的大小为n-k-杰弗里·克雷策2016年9月23日
T(n,k)也是n个独立数为k的顶点上的图的个数-埃里克·韦斯特因2017年5月17日
对于任何图,独立数都大于或等于独立支配数(A332402型)且小于或等于上控制数(A332403型). -安德鲁·霍罗伊德2020年2月19日
链接
布伦丹·麦凯,n=1..91时的n,a(n)表(前13行)
FindStat-组合统计查找器,图的最大独立顶点集的长度.
FindStat-组合统计查找器,图中最大团的顺序.
埃里克·魏斯坦的数学世界,集团编号
埃里克·魏斯坦的数学世界,独立性编号
维基百科,集团(图论)
例子
三角形开始:
1;
1, 1;
1, 2, 1;
1, 6, 3, 1;
1, 13, 15, 4, 1;
1, 37, 82, 30, 5, 1;
1, 106, 578, 301, 51, 6, 1;
1、409、6021、4985、842、80、7、1;
1, 1896, 101267, 142276, 27107, 1995, 117, 8, 1;
1, 12171, 2882460, 7269487, 1724440, 112225, 4210, 164, 9, 1;
...
交叉参考
行总和为A000088号.
的转座A287024型.
囊性纤维变性。A115196号,A126744号(连通图的团数),A294490型(连通图的独立数)。
囊性纤维变性。A263284号,A332402型,A332403型.
关键词
非n,
作者
扩展
a(21)-a(28)来自杰弗里·克雷策2016年9月22日
第8-10行埃里克·韦斯特因,2017年5月16日
第11-13行布伦丹·麦凯2020年2月18日
姓名澄清人安德鲁·霍罗伊德2020年2月18日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月19日11:31 EDT。包含371792个序列。(在oeis4上运行。)