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

一类整和图
引用本文:高敬振,李婧梓.一类整和图[J].曲阜师范大学学报,2007,33(3):9-11.
作者姓名:高敬振  李婧梓
作者单位:山东师范大学数学科学学院 250014山东省济南市
基金项目:山东省高等学校教学改革立项基金
摘    要:一个图G称为整和图,若它有一组互异的整数标号f,使得G中任意两个不同点u、v,uv是G中的一条边当且仅当f(u) f(v)=f(w)(其中w是G中的一点).一个图称为星和图,若它不含与其它顶点都邻接的顶点且有一组整和标号含有负标号和唯一绝对值最大点.广义星是将星的每一边都扩展为一条路的图.粘合是将两个图G1、G2中的各一个点r1、r2合为一个点r的运算.该文考虑了一类新图——星和图与广义星的粘合图,证明了它的整和性.

关 键 词:整和图  粘合  星和图  广义星
文章编号:1001-5337(2007)03-0009-03
修稿时间:2006-06-23

A Family of Integral Sum Graphs
GAO Jing-zhen,LI Jing-zi.A Family of Integral Sum Graphs[J].Journal of Qufu Normal University(Natural Science),2007,33(3):9-11.
Authors:GAO Jing-zhen  LI Jing-zi
Institution:School of Mathematical Science, Shandong Normal University, 250014, Jinan, Shandong, PRC
Abstract:
Keywords:integral sum graph  identification  (*)-sum graph  generalized star
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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