相邻顶点相关论文
引入图的强制分解的概念;证明了完全多部图Kr(t)的{C3,C4}-和{C3,C6}-强制分解的存在性....
应用诱导生成子图的方法,研究了可合张量的图论性质。通过讨论一个顶点和它的两个相邻顶点的诱导生成子图的结构,指出三角形和平形......
第一天（4小时） 1.给定两个自然数m和n,其中n】1,且nm,试求最小的整数k,使得任意k个满足条件:“对一切1≤i【j≤k,n（a<sub>i</sub>-a<s......
记Ｂ是由１，２，…，ｎ的循环排列组成的集合，Ａ＿３（ｎ）＝ｍａｘｍｉｎ（ａ＿（ｉ＋１）＋ａ＿（ｉ＋２）＋ａ＿（ｉ＋３）），其中ｉ＝０，１，２，…．ｎ－１，ａ＿（ｎ＋１）＝ａ＿１，ａ＿（ｎ＋２）＝ａ＿２；ａｉ取１．２，…，ｎ中的任意值，ｉ＝１，２，…，ｎ．本文讨论了Ａ＿３（ｎ）的上界：除ｎ＝３，５．６外，当３｜ｎ－１时，Ａ３（ｎ）≤ ；当３｜ｎ时，Ａ３（ｎ）≤ ；当３｜ｎ＋１时．Ａ＿３（ｎ）≤．......
