首页> 中文会议>全国第十五届离散数学学术研讨会 >图的运算

图的运算

页面导航

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

摘要

给出了图的基本运算，包括两个图的并、交、差、对称差运算，一个图的补运算。文章定义了5个新的图的运算，即图的逆运算、图的自反闭包运算、对称闭包运算、传递闲包运算和两个图的复合运算，并给出了图的所有运算的矩阵表示以及求传递闭包的两种算法。本文还给出了二元关系与图的关系及其计数之间的关系。

著录项

来源
《全国第十五届离散数学学术研讨会》|2010年|30-32|共3页
会议地点南京
作者
蒋强荣;
展开▼
作者单位

中国人工智能学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类图论;
关键词
图运算; 二元关系; 等价关系; 自反闭包; 对称闭包; 传递闭包;

相似文献

中文文献
外文文献
专利

1. 图的和运算与正规积运算的分数色数 [J] . 王彩虹 ,刘西奎 . 山东科技大学学报（自然科学版） . 2008,第001期
2. 几个图运算下的图的惯性指数的界 [J] . 曲慧 ,刘伟俊 . 浙江大学学报（理学版） . 2016,第002期
3. 关于图的运算与图的Pfaffian性 [J] . 林峰根 ,张莲珠 ,卢福良 . 数学研究 . 2011,第002期
4. 基于异或运算的逻辑函数OC展开系数图与bj图的转换 [J] . 方平 ,陈偕雄 ,练益群 . 浙江大学学报（理学版） . 2005,第006期
5. 关于平面图的几类一元运算图的特征多项式 [J] . 陈祥恩 ,晏静之 . 西北师范大学学报（自然科学版） . 2004,第001期
6. 图的运算的拟拉普拉斯特征多项式和特征值 [C] . 任庆军 . 第二届中国青年运筹与管理学者大会 . 1997
7. 图的笛卡尔积运算和张量积运算不变性研究及其应用 [A] . 王斌 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号