|
|||||
|
|
| 图形的k公平性 | |
| 引用本文： | 王德元.图形的k公平性[J].唐山师范学院学报,1996(Z1). |
| 作者姓名： | 王德元 |
| 摘 要： | 1990年,Rosa给出了k公平图的概念。 定义:设简单连通图G=(A,E),有正整数k≥2,若存在映射f:A(G)→0,k—1],导出映射f~*:E(G)→0,k—1],使得f~*(uv)=│f(u)—f(v)│,Auv∈E(G),Ai≠j,i、j=0,1,…,k—1,满足 标号为i的点的个数与标号为j的点的个数之差≤1; 标号为i的边的个数与标号为j的边的个数之差≤1.则称f为G的k公平标号,G称为k公平图。其中 |
| 本文献已被 CNKI 等数据库收录！ | |