Weakly connectedness of tensor product of digraphs

来源 :第六届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:yaer7201982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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 (1966).
其他文献
本刊讯 全国工商联、生态环境部近日在京联合召开支持服务民营企业绿色发展座谈会,深入贯彻习近平总书记重要讲话和指示批示精神,贯彻落实习近平生态文明思想,按照党中央、国
期刊
Let G =(V, E) be a graph and φ be a total (or an edge) coloring of G by using the color set {1, 2,…, k}.Let f(v) denote the sum of the color of the vertex v a
会议
在《四色定理普遍地证明》研究中,我发现希伍德对顶点数用数学归纳法来证明"五色定理"是错误的.本文通过图论和逻辑推理的方法,並用式子指出了希伍德套用数学归纳法来证明"五
会议
中華人民共和国地方各級人民代表大會和地方各級人民委員會組織法第十條規定省、縣、市的人民代表大會會議每年舉行兩次。現在省的第一屆人民代表大會第二次會議已經召開,省
Let λ1(G) be the largest eigenvalue and λn(G) be the smallest eigenvalue of a k-connected irregular graph G with n vertices, m edges and maximum degree △.It
会议
The vertex-arboricity a(G) of a graph G is the minimum number of colors required to color the vertices of G such that no cycle is monochromatic.The list vertex-
会议
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
会议
新课程下要求教师不再单纯是知识的传授者,而更多的是一个交流者、帮助者、合作者、促进者,是学生学习的朋友、伙伴。本文浅谈了在新课改下小学数学课堂教学中教师如何让课堂效