Resolution of indecomposable integral flows on signed graphs

来源 :第六届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:lx2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
It is well-known that each nonnegative integral flow of a directed graph can be decomposed into a sum of nonnegative graph circuit flows, which cannot be further decomposed into nonnegative integral sub-flows.This is equivalent to saying that indecomposable flows of graphs are those graph circuit flows.Turning from graphs to signed graphs, the indecomposable flows are much richer than that of ordinary unsigned graphs.The present paper is to give a complete description of indecomposable flows of signed graphs from the viewpoint of resolution of singularities by introducing covering graphs.
其他文献
1958年的春耕季节来到了。1958年是我国第二个五年计划的头一年。根据“五年看三年,三年看头年’的精神,保证今年的农业大丰收,将是保证完成第二个五年计划农业增产任务的重
本刊讯 (记者 何云锋)近日,在生态环境部召开的例行新闻发布会上,生态环境部大气环境司司长刘炳江在回答记者提问时指出,“近年来,在各地各部门的共同努力下,蓝天保卫战各项
期刊
In this talk, we present sufficient conditions for total positivity of Riordan arrays.As applications we show that many well-known combinatorial triangles are t
会议
新课程下要求教师不再单纯是知识的传授者,而更多的是一个交流者、帮助者、合作者、促进者,是学生学习的朋友、伙伴。本文浅谈了在新课改下小学数学课堂教学中教师如何让课堂效
In this talk, I will present a characterization for digraphs whose tensor product is weakly connected, which solves an open problem posed by Harary and Trauth (
会议
日前,最高人民法院、公安部、司法部、中国银行保险监督管理委员会联合发布《关于在全国推广道路交通事故损害赔偿纠纷“网上数据一体化处理”改革工作的通知》(以下简称《通
期刊
简支梁桥面连续板桥国内外应用日益普遍。其荷载横向分布研究如何计算,以往我们尚缺乏依据。通过荷载试验,实测梁的转角及挠度与简支梁体系完全相同,说明连续桥面相对刚度较
An L(2, 1)-labeling of a graph is an assignment of nonnegative integers to the vertices of G such that adjacent vertices have numbers at least 2 apart, and vert
会议
协同治理视角下大数据赋能公共危机治理是时代和社会发展以及公共危机应对技术创新的必然要求.随着大数据时代的到来,数据共享深入到生产生活各个方面,在带来发展机遇和发展
会议