独立点数不超过3的图的处处非零3-流Z 3 -连通性

发布时间：2022-01-01 01:29

　　设D是图G的一个定向,f是E（G）到Z的一个函数,满足对于任意的e∈E（G）都有-k<f（e）<k.若对于图G中每个点v∈V（G）,都满足Kirchhoff条件^∑_{e∈E+（v）}f（e）=^∑_{e∈E-（v）}f（e）,其中E⁺（v）和E^-（v）分别表示在定向D下与v关联的出去的边和进来的边的集合,则称有序对（D,f）是一个k-流.若对于每条边e∈E（G）,都有f（e）?=0,则称k-流（D,f）是处处非零的.设Z_k表示阶数为k的循环群,若图G中存在定向D,使得对于任意函数b:V（G）→Z_k满足^∑_v∈V（G）b（v）=0都存在函数f:E（G）→Z_k-{0}使得对于任意点v∈V（G）,都满足b（v）=^∑_{e∈E+（v）}f（e）-^∑_{e∈E-（v）}f（e）,则称图G... 

【文章来源】：信阳师范学院河南省

【文章页数】：34 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 引言
    1.1 基本概念
    1.2 研究背景
    1.3 研究的主要内容
第2章 预备知识
    2.1 关于群连通的已知结论
    2.2 预备引理
第3章 主要定理的证明
结束语
参考文献
作者已发表或完成的论文
致谢


【参考文献】：
期刊论文
[1]基于廊道空间几何特性的室内导航路网模型构建[J]. 赵彬彬,王安,汤鑫,唐忠立,戴涛.  长沙理工大学学报(自然科学版). 2019(04)
[2]基于图论的上海轨道交通站点客流等级预测研究[J]. 于莉,刘志钢,石志峰,陈颖雪,张香明.  智能计算机与应用. 2020(01)
[3]基于图和势函数的边缘计算移动智能终端安全评估[J]. 陈柳霏,许爱东,侯文静,蒋屹新,文红.  通信技术. 2019(03)
[4]一类非完整轮式机器人的编队一致性[J]. 梁旭东,王思明,李伟杰.  信息与控制. 2019(01)
[5]耐火陶瓷领域的技术趋势和国际合作的数据挖掘[J]. 朱守丹.  耐火与石灰. 2019(01)
[6]网络攻击下基于贝叶斯图论的配电系统安全分析[J]. 黄校娟,付蓉,吴英俊,倪明,李满礼.  电力建设. 2019(01)
[7]基于图论的消声器拓扑关系分析及子结构划分方法[J]. 张杨,邓兆祥,温逸云.  振动与冲击. 2018(17)
[8]化学图论与极值图论中的代数方法[J]. 范益政.  安徽大学学报(自然科学版). 2018(01)
[9]图论在教师排课管理中应用[J]. 李芳.  课程教育研究. 2016(33)
[10]基于图论的飞机典型装配工艺数据挖掘方法[J]. 张森,余剑峰,俞琳,张杰.  计算机工程与应用. 2015(20)



本文编号：3561384