首页> 中文期刊> 《北京建筑大学学报》 >斐波那契图及其定理

斐波那契图及其定理

         

摘要

一个图G被称为斐波那契图 ,如果可以给它的项点分配非负整数 ,使得由分配给每条边的端点的数之和所得到的边的值能够排成一个斐波那契数列 1,1,2 ,3,5 ,8,13,2 1,34…Fn.我们证明了路、圈及完全图KP 是斐波那契图的充要条件 .

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号