-
题名全变换图的基本性质(英文)
被引量：18
- 1
-
-
作者
吴宝音都仍
孟吉翔
-
机构
新疆大学数学系
-
出处
《数学研究》
CSCD
2001年第2期109-116,共8页
-
基金
SupportedbyNSFC( 198710 71)
-
文摘
我们引入了四对变换图 ,其中有一对是全图和它的补图 .我们研究这些变换图的基本性质 .
-
关键词
全图
变换
全变换图
补图
简单图
-
Keywords
total graph
transformation
-
分类号
O157.6
[理学—数学]
-
-
题名全变换图G^xyz
被引量：1
- 2
-
-
作者
李亚平
吴宝音都仍
-
机构
新疆大学数学与系统科学学院
-
出处
《新疆大学学报（自然科学版）（中英文）》
2021年第1期1-24,共24页
-
基金
国家自然科学基金项目(11571294)。
-
文摘
设G=(V (G),E(G))是一个简单无向图, x,y,z是取+或-的3个变量.图G的变换图G^xyz是以V (G)∪E(G)为其顶点集,且对任意的α,β∈V (G)∪E(G),α,β相邻当且仅当以下条件之一成立:(i)α,β∈V (G), x=+时当且仅当α和β在图G中相邻, x=-时当且仅当α和β在图G中不相邻;(ii)α,β∈E(G), y=+时当且仅当α和β在图G中相邻,y=-时当且仅当α和β在图G中不相邻;(iii)α∈v(G),β∈E(G), z=+时当且仅当α和β在图G中关联,z=-时当且仅当α和β在图G中不关联.变换图G^xyz作为全图的变形是由吴和孟在2001年首次提出的.自那时起,大量的工作致力于研究这些变换图的各种性质.本文主要是对变换图G^xyz的已知结论与未解决的问题进行综述.
-
关键词
全图
全变换图
补图
图参数
-
Keywords
total graph
total transformation graphs
complements
graph parameters
-
分类号
O157.5
[理学—基础数学]
-
