BB-染色相关论文
Hajo Broersma教授在第29届国际计算机方而的图理论研讨会议上首次提出了BB-染色这个概念.这是一种与网络频率分配问题相关的图的......
设V是由n(n>0)个元素所形成的集合,V中的某些二元子集所形成的集合记作E.称有序对G=(V,E)是一个无向图,其中V中的元素称为图G的顶......
Hajo Broersma教授在第29届国际计算机方而的图理论研讨会议上首次提出了BB-染色这个概念.这是一种与网络频率分配问题相关的图的......
设H为G的一个生成子图,(G,H)的一个BB-k-染色是指一个映射f:V(G)→{1,2,…,k},当uv∈E(H),|f(u)-f(v)|≥2;当uv∈E(G)/E(H),|f(u)-f(v)|≥1.定义(G,H)的BB色数......
研究了没有7-圈的连通平面图的BB-染色问题。应用经典的Discharging方法,证明了没有7-圈且不含相邻4-圈的连通平面图G,存在G的一棵......
一个有序对G=(V,E)称为一个无向图,其中V是一个有限集合,E是V中的不同元素的无序对的集合.V中的元素叫做图G的顶点,E中的元素叫做......
设H为G的一个生成子图,(G,H)的一个BB-k-染色是指一个映射f:V(G)→{1,2,…,k},当uv∈E(H),|f(u)-f(v)|≥2;当uv∈E(G)E(H),|f(u)-......