|
| |
|
| 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·海因茨*）
|
|
|
交叉裁判
|
囊性纤维变性。A213806，A24875，A241465.
语境中的顺序：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
|
|
|
地位
|
经核准的
|
| |
|
|
