期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
等完全p-部图的点被多重集可区别的一般全染色
1
作者 王萱 陈祥恩 《吉林大学学报(理学版)》 CAS 北大核心 2024年第3期503-514,共12页
利用反证法、色集合事先分配法和构造染色法,讨论等完全p-部图的顶点被多重集可区别的一般全染色,给出最优染色方案,并确定相应染色的色数.
关键词 完全p-部图 一般全染色 多重集 色集合 可区别
下载PDF
完全图与完全多部图的Kronecker积的点脆弱性参数(英文)
2
作者 唐丹 王鹤朝 单而芳 《运筹学学报》 CSCD 北大核心 2012年第1期31-40,共10页
两个图G_1和G_2的Kronecker积G_1×G_2定义为:点集V(G_1×G_2)=V(G_1)×V(G_2),且边集E(G_1×G_2)={(u_1,v_1)(u_2,v_2):u_1u_2∈E(G_1)and v_1v_2∈E(G_2)}.计算了完全p-部图K_(m_1,m_2,…,m_p)与n阶完全图K_n的Kronec... 两个图G_1和G_2的Kronecker积G_1×G_2定义为:点集V(G_1×G_2)=V(G_1)×V(G_2),且边集E(G_1×G_2)={(u_1,v_1)(u_2,v_2):u_1u_2∈E(G_1)and v_1v_2∈E(G_2)}.计算了完全p-部图K_(m_1,m_2,…,m_p)与n阶完全图K_n的Kronecker积的几类点脆弱性参数的值,其中m_1≤m_2≤…≤m_p,2≤p≤n,且n≥3.这些结论推广了Mamut和Vumar得到的相关结果. 展开更多
关键词 KRONECKER积 点脆弱性参数 割集 完全p-部图 完全
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部