首页 | 本学科首页   官方微博 | 高级检索  
     

模和图的饱和点数
引用本文:高敬振,陈玲. 模和图的饱和点数[J]. 山东师范大学学报(自然科学版), 2006, 21(4): 6-7
作者姓名:高敬振  陈玲
作者单位:山东师范大学数学科学学院,250014,济南;山东师范大学数学科学学院,250014,济南
基金项目:山东省高等学校教学改革立项基金
摘    要:{1,2,…,m-1}的非空子集S关于模m的模和图是图(S,E),其中ω∈E当且仅当U+V(mod m)∈S.文章证明了模和图至多有一个饱和点,即与其它点都相邻的点.

关 键 词:模和图  饱和点  图论
收稿时间:2006-02-16
修稿时间:2006-02-16

NUMBER OF SATURATED VERTICES OF A MOD SUM GRAPH
Gao Jingzhen,Chen Ling. NUMBER OF SATURATED VERTICES OF A MOD SUM GRAPH[J]. Journal of Shandong Normal University(Natural Science), 2006, 21(4): 6-7
Authors:Gao Jingzhen  Chen Ling
Affiliation:School of Mathematical Science,Shandong Nomal University,250014,Jinan,China
Abstract:
Keywords:mod sum graph   saturated vertex   graph theory
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号