全变换图Gxyz

李亚平; 吴宝音都仍

首页> 中文期刊>新疆大学学报（自然科学版） >全变换图Gxyz

全变换图Gxyz

开具论文收录证明 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

设G=(V(G),E(G))是一个简单无向图,x,y,z是取+或?的3个变量.图G的变换图Gxyz是以V(G)∪E(G)为其顶点集,且对任意的α,β∈V(G)∪E(G),α,β 相邻当且仅当以下条件之一成立:(ⅰ)α,β∈V(G),x=+时当且仅当α 和β 在图G中相邻,x=? 时当且仅当α 和β 在图G中不相邻;(ⅱ)α,β∈E(G),y=+时当且仅当α 和β 在图G中相邻,y=? 时当且仅当α 和β 在图G中不相邻;(ⅲ)α∈v(G),β∈E(G),z=+时当且仅当α 和β 在图G中关联,z=?时当且仅当α和β 在图G中不关联.变换图Gxyz作为全图的变形是由吴和孟在2001年首次提出的.自那时起,大量的工作致力于研究这些变换图的各种性质.本文主要是对变换图Gxyz的已知结论与未解决的问题进行综述.

著录项

来源
《新疆大学学报（自然科学版）》|2021年第1期|1-24|共24页
作者
李亚平; 吴宝音都仍;
展开▼
作者单位

新疆大学数学与系统科学学院新疆乌鲁木齐 830046;

新疆大学数学与系统科学学院新疆乌鲁木齐 830046;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
全图; 全变换图; 补图; 图参数;
入库时间 2023-07-25 22:48:23

相似文献

中文文献
外文文献
专利

1. 满足xyz=--+的变换图Gxyz [J] . 顾秀松 ,孙志人 ,张洁 . 南京师大学报（自然科学版） . 2009,第003期
2. 推广全低变流程降低合成氨能耗──关于1.35MPa全低变流程生产技术 [J] . 高从新 ,王晓来 . 现代化工 . 1997,第5期
3. 全变换图G^xyz [J] . 李亚平 ,吴宝音都仍 . 新疆大学学报：自然科学版(中英文) . 2021,第1期
4. 全相位U变换图像内插方法 [J] . 郭芬红 ,熊昌镇 ,熊刚强 . 吉林大学学报：工学版 . 2013,第S1期
5. 改进的抗全仿射尺度不变特征变换图像匹配算法 [J] . 贺柏根 ,朱明 . 光学精密工程 . 2011,第010期
6. 住宅小区全公变模式相关问题探讨 [C] . LIU Kunming ,刘坤明 . 中国建筑学会建筑电气分会2019年年会 . 2019
7. 变换图G以及变换图G的一些性质 [A] . 顾秀松 . 2008

全变换图Gxyz

摘要

著录项

相似文献

相关主题

期刊订阅