应用数学学报
應用數學學報
응용수학학보
ACTA MATHEMATICAE APPLICATAE SINICA
2012年
3期
396-407
,共12页
本原%带号有向图%不可幂%lewin数
本原%帶號有嚮圖%不可冪%lewin數
본원%대호유향도%불가멱%lewin수
如果存在正整数k使得对于D中任意两点u和v(允许u=v),在D中都有从u到v的长为k的有向途径,则称有向图D是本原的.给有向图的每条弧赋以符号+1或者-1得到的图S称为带号有向图.如果带号有向图S中包含SSSD途径对,即包含两条有相同的起点,相同的终点,相同的长度,并且有不同的符号的途径对,则称S是不可幂的.在本文中,我们将Lewin M提出的lewin数的概念从本原有向图推广到本原不可幂带号有向图,给出了本原不可幂带号有向图S的lewin数l(S)的若干上界,并提出了一个公开问题.
如果存在正整數k使得對于D中任意兩點u和v(允許u=v),在D中都有從u到v的長為k的有嚮途徑,則稱有嚮圖D是本原的.給有嚮圖的每條弧賦以符號+1或者-1得到的圖S稱為帶號有嚮圖.如果帶號有嚮圖S中包含SSSD途徑對,即包含兩條有相同的起點,相同的終點,相同的長度,併且有不同的符號的途徑對,則稱S是不可冪的.在本文中,我們將Lewin M提齣的lewin數的概唸從本原有嚮圖推廣到本原不可冪帶號有嚮圖,給齣瞭本原不可冪帶號有嚮圖S的lewin數l(S)的若榦上界,併提齣瞭一箇公開問題.
여과존재정정수k사득대우D중임의량점u화v(윤허u=v),재D중도유종u도v적장위k적유향도경,칙칭유향도D시본원적.급유향도적매조호부이부호+1혹자-1득도적도S칭위대호유향도.여과대호유향도S중포함SSSD도경대,즉포함량조유상동적기점,상동적종점,상동적장도,병차유불동적부호적도경대,칙칭S시불가멱적.재본문중,아문장Lewin M제출적lewin수적개념종본원유향도추엄도본원불가멱대호유향도,급출료본원불가멱대호유향도S적lewin수l(S)적약간상계,병제출료일개공개문제.
