-
题名图P_n^3的优美标号
被引量：32
- 1
-
-
作者
邓怀敏
林育青
-
机构
新疆广播电视大学哈密分校
广东汕头教育学院数学系
-
出处
《新疆大学学报（自然科学版）》
CAS
2000年第2期12-16,共5页
-
文摘
定义了图 P3 n,证明了当 n =6 k +2及 n =6 k +4时 ,图 P3 n是优美图 ,并得到它们的优美标号 ,其中 k是任意自然数 .
-
关键词
优美图
优美标号
P^3n图
图论
-
Keywords
gracful graphs
the graceful codes
graph \%P\+3\-n
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于图P_n^3的优美性
被引量：36
- 2
-
-
作者
林育青
-
机构
广东省汕头教育学院数学系
-
出处
《华南师范大学学报（自然科学版）》
CAS
2000年第3期21-24,共4页
-
文摘
定义了图P3n,得到了结论 :当n =6k和n =6k +1(k为任意自然数 )时 ,图P3n 都是优美图 ,同时 。
-
关键词
优美图
优美标号
奇点
偶点
递推算法
-
Keywords
graceful graph
graceful labelling
graph P 3 n
odd vertex
even vertex.
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于完美3-全图的一点注记
被引量：1
- 3
-
-
作者
林育青
-
机构
广东汕头教育学院数学系
-
出处
《广西大学学报（自然科学版）》
CAS
CSCD
1998年第3期242-245,共4页
-
文摘
得到３全图含有奇洞的充要条件。
-
关键词
洞
3-全图
完美图
简单图
连通
着色
-
Keywords
hole
3total graphs
perfect graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于图的染色问题
被引量：1
- 4
-
-
作者
林育青
-
机构
广东省汕头市教育学院数学系
-
出处
《广西大学学报（自然科学版）》
CAS
CSCD
2000年第1期47-50,共4页
-
文摘
主要得到如下结论:若图G不含有长至少为5的奇圈和H作为子图,则x(P3(G))≤3;若图G不含有长至少为5的奇圈,则x′(G)=Δ;若图G不含有长至少为4的圈,则t(G)=Δ+1;等.
-
关键词
全图
线图
路图
点边全着色
图论
-
Keywords
total graphs T(G)
line graphs L(G)
path graphs P 3(G)
hole
verticedge total characterization
-
分类号
O157.5
[理学—基础数学]
-
