文档类型
文章
出版日期
3 - 2019
出版来源
离散数学
卷号
342年
问题数量
3
第一页
777年
最后一页
783年
出版商
爱思唯尔
石头
0012 - 365 x
文摘
让G是一个连通图。鹅卵石分配一个非负整数的配置数量的鹅卵石的每个顶点G。此举包含从一个顶点删除两个石子和放置一个石子相邻顶点。一个配置是可以解决的,如果任何顶点可以通过一系列举措至少一个石子。用卵石铺的G,表示π(G),是最小的整数的任何配置π(G)鹅卵石上G是可以解决的。图有two-pebbling财产如果后将超过2π(G)- - -问鹅卵石上G,在那里问顶点的鹅卵石,有一系列的举措,这样至少两个鹅卵石可以放在任何顶点。图有odd-two-pebbling财产如果后将超过2π(G)- - -r鹅卵石上G,在那里r是数量的顶点数为奇数的鹅卵石,有一系列的举措,这样至少两个石子可以放在任何顶点。在本文中,我们证明two-pebbling和odd-two-pebbling属性不是等价的。
关键字
图用卵石铺,Lemke图,two-pebbling odd-two-pebbling
建议引用
存储库的引用:库萨克,查尔斯·a·;Bekmetjev Airat;和权力,马克,”Two-pebbling并不等于Odd-two-pebbling”(2019)。教师的出版物。1485年论文。
https://digitalcommons.m.icarseries.com/faculty_publications/1485
发表在:离散数学问题3,体积342年,3月1日,2019年,页777 - 783。版权©2019爱思唯尔。
评论
Creative Commons Attribution-NonCommercial-NoDerivs (CC BY-NC-ND)
查尔斯·a·库萨克Airat Bekmetjev,马克,Two-pebbling odd-two-pebbling并不是等价的,离散数学,卷342,问题3,2019年,页777 - 783,https://doi.org/10.1016/j.disc.2018.10.030。