本原不可幂带号有向图的lewin数的界

• 作者: 刘木伙 尤利华 柳柏濂
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 本原 带号有向图 不可幂 lewin数
• 年，卷（期）: 2012,（3）
• 页码范围: 396-407
• 分类号: O151.21
• 字数: 7441字
• 语种: 中文
• DOI: 10.3969/j.issn.0254-3079.2012.03.002

摘要

如果存在正整数k使得对于D中任意两点u和v(允许u=v),在D中都有从u到v的长为k的有向途径,则称有向图D是本原的.给有向图的每条弧赋以符号+1或者-1得到的图S称为带号有向图.如果带号有向图S中包含SSSD途径对,即包含两条有相同的起点,相同的终点,相同的长度,并且有不同的符号的途径对,则称S是不可幂的.在本文中,我们将Lewin M提出的lewin数的概念从本原有向图推广到本原不可幂带号有向图,给出了本原不可幂带号有向图S的lewin数l(S)的若干上界,并提出了一个公开问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尤利华	华南师范大学数学科学学院	25	57	5.0	6.0
2	柳柏濂	华南师范大学数学科学学院	25	54	4.0	6.0
3	刘木伙	华南农业大学数学系	16	14	2.0	3.0