收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

符号可逆图和平衡图

钱文圣  杜之亭  孙惠泉  
【摘要】:单图G是符号可逆图,如果它的邻接矩阵A(G)的逆矩阵A ̄(-1)(G)是某个符号图H的邻接矩阵。符号图S是平衡图,如果它的每一个圈都包含偶数条负边。构造了一类符号可逆图,并给出了这类图的符号逆图是平衡图的充要条件。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 张云鹤;n度矢量模糊空间图象理论与应用研究──模糊逻辑的图象化探索之三[J];北京理工大学学报;1994年02期
2 滕聪;k─覆盖图的邻集和最小度[J];山东工业大学学报;1994年01期
3 孙耀鲁;求图的[a,b]-因子的有效算法[J];山东工业大学学报;1994年02期
4 钱文圣,杜之亭,孙惠泉;符号可逆图和平衡图[J];北京邮电大学学报;1995年04期
5 孙良;全制约数的上界[J];北京理工大学学报(英文版);1995年02期
6 吴强;独立数、连通度及r-消去图[J];山东工业大学学报;1995年02期
7 杜祖缔,施光燕;关于三类图的伴随唯一性[J];大连理工大学学报;1996年02期
8 傅少川,曹建胜,张福祥;Job-shop问题的Branch-bound方法[J];山东工业大学学报;1996年S1期
9 李乐学;树图的 Hamilton 性质[J];山东工业大学学报;1997年03期
10 颜谨,傅少川;k-覆盖图的一个充分条件[J];山东工业大学学报;1997年04期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978