离散应用数学,第193卷
第193卷,2015年10月
亚伯拉罕·普南 , 皮亚沙特·斯里普拉塔克 , 丹尼尔·卡拉佩提安 :
二部无约束0-1二次规划问题:多项式可解情形。 1-10 钱伟康 , 马克·里德尔 , 伊沃·G·罗森博格 :
合成立方体以满足给定的相交模式。 11-38
金永进(Younjin Kim) , Mohit Kumbhat公司 , 佐尔坦·洛兰特·纳吉 , 巴拉斯·帕托斯 , 阿列克谢·波克罗夫斯基 , 马特·维泽 :
识别代码并使用图形中的球进行搜索。 39-47 维克多之吻 , 莉拉·托特梅斯 :
关于欧拉有向图的芯片点火游戏和计算图上除数秩的难度。 48-56
Jan Goedgebeur公司 :
伪二因子同构图猜想的反例。 57-60
埃尔贡·阿克勒曼 , 陈剑儿 , 乔纳森·格罗斯 :
扩展图旋转系统作为可定向曲面上循环编织的模型。 61-79 乔根·班·延森 , 卡尔·约翰·卡塞尔格伦 :
有向图的限制圈因子和弧分解。 80-93 陈方灿 , Jeong Han Kim(金正汉) , 迈克尔·泰特 , 雅克·维尔斯特拉 :
图的优惠券着色。 94-101 陈晓林 , 李雪亮 , 《慧淑莲》 :
随机图的匹配能量。 102-109 Ajit A.Diwan公司 , 索米特拉·帕尔 , 阿比拉姆·拉纳德 :
适当区间图和分裂图的分段着色。 110-118 胡小兰 , 陈耀军 , 罗蓉(音) , 苗正科 :
稀疏图的邻域和可区别边着色。 119-125 弗兰克·坎默 :
有根k叶出芽问题的线性时间核化。 126-138 雷克斯·K·金凯 , 艾利森·奥尔德姆 , 葛新余 :
无限三角形网格中的最优开定位支配集。 139-144 克里斯蒂安·科穆塞维茨 , 曼纽尔·索尔格 :
稀疏图中固定基数优化的算法框架,用于稠密子图问题。 145-161 李树超 , 吴月瑜 , 张慧慧 :
关于重新定义的图变换的倒数和度距离。 162-173 阿明·埃尔·萨希利 , 梅基亚·库伊德 , 麦当·莫塔达 :
关于正则有界图的b-色数。 174-179 德克·梅尔林 , 法比奥·普罗蒂 , 迪特尔·劳滕巴赫 , 阿琳·里贝罗·德·阿尔梅达 :
互补棱镜中的循环。 180-186 贾科·佩尔托马基 :
Thue-Morse词中的特权因素——特权词和回文的比较。 187-199 徐广军 , 周三明 :
三弧图:特征和支配。 200-207
雪莉·H·F·燕 :
(k,a)-路径中驼峰和峰值的双射计数。 208-212