离散数学电子笔记,第34卷
第34卷,2009年8月
雅罗斯拉夫·内塞特里 , 安德烈·拉斯鲍德 :
欧洲组合数学、图论和应用会议(EuroComb 2009)。 1-8 Kolja B.Knauer公司 :
芯片烧制、反拟阵和多面体。 9-13 安娜·S·拉多 , 乔迪·莫拉加斯 :
关于和集划分问题。 15-19 卢克·波斯特 , 诺亚·斯特里布 , 卡尔·耶格尔 :
直径三和四的卵石图。 21-28 伯纳德·里斯 :
网格上单折弯路径的边相交图的一些性质。 29-33 托马斯·德沃拉克 , 杰里芬克 , 彼得·格雷戈 , 瓦克拉夫·库贝克 :
故障超立方体中的长路径和循环:存在性、最优性、复杂性。 35-39 Konstantinos Panagiotou公司 , 马克兰·辛哈 :
随机未标记树中k度的顶点。 41-45 西恩·肯尼迪 , Conor Meagher公司 , 布鲁斯·里德 :
线性时间中最大度大的分数边着色图。 47-51 马丁·坦瑟 :
d-溃散性为NP-对于d>=4是完全的。 53-57 奥尔滕西亚·加莱阿纳·桑切斯 , 伊兰·戈德费德 :
弧长半完全有向图的一种分类。 59-61 佐尔坦·菲雷迪 , 拉勒·兹卡亚 :
不可避免的子类型图:a-簇。 63-67 奥利维尔·托格尼 :
我 -笛卡尔乘积图中的遥远哈密顿行走。 69-73 彼得·艾伦 , 朱莉娅·博彻 , 简·赫拉德克 , 奥利弗·库利 :
大型子图的最小度条件。 75-79 阿拉什·阿萨迪 , 卢克·波斯特 , 罗宾·托马斯 :
无三角形平面图的次指数多3-着色。 81-87 斯蒂芬·布兰特 , 伊丽莎白·里贝·鲍曼 :
奇数围长为7的大度图。 89-93 Oriol Serra公司 , 吉勒·泽莫 :
图的循环码和MDS数组码。 95-99 兹德内克·德沃拉克 , 博扬·穆哈尔 :
有限平面图和无限平面图以及有界亏格图的谱半径(扩展抽象)。 101-105 尼古拉斯·桑纳雷特 , 阿德里安·维塔 :
保护平面图免受星形割集的攻击。 107-111 千叶树芽 , 藤田信雅 , 川原健一 , 佐久间忠史 :
不相交偶数循环填料。 113-119 塞德里克·乔夫 , 詹·曼努奇 , 默里·帕特森 :
关于间断连续ONE属性。 121-125 瓦迪姆·洛津 :
最大独立集问题的参数化复杂性和遗传特性的速度。 127-131 阿曼达·蒙蒂亚诺 , Oriol Serra公司 :
阿贝尔群中的无彩虹三色。 133-137 丹尼尔·冈萨尔维斯 , 亚历山大·平露 , 圣多马塞 , 弗雷德里克·哈维特 :
在有向图中跨越星系。 139-143 大田胜弘 , 肯塔·奥泽基 :
在3连通K中生成树 3,吨 -无次优图。 145-149 迪丽娅·加里霍 , 玛丽亚·安赫尔斯·加里多 , 克拉拉·格里玛 , 阿尔贝托·马尔克斯 , Auxiliadora Moreno-González公司 , 何塞·拉蒙·波蒂略 , 佩德罗·雷耶斯 , 拉斐尔·罗伯斯 , 耶稣·瓦伦苏埃拉 :
具有白色和Steiner点的红蓝集合中的单色几何k因子。 151-155 F.Aguiló-戈斯特 , 佩德罗·加西亚·桑切斯 :
3生成数值半群中的因子分解和悬链度。 157-161 阿伦·洛 :
最小度有界图中的团。 163-166 Juanjo Rué , 康斯坦蒂诺斯·斯塔夫罗普洛斯 , 迪米特里奥斯·M·蒂利科斯 :
反馈顶点集的外平面障碍。 167-171 罗兰葡萄 , 阿提拉·伯纳特 , 佐尔坦·西盖蒂 :
通过添加多部图来增强超图的边连通性。 173-177 约尔根·邦·詹森 , 马蒂亚斯·克里塞尔 :
有向图中的不相交子(di)图。 179-183 藤田信雅 , 中川富子 , Tadashi Sakuma公司 :
图上的彩色卵石运动(扩展抽象)。 185-189 罗兰·哈克维斯特 :
三次无桥图的Ear分解及其甲板的近P4-分解。 191-198 埃尔维·霍卡尔 , 米卡·蒙塔西耶 :
平面图的非循环可选择性:一种类似Steinberg的方法。 199-205 塞德里克·本茨 :
平面和定向多点切割的新结果。 207-211 路易斯·埃斯佩雷 , 丹尼尔·冈萨尔维斯 , 阿尔诺·拉博雷尔 :
给一组接触的字符串上色。 213-217 卡洛斯·霍本 , 小川吉昭(Yoshiharu Kohayakawa) , 汉诺·莱夫曼 :
均匀Hypergraph的Kneer着色。 219-223 迈克·J·格兰内尔 , 特里·格里格斯 , 伊迪塔·马卡约娃 , 马丁·斯科维拉 :
三次图的Wilson-Schreiber着色。 225-229 迪莉娅·加里霍 , 安德鲁·古道尔 , 雅罗斯拉夫·内塞特里 :
图同态、Tutte多项式和“q态Potts唯一性”。 231-236 伊迪塔·马卡约娃 , 马丁·斯科维拉 :
范和拉斯鲍德的猜想。 237-241 本杰明·多尔 , 托比亚斯·弗里德里希 , 托马斯·索尔瓦尔德 :
扩展器上传播的准随机谣言。 243-247 大执政官C.詹诺普鲁 , 迪米特里奥斯·M·蒂利科斯 :
树深障碍物。 249-253 朱莉娅·博彻 , 西比勒·米勒 :
通过矿石类型条件强制生成子图。 255-259 丹·赫菲茨 , 迈克尔·克里夫利维奇 , 米洛斯·斯托亚科维奇 , 蒂博尔·萨博 :
回避-强制:游戏规则。 261-265 妮可·艾格曼 , 史蒂文·诺布尔 :
平面图有向直径的最小化。 267-271 纪尧姆·费尔廷 , 斯特凡·维亚莱特 :
关于S-Labeling问题。 273-277 亨宁·布鲁恩 , 迪斯特尔 , 阿杰洛斯·乔治科普洛斯 , 菲利普·斯普吕塞尔 :
每个无光线图都有一个不友好的划分。 279-281 金章洙 :
非交叉分区的两个变体上的双射。 283-288 亚历山大·布隆丁弥撒 , 斯雷科·布莱克 , Sébastien实验室 , 劳伦特·维隆 :
两个间隔上的旋转编码已满。 289-293 斯特凡·多布雷夫 , 拉斯蒂斯拉夫·克拉洛维奇 , 达娜·帕杜布斯卡 , 卢博米尔·特罗克 , 伊姆里希·弗托 :
汉明图的抗体宽度和循环抗体宽度。 295-300 罗斯·J·康 , Putra Manggala公司 :
距离边缘-颜色和匹配。 301-306 埃梅里克·焦安 , 米歇尔·拉斯·维格纳斯 :
图和超平面排列中完全最优基的线性规划构造。 307-311 斯特凡·费尔斯纳 , 马雷克·马索 :
二维Poset的Downset格的线性扩张直径。 313-317 托马斯·凯撒 , 彼得·弗拉纳 :
6连通无爪图中的Hamilton圈(扩展抽象)。 319-322 佐尔坦·菲雷迪 , 艾达·坎特 :
具有不同列表大小的列表着色,在完全二分图的情况下。 323-327 平明布依县 , 米歇尔·哈比卜 :
统一对称交叉族和弱分裂族的表示。 329-333 本杰明·多尔 , 马哈茂德·福兹 :
准随机谣言传播的时间-随机权衡。 335-339 罗伯特·贾凯 , 杰弗里·埃克索 :
笼群的性质和度/直径问题。 341-345 丹尼尔·库恩 , 德里克·奥斯萨斯 , 安德鲁·特里格隆 :
有向图中强制Hamilton圈的度序列。 347-351 S.弗朗西斯·拉吉 , 兰加斯瓦米·巴拉克里什南 :
顶点删除子图和极值图的b-色数的界。 353-358 埃尔文·戈里 , 内森柠檬 :
没有给定长度的奇数圈的超图。 359-362 阿曼达·蒙特亚诺 , 亚历山大·平露 , 安德烈·拉斯鲍德 , 埃里克·索佩纳 :
稀疏着色混合平面图的色数。 363-367 德里克·奥斯萨斯 , 卢克·凯利 , 丹尼尔·库恩 :
定向图中的短循环。 369-373 托默·科特克 :
关于图不变量的重构。 375-379 吴娇娇 , 安德烈·拉斯波德 :
环形网格的游戏色数。 381-385 阿纳斯塔西亚·罗佐夫斯卡娅 , 德米特里·A·沙巴诺夫 :
列表着色中的鄂尔多斯和哈伊纳尔问题。 387-391 雅罗斯拉夫·内塞特里 , 帕特里斯·奥斯纳·德门德斯 :
稀疏图的同态计数。 393-397 亚雷德·尼库西 :
扩展的加莱定理。 399-403 鄂山奇尼福鲁山 , Baoyindureng Wu公司 :
图的Szeged指数和edge-Szeged索引的最大值。 405-409 路易斯·埃斯佩雷 , Frantisek Kardos公司 , 丹尼尔·克拉尔 :
三次无桥图有多个线性的完美匹配。 411-415 内森·科恩 , 弗雷德里克·哈维特 , 托比亚斯·米勒 :
平面图的非循环边着色。 扩展摘要。 417-421 丹·赫菲茨 , 诺加·艾伦 , 迈克尔·克里夫利维奇 :
玩游戏以保持优势。 423-427 菲利波失望 , 西蒙·里纳尔迪 , 卢卡·费拉里 , 伦佐·平扎尼 :
加泰罗尼亚对的组合性质。 429-433 安德烈·库帕夫斯基 , 安德烈·雷戈罗德斯基 :
关于小维欧几里德空间的色数。 435-439 安德烈·雷戈罗德斯基 , O.I.鲁巴诺夫 :
小团和大色数。 441-445 V.A.科舍列夫 :
关于Erdos-Sikeres型问题。 447-451 德米特里斯·赫里斯托菲德斯 :
大多数问题的随机算法。 453-457 罗尼·巴奎特 , 吉尔·巴奎特 , Günter Rote公司 :
高维多管的公式和增长率。 459-463 尤里人 , 马蒂亚斯·沙赫特 :
一种用于着色2-可着色3-图的期望多项式时间算法。 465-469 阿比金·阿迪加 , L.苏尼尔·钱德兰 :
区间图的立方性与爪数。 471-475 保罗·多贝克 , 西尔万·格雷维尔 , Iiro S.Honkala公司 , 米歇尔·莫拉 :
Lee度量中的加权完美代码。 477-481 尤利娅·肯普纳 , 瓦迪姆·莱维特 :
分配晶格多面体。 483-487 安娜·德·迈尔 , 马克·诺伊 :
关于外平面图和串平行图中的最大圈数。 489-493 小多明戈斯·德拉莫尼卡。 , Vojtech罗德尔 :
超图的遗传拟随机性。 495-499 玛亚·斯坦因 , 亨宁·布鲁恩 :
描述无爪t-完全图的特征。 501-507 奥斯文·艾奇霍尔泽 , 托马斯·哈克尔 , 戴维·奥顿 , 佩德罗·拉莫斯 , 君特罗特 , 安德烈·舒尔茨 , 贝蒂娜·斯派克曼 :
有界三角形的翻转图。 509-513 佐尔坦·菲雷迪 , 拉勒·兹卡亚 :
关于超立方体的无偶圈子图。 515-517 勒安荣 :
关于有限域上矩阵的永久数的分布。 519-523 丹尼尔·克拉尔 , 伊迪塔·马卡约娃 , 詹·马扎克 , 珍妮·塞巴斯蒂安·塞雷尼 :
围长为6的三次图的圆边着色。 525-529 彼得·布朗登 :
多项式的离散凹性和零点。 531-535 路易斯·佩德罗·蒙蒂亚诺 , 卡米诺·巴尔布埃纳 , 佩德罗·加西亚·瓦茨奎斯 :
关于奇数围长g和偶数围长h的图的超连通性。 537-541 弗里德里希·艾森布兰德 , 马丁·尼梅尔 :
模糊循环区间图的着色。 543-548 艾米莉·迪奥特 , 西里尔·加维尔 :
关于平面图的路径可分性。 549-552 安娜·胡贝尔 , 尼古拉斯·丰图拉基斯 :
完全图上的准随机广播与随机广播一样快。 553-559 米歇尔·哈比卜 , 朱拉杰·斯塔乔 :
弦图的分解定理及其应用。 561-565 Otfried Cheong先生 , 泽维尔·果奥克 , 安德烈亚斯·霍尔姆森 :
球固定线的下限(扩展抽象)。 567-571 佐尔坦·菲雷迪 , 阿提拉·萨利 :
划分关键超图。 573-577 克里斯蒂娜·达洛夫 , 米盖尔·安吉尔·菲尔 , 欧内斯特·加里加 :
关于k-Walk-Regular图中的t-Cliques。 579-584 大卫·奥格 :
识别树和平面图中的代码。 585-588 盖·沃尔夫维茨 :
在无三角过程中进行4次循环。 589-592 优素死 , 西里尔·加维尔 :
关于平面图的树宽。 593-596 朱莉娅·博彻 , 简·赫拉德克 , 戴安娜·皮盖 :
树的三分拉姆齐数。 597-601 克里尔·梅里诺 , 马塞利诺·拉米雷斯-伊瓦涅斯 , 瓜达卢佩·罗德里格斯 :
关于拟阵的Tutte多项式的一些不等式的注记。 603-607 奥利弗·库利 , 扬·赫拉德克 , 戴安娜·皮奎特 :
Loebl-Komlós-sós猜想:稠密情况。 609-613 Reto Spöhel公司 , 安吉丽卡·斯特格 , 亨宁·托马斯 :
在没有单色巨分量的情况下给随机图的边着色。 615-619 扬·赫拉德克 , 丹尼尔·克拉尔 , 谢尔盖·诺林 :
计算无三角有向图中的标志数。 621-625 彼得·格雷戈 :
扩展汉明码的超立方体1-因子分解。 627-631 马钦·卡明斯基 , 保罗·梅德韦杰夫 , 马丁·米兰奇 :
关于图的平面宽度。 633-637 尼古拉斯·丰图拉基斯 , 布鲁斯·里德 :
给定度的随机图中出现巨分量的一般临界条件。 639-645 隆美尔·巴博萨 , 米特尔·科斯塔·杜拉多 , 埃里卡·马丁斯 , 杰米·路易斯·斯瓦尔克里特(Jayme Luiz Szwarcfiter) :
超图的彩色Helly性质。 647-651 查尔斯·德洛姆 , 伊芙琳·弗兰德林 , 林玉庆(Yuqing Lin) , 米尔卡·米勒 , 乔·瑞恩 :
关于周长有界的极值图。 653-657 陈敏(音) , 安德烈·拉斯鲍德 :
没有4、5和8圈的平面图是非循环4可选择的。 659-667 李大同 :
图的完全定向性。 669-672