首页 | 官方网站   微博 | 高级检索  
     

图的边重构性的一个注记
引用本文:马润年,许进.图的边重构性的一个注记[J].西安电子科技大学学报,2000,27(3):278-281.
作者姓名:马润年  许进
作者单位:西安电子科技大学雷达信号处理国家重点实验室!陕西西安710071
基金项目:国家自然科学基金资助项目! (69971 0 1 8)
摘    要:如果图G的每个边重构图都与图G同构,则称图G是边可重构的,图的边重构猜想是指所有的至少有4条边的有限无向简单图都是边可重构的,它是至今尚未解决的著名的图论问题之一,文章主要通过定义特殊函数的方法来研究图的边重构性问题,并给出仅以图的最大顶点次数和最小顶点次数作为参数的简单充分条件。

关 键 词:  边重构性  边重构猜想
修稿时间:1999-05-19

A note on edge reconstructions of graphs
MA Run-nian,XU Jin.A note on edge reconstructions of graphs[J].Journal of Xidian University,2000,27(3):278-281.
Authors:MA Run-nian  XU Jin
Abstract:A graph G is edge reconstructible if every edge reconstruction of graph G is isomorphic to graph G. The edge reconstruction conjecture of graphs means that all finite undirected simple graphs on at least four edges are edge reconstructible, one of the well known graph theory problems which remain to be solved so far. This paper mainly studies the edge reconstruction problems of graphs by using the method of defining special functions and presents two simple formal sufficient conditions only with the maximum degree and minimum degree of graphs as parameters.
Keywords:graph  edge reconstruction  edge reconstruction conjecture
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《西安电子科技大学学报》浏览原始摘要信息
点击此处可从《西安电子科技大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号