搜索结果: 1-12 共查到“数学 完全图”相关记录12条 . 查询时间(0.163 秒)
首先,给出了完全图~$K_{p}$~和星~$S_{q}$~的合成的点可区别正常边色数的一个上界:~当~$p\geq2$,~$q\geq4$~时,上界是~$pq+1$. 再利用正多边形的对称性以及组合分析的方法来构造染色,分别得到了当$~p=2,~ q\geq4$; $p\geq3,~ q=4$;~$p$~是偶数且~$p\geq4,~q=5$; $pq$~是奇数 且~$p\geq3,~q\geq5$...
完全多部图与完全图Kronercker积的点参数研究
点脆弱性参数 割集 完全$p$-部图 完全图
2012/8/3
若G1和G2是两个图，G1和G2的Kronecker图定义为V (G1×G2)= V (G1) × V (G2 E(G1 × G2)= {(u1,v1)(u2,v2)。在本文中，我们计算了p-部完全图 m1,m2,...,mp 和完全图Kn 的Kronecker积的顶点参数，m1 ≤ m2 ≤ ... ≤ mp,2 ≤ p ≤ n, and n ≥ 3 ，扩展了Mamut和Vumar的相关结论[I...
完全多部图与完全图Kronercker积的点参数研究
Kronecker积 点脆弱性参数 割集 完全$p$-部图 完全图
2012/4/9
若G1和G2是两个图，G1和G2的Kronecker图定义为V (G1×G2)= V (G1) × V (G2 E(G1 × G2)= {(u1,v1)(u2,v2)。在本文中，我们计算了p-部完全图 m1,m2,...,mp 和完全图Kn 的Kronecker积的顶点参数，m1 ≤ m2 ≤ ... ≤ mp,2 ≤ p ≤ n, and n ≥ 3 ，扩展了Mamut和Vumar的相关结论[I...
完全图的两类生成子图是谱唯一确定的
谱 G $K_{n}-E(lP_{2})$ $K_{n}-E(K_{1,l})$
2014/1/10
只有与 G 同构的图才有相同的谱, 则称图 G 称为谱唯一确定的. 本文证明了, $K_{n}-E(lP_{2})$ 和 $K_{n}-E(K_{1,l})$ 是谱唯一确定的.
完全图中的正常染色的路和圈
正常染色圈 完全图
2012/8/6
令$K_{n}^{c}$表示$n$ 个顶点的边染色完全图.令 $\Delta^{mon}(K_{n}^{c})$表示$K^c_{n}$的顶点上关联的同种颜色的边的最大数目.如果$K_{n}^{c}$中的一个圈（路）上相邻的边染不同颜色，则称它为正常染色的.B. Bollob\'{a}s和P. Erd\"{o}s (1976) 提出了如下猜想：若 $\Delta^{{mon}}(K_{n}^{c})...
完全图循环分解成2-正则图
循环$(H,\Gamma)$-分解 $2$-正则图 圈
2009/9/22
Alspach 提出如下猜想："设$n$是奇数并且
每个$m_1,m_2,\cdots,m_h$都是大于等于3而小于等于$n$的整数. 若$\sum\limits_{i=1}^h m_i$=$n(n-1)/2$, 则
$K_n$ 可以分解成圈 $C_{m_1},C_{m_2},\cdots,C_{m_h}$." 用记号
$C(m_1^{n_1}m_2^{n_2}\cdots m_s^{...
完全图的循环齐次分解
完全图 齐次分解 循环齐次分解 Cayley齐次分解
2012/11/7
得到了一般情形下完全图存在循环齐次分解的充要条件,结论推广了著名组合专家Praeger和Li在G/M为循环群的条件下得到的完全图存在(M,G)循环齐次分解的充要条件.
满足5色K4条件完全图的边着色
花形图 正规花形图 5色K4条件
2008/12/3
设Kn是具有n个顶点的完全图，f(n)是满足下列条件的最小正整数：对于任意的正整数m≥f(n)，存在Kn一个m边着色，使得K中的任一个K4至少含5种颜色。Erdoes和Gyarfas给出了f(n)的上下界：2/3n
两个完全图Kn和Km关于Kr-粘合的色等价类
色多项式 色唯一 广义树 完全类
2008/12/3
设G的色多项式为P(G，λ)=λ^ko(λ-1)^k1…(λ—m+1)^km-1(λ-m)…(λ—n+1)，其中，m≤n，且ki=1或2(i=0，1，…，m-1)，且k0≤k1≤…≤km-1．本文给出了几类由上述形式色多项式决定的广义树，并证明了{{Kn,Km}，{Kr}}是一个完全类当且仅当r=m-1或m．
两个完全图Kn和Kr＋2关于Kr—粘合的色等价类
色等价类 完全类 广义树 完全图
2008/12/3
设Ｇｎ是ｎ阶广义树，则Ｐ（Ｇｎ）＝λ（λ－１）＾ｒ１．．．（λ－ｍ）＾ｒｍ，其中１＋ｒ１＋．．．＋ｒｍ＝ｎ，且当ｎ〉１时，ｒｉ≥１（ｉ＝１，２，．．．ｍ）。设色等价类｛Ｇ，Ｋ｝＝｛｛ｒ１，ｋ２，ｒ２ｋ３，，ｒｍＫｍ＋１｝，｛（ｒ１－１）Ｋ，ｒ２Ｋ２，，ｒｍＫｍ｝｝。证明了，如果Ｐ（Ｇ）＝Ｐ（Ｇｎ），则Ｇ是一棵广义树当且仅当｛Ｇ，Ｋ｝是一个完全类。在ｒｉ＝ｒｉ＋１＝２，ｒｊ＝１（ｊ≠ｉ，ｉ＋１）时
...