OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

提示 （来自的问候整数序列在线百科全书!) A363772型 允许严格匹配对合的图（具有n条边）的数量。 1 2, 2, 2, 3, 6, 6, 10, 16, 21, 36 (列表;图表;参考;听;历史;文本;内部格式) 抵消 0,1 链接 n，a（n）的表（n=0..9）。 S.D.Andres、F.Dross、M.A.Huggan、F.Mc Inerney和R.J.Nowakowski，两种着色游戏的复杂性《算法》，85（2023），1067-1090。 S.D.Andres、M.Huggan、F.Mc Inerney和R.J.Nowakowski，正交着色游戏，提奥。计算。科学。，795 (2019), 312-325. S.D.Andres、M.Huggan、F.Mc Inerney和R.J.Nowakowski，《正交着色游戏》勘误表【Theor.Comput.Sci.795（2019）312-325】，提奥。计算。科学。，842 (2020), 133-135. 例子 对于n=0，a（0）=2解是空图K0和完整图K1。 对于n=1，a（1）=2解是完整图K2以及K2和K1的并集。 对于n=2，a（2）=2的解是2K2（两个K2的并集）和两个K1和一个K1的并集。 对于n=3，a（3）=3的解是完全图K3，3K2（三个K2的并集），以及三个K2和一个K1的并集。 对于n=4，a（4）=6溶液是paw（3-苯），4循环C4，C4和K1的结合，K2和K3的结合，4K2（四个K2的结合），以及四个K1和一个K1的联合。 交叉参考 囊性纤维变性。A363771型（按顶点数而不是边数计算）。 上下文中的序列：A038715号 A293518型 A057040型*A096235号 A147851号 A367088型 相邻序列：A363769型 A363770型 A363771型*A363773型 A363774型 A363775型 关键词 非n,坚硬的,更多 作者 斯蒂芬·多米尼克·安德烈斯，2023年6月21日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年6月16日15:23。包含373432个序列。（在oeis4上运行。）