离散应用数学,第281卷
第281卷,2020年7月
巴西诺餐厅(Frédérique Bassino) , 弗拉维亚·博诺莫·布拉伯曼 , 莱昂内尔·波宁 , 马里奥·瓦伦西亚-波恩 :
前言:LAGOS 2017-IX拉丁美洲算法、图形和优化研讨会,C.I.R.M.-法国马赛,2017年。 1 莉莉亚娜·阿尔康 , 米盖尔·皮萨尼亚 , 加布里埃拉·拉文纳 :
两个无限族的临界clique-Helly图。 2-5 加布里埃拉·阿吉罗夫 , 西尔维娅·比安奇 , 亚尼娜·卢卡里尼 , 安妮格丽特·凯特琳·瓦格勒(Annegret Katrin Wagler) :
块图中三个基于支配的分离问题的线性时间算法。 6-41 弗拉维亚·博诺莫·布拉伯曼 , 吉列尔莫·杜兰 , 马丁·德萨夫 , 安妮格丽特·凯特琳·瓦格勒(Annegret Katrin Wagler) :
关于一些与完美图有关的图类:一项调查。 42-60 克劳德森·博恩斯坦 , 何塞·威尔逊·库拉·平托 , 迪特尔·劳滕巴赫 , 杰米·路易斯·斯瓦尔克里特(Jayme Luiz Szwarcfiter) :
树中正统路径的常阈值交集图。 61-68 莫尼卡·布拉加 , 迭戈·德尔·多恩 , 玛丽安娜·S·埃斯卡兰特 , 哈维尔·马兰科 , 玛丽亚·伊丽莎·乌加特 , 玛丽亚·德尔·卡门·瓦拉尔多 :
最小色度破坏问题:多面体方法。 69-80 安德烈亚斯·布兰德斯特 , 拉斐尔·莫斯卡 :
关于几类无H弦图的有效控制。 81-95 马西娅·塞里奥利 , 帕洛马T.利马 :
图类中最长路径的交集。 96-105 内森·查德尔 , 安托万·德扎 :
最大晶格多面体直径的计算测定。 106-110 费尔南多·埃斯特班·孔特雷拉斯-蒙多萨 , 塞萨尔·埃尔南德斯·克鲁斯 :
对有向图中(s,1)-极性的障碍最小。 111-117 费尔南达·库托 , 卢埃比奥·法里亚 , 西尔万·格雷维尔 , 苏拉米塔·克莱因 , 维尼希乌斯·费尔南德斯·多斯桑托斯 :
(k,▽)-齿图的特征、探测和三明治问题。 118-133 埃德米尔森·佩雷拉·达克鲁斯 , 玛丽娜·格罗斯 , 安德烈·路易斯·皮雷斯·古德斯 , 胡安·巴勃罗·普波 :
区间双图的对偶图。 134-143 西蒙·丹塔斯 , 罗德里戈·马里诺 , 斯洛博丹·塔努舍夫斯基 :
纸牌游戏和图形的相关性。 144-150 巴勃罗·德·卡里亚 :
弦图和双弦图的邻域包含偏序集和树表示。 151-161 Celina M.H.de Figueiredo公司 :
顶点、边和全着色的复杂度分离图类。 162-171 穆里洛·桑托斯·德利马 , 马里奥·塞萨尔·圣费利塞 , 奥兰多·李 :
集体停车许可问题。 172-194 雷娜塔·德尔·维奇奥 , Cybele T.M.Vinagre公司 , 吉尔赫梅·佩雷拉 :
关于图的超家族性。 195-202 纪尧姆·杜科夫 , Ruxandra Marinescu-Ghemeci公司 , 亚历山德鲁·波帕 :
在具有(定向)正确连接数2的(di)图上。 203-215 斯特凡·伊哈德 , 迪特尔·劳滕巴赫 :
加权树中的近似连通安全集。 216-223 德罗·爱泼斯坦 , 马丁·查尔斯·戈伦比奇 , 阿比鲁克·拉希里 , 吉拉·摩根斯顿 :
L-EPG和B1-EPG图的硬度和近似值。 224-228 卢埃比奥·法里亚 , 苏拉米塔·克莱因 , 伊格纳西·绍 , Uéverton S.Souza公司 , 鲁本斯·苏库皮拉 :
边着色图形中的最大切割。 229-234 托马斯·费德 , 帕沃地狱 :
对应H色的复杂性。 235-245 马丁·马塔马拉 , 何塞·萨莫拉 :
允许任意正数集的反矩阵标记的图。 246-251 Phabro F.S.莫拉 , 和歌善子 :
广义凸重着色问题的强难处理性结果。 252-260 米盖尔·皮萨尼亚 , I.A.罗伯斯 :
关于双链和悬挂的第二个团图。 261-267 莱安德罗·扎特斯科 , 亚历山姆·佐齐 , 雷纳托·卡莫 , 安德烈·路易斯·皮雷斯·古德斯 :
局部度和有界的边着色图。 268-283