1) odd subgraphs
奇子图
1.
Pyber[1] :Every graph can be covered by at most three odd subgraphs .
Pyber[1]提出的问题:任意图可被至多三个奇子图所覆盖。
2) QiQi TuShuo
奇器图说
1.
Produce,usage and property of "Shui Chong",a device for fight fire in QiQi TuShuo is introduced.
介绍了《奇器图说》中关于灭火的机械———水铳,以及水铳的制作、使用和性能。
3) graph with an odd cycle
单奇圈图
4) odd delteted graph
奇-消去图
1.
In this paper,a sufficient condition for a graph to be (1,2n-1) odd delteted graph is given.
给出了图是(1,2n-1)-奇-消去图的一个充分条
5) odd covered graph
奇复盖图
6) odd graceful graph
奇优美图
1.
If there exists a mapping f: V→{0,1,2,…,2E|-1} which satisfies: u,v∈V,if u≠v,then f(u)≠f(v);max{ f(v)|v∈V}=2|E|-1; e 1,e 2∈E,if e 1≠e 2,then g(e 1)≠g(e 2),here g(e)=|f(u)-f(v)|,e=uv;{g(e)|e∈E}={1,3,5,…,2|E|-1 },then G is called an odd graceful graph,and f is called odd graceful labeling of G.
对于简单图G=,如果存在一个映射f:V→{0,1,2,…,2E|-1}满足:对任意的u,v∈V,若u≠v,则f(u)≠f(v);max{f(v)|v∈V}=2|E|-1;对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),此处g(e)=|f(u)-f(v)|,e=uv;{g(e)|e∈E}={1,3,5,…,2|E|-1},则称G为奇优美图,f称为G的奇优美标号。
补充资料:图的减缩图(或称图子式)
图的减缩图(或称图子式)
minor of a graph
图的减缩图(或称图子式)【.皿以ofa脚户;MHHoPrpa中a」【补注】设G是一个图(graph)(可以有环及多重边).G的一个减缩图(nullor)是从G中接连进行下述运算而得的任何一个图: i)删去一条边; 五)收缩一条边; 说)去掉一个孤立顶点. NRobe由on与P.D.Se脚aour的图减缩定理(脚Ph nl的。r theon习11)如下所述:已知有限图的无穷序列G,,GZ,…,则存在指标i
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条