K-gracefulness相关论文
该文定义:一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射 f:V(G)→{0,1,2,…,| E|+k-1}使得对所有的边uv∈E(G),由f*(uv)......
定义了一种图称之为网图F(m;n1,n2,…,nm),证明了当n1>n2>…>nm时,F(m;n1,n2,…,nm)为K-优美,K为任意非负整数,同时给出了几个推论。......
本文证明了在齿轮图W<sub>n</sub>的每个齿凹处分别加任意的m<sub>1</sub>,m<sub>2</sub>,…,m.条边,只要满足条件max{m<sub>1</su......