Tutte polynomial of an Eulerian graph

發布者:文明辦發布時間:2019-06-27瀏覽次數:349


主講人:馬俊 上海交通大學


時間:2019年7月3日15:00


地點:3號樓332


舉辦單位:數理學院


內容介紹:William Tutte is one of the founders of the modern graph theory. For every  undirected graph G, Tutte defined a polynomial TG(x,y) in two variables which  plays an important role in graph theory. It encodes information about subgraphs  of $G$. For example, for a connected graph G, TG(1, 1) is the number of spanning  trees of G, TG(2, 1) is the number of spanning forests of G, TG(1, 2) is the  number of connected spanning subgraphs of G, TG(2, 2) is the number of spanning  subgraphs of G. One has been looking for analogues of the Tutte polynomial for  digraphs for a long time. Recently, considering an Eulerian digraph and a  Chip-firing game on this digraph, Kevin Perrot and Swee Hong Chan gave  generalizations of the partial Tutte polynomial TG(1,y) from the point of view  of recurrent congurations of the Chip-ring game. In this talk, let D be an  weak-connected Eulerian digraph and v be a vertex of D. We will introduce two  polynomials and , which are defined on the set of v-sink subgaphs and the set of  acyclic v-sink subgaphs of D, respectively. We find that these two polynomials  have very good invariance properties. In particular, these two polynomials are  independent of the choice of the vertex v.

吉林快3 北京市 | 天长市 | 江西省 | 称多县 | 卢龙县 | 仪征市 | 濮阳市 | 社会 | 公主岭市 | 湟中县 | 南华县 | 平武县 | 睢宁县 | 卢龙县 | 松江区 | 紫金县 | 伊宁市 | 宝清县 | 济南市 | 大荔县 | 张家口市 | 额敏县 | 连山 | 普宁市 | 五莲县 | 嘉祥县 | 许昌县 | 章丘市 | 元朗区 | 鹤峰县 | 吉安市 | 佳木斯市 | 政和县 | 甘肃省 | 桂阳县 | 赞皇县 | 深州市 | 潜江市 | 会宁县 | 乐亭县 | 连南 | 大石桥市 | 杂多县 | 尖扎县 | 梅州市 | 禹州市 | 扎兰屯市 | 田东县 | 九江市 | 盘锦市 | 霍城县 | 枣阳市 | 毕节市 | 朝阳市 | 绍兴县 | 东莞市 | 胶州市 | 翼城县 | 东宁县 | 武强县 | 富平县 | 平南县 | 新郑市 | 九龙城区 | 永泰县 | 阜平县 | 海南省 | 康平县 | 信宜市 | 科技 | 娄烦县 | 桐乡市 | 鄂托克前旗 | 博爱县 | 丽水市 | 莱西市 | 鄂伦春自治旗 | 张掖市 | 双流县 | 青神县 | 奉新县 | 承德市 | 宣汉县 | 井陉县 | 濮阳市 | 若尔盖县 | 永年县 | 遂昌县 | 安远县 | 淅川县 | 广丰县 | 泰和县 | 南康市 | 东丽区 | 阿克陶县 | 宣城市 | 凤台县 | 育儿 | 清水河县 | 金堂县 | 庆云县 | 石屏县 | 集贤县 | 遂川县 | 松滋市 | 广宁县 | 淮阳县 | 澄迈县 | 永泰县 | 鄂尔多斯市 | 望奎县 | 万全县 | 南溪县 | 石门县 | 枞阳县 | 呼图壁县 | 淮南市 | 陇南市 | 三门峡市 | 会泽县 | 临沂市 | 武定县 | 科技 | 固原市 | 长兴县 | 利津县 | 上高县 | 池州市 | 双辽市 | 宁武县 | 民和 | 洞口县 | 射洪县 | 定南县 | 特克斯县 | 太湖县 | 泾源县 | 泰来县 | 灵山县 | 西安市 | 舞阳县 | 射洪县 | 盐边县 | 武鸣县 | 黄梅县 | 县级市 | 盐津县 | 临清市 | 闻喜县 | 西充县 | 隆化县 | 彭州市 | 交城县 | 揭阳市 | 二手房 | 溧水县 | 双峰县 | 伊宁县 | 黔南 | 成都市 | 六盘水市 | 鸡泽县 | 四子王旗 | 柳河县 | 和龙市 | 桃园县 | 红原县 | 通榆县 | 环江 | 太仓市 | 江孜县 | 荥阳市 | 贡觉县 | 定州市 | 金华市 | 汕尾市 | 类乌齐县 | 巴青县 | 华亭县 | 永宁县 | 鄂温 | 罗江县 | 建始县 | 罗源县 | 冀州市 | 礼泉县 | 尤溪县 | 哈巴河县 | 垦利县 | 禄劝 | 杭锦后旗 | 怀化市 | 韩城市 | 南开区 | 翼城县 | 龙口市 | 景泰县 | 汉沽区 | 贡山 | 柳江县 | 昌乐县 | 颍上县 | 平顺县 | 射洪县 | 铁岭市 | 类乌齐县 | 抚州市 | 玉龙 | 讷河市 | 荆门市 | 都江堰市 | 樟树市 | 从化市 | 通山县 | 濮阳县 | 泗水县 | 白城市 | 偏关县 | 扶风县 | 威海市 | 西藏 | 平邑县 | 搜索 | 蚌埠市 | 武山县 | 五大连池市 | 平凉市 | 沧州市 | 吕梁市 | 焦作市 | 富顺县 | 常德市 | 封丘县 | 定南县 | 庐江县 | 卢龙县 | 贡嘎县 | 江门市 | 德安县 | 汾西县 | 贵港市 | 河西区 | 南昌县 | 思南县 | 涿鹿县 | 招远市 | 万宁市 | 姚安县 | 织金县 | 桂阳县 | 中牟县 |