登录
OEIS基金会由OEIS的用户捐款和西蒙斯基金会的资助。

γ

标志


提示
问候整数序列的在线百科全书!)
A21327 最小的m,使得完全二部图K{{n,n}具有从{1,…,M}的标签的互质标记。
2, 4, 7,9, 11, 15,17, 21, 23,27, 29, 32,37, 40, 43,46, 49, 53,57, 61, 63,67, 71, 73,77, 81, 83,88, 92, 97,100, 103, 107,111, 113, 118,111, 113, 118,γ,γ,γ,γ,γ,γ 列表图表参考文献历史文本内部格式
抵消

1,1

评论

图G的素数标记是具有整数1, 2、…、V的顶点的标记(V是顶点的数目),使得任何两个相邻顶点都具有相对素数的标签。在这里,我们允许最大的标签M>=V,并称为互质标记。我们的目标是找到最小的m,使标记成为可能的K{{n,n}(显然不具有n=2的素数标记)。

链接

Paul Tabatabain,a(n)n=1…96的表(术语1…14从Adam H. Berliner,N. Dean,J.Hook,A. Marr,A. Mbirika和C. McBee,条款14…23从Alois P. Heinz)。

Adam H. Berliner,N. Dean,J·胡克,A. Marr,A. Mbirika,C. McBee,图的互质与素标号,ARXIV预告ARXIV:1604.07698 [数学,CO],2016。

Gary Chartrand,Cooroo Egan,平张,“和谐标签”如何标注图表(2019),数学中的Springer Briefs,Springer,Cham,21-28。

Catherine Lee最小互质图标号,阿西夫:1907.12670(数学,Co),2019。

例子

对于n=12和k{{12,12},这两个独立集将被标记为{1,3,5,9,15,17,19,23,25,27,29,31 }和{2,4,7,8,11,13,14,16,22,26,28,32 }。

枫树

B: = PROC(n,k,t,s)选项记住;

n-(s)>t和(k>=t或n>1)(b(n-1,k,t,s)或

(α-1,K+ 1,T,SELECT(X-> IGCD(n,x)=1,s))

第二端:

A: = PROC(n)选项记忆;局部M;遗忘(b);

m从‘IF’(n=1, 1,a(n-1))

而不是B(m,1,n,{ 2…m})做OD;m;

第二端:

Seq(a(n),n=1…14);阿洛伊斯·P·海因茨6月16日2012

Mathematica

B[N],Ky,Ty,Sy]:=B[n,k,t,s]=长度[s]>t& &(k>=t>n>1 & &(b[n- 1,k,t,s])b [n- 1,k+1,t,选择[s,gc[n,y](==1和] ]);

a [n]:=a[n]=模[{m },m=If [ n=1, 1,a[n- 1 ] ];而[]!B[ m,1,n,范围[2,M],M++];

表[打印] [ a,(n,])=,[a[n] ];a[n],{n,1, 23 }](*)让弗兰,11月06日2017日后阿洛伊斯·P·海因茨*)

交叉裁判

囊性纤维变性。A213806A24875A241465.

语境中的顺序:A329 830 A081841 A29 923*A027 904 A193600 A4429

相邻序列:γA213270 A21327 A21327*A21374 A213255 A21327

关键词

诺恩

作者

Adam Berliner,那特德安,Jonelle Hook,艾丽森马尔阿巴姆比里卡,Cayla McBee,军08 2012

扩展

更多条款阿洛伊斯·P·海因茨6月16日2012

A(24)-A(96)从保罗塔巴塔贝4月29日2019

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改7月7日06:13 EDT 2020。包含335493个序列。(在OEIS4上运行)