坚韧图相关论文
随着大型电子计算机的出现和计算机科学的迅猛发展,特别值得一提的是计算机网络的出现和发展,极大地促进了图论的繁荣.无论在数学......
20年前的6月18日,姜明所创办的河南天明广告有限公司正式成立,开启了百年天明的征程.从一万元起家,历经二十年的励精图治、坚韧图......
就Ｈａｍｉｌｔｏｎ问题讨论了图中所含的最长圈，证明了两个新的结果，这两个结果出了２－连通和３－连通图所含最长圈的更好的条件，概括了施容华，Ｈ．Ｊ．Ｖｅｌｄｍａｎ及Ｄ．Ｂａｕｅｒ的结论。......
给一个图Ｇ，定义σ３（Ｇ）＝ｍｉｎ｛Σ＾３ｉ＝１ｄ（ｖｉ）│｛ｖ１，ｖ２，ｖ３｝｝是Ｇ的无关集｝，ｐ３（Ｇ）＝ｍｉｎ｛│Ｕ＾３ｉ＝１Ｎ（ｖｉ）‖｛ｖ１，ｖ２，ｖ３｝是Ｇ中使│ｎ＾３ｉ＝１Ｎ（ｖｉ）│≠０｝的无关集｝。本文证明了：设Ｇ是ｎ阶１－坚韧图，如果σ３（Ｇ）≥ｎ，则Ｇ包含长度至少为ｍｉｎ｛ｎ，２ｐ３（Ｇ）＋４｝的圈，为个结果推广了若......
设 G是一个n阶k连通图(k 2). 于1980年 J. A. Bondy证明: 若σk+1 > (k+1) (n-1) / 2, 则G是Hamilton图.本文证明对于坚韧图G, 若......
设Ｇ是阶１－坚韧图，Ｘ是Ｇ的顶点子集合，定义（Ｘ）＝ｍａｘ｛│Ｓ││Ｓ是秀导子图Ｇ［Ｘ］中的顶点独立集｝，σｋ（Ｘ）－ｍｉｎ｛Σ＾ｋｉ＝１（１，２，…ｋ｝是独立集｝和ｃ（Ｘ）＝ｍａｘ｛│Ｖ（Ｃ）∩Ｘ││Ｃ是Ｇ中的圈｝。我们得到如下主......
通过研究4-连通、1-坚韧图中控制圈，给出了4-连通、高次、1-坚韧图周长的下界．设G为4-连通、1-坚韧的n阶图， n≥20且σ5（G）≥n＋C（G）-1，则有C......
设G为4-连通1-坚韧的n阶非Hamilton图,C为G的最长圈,若σ5(G)≥n+C(G)-1,则C是G的控制圈....
