Fibonacci numbers and Lucas numbers in graphs

Startek M; Wloch A; Wloch I

首页> 外文期刊>Discrete Applied Mathematics >Fibonacci numbers and Lucas numbers in graphs

【24h】

Fibonacci numbers and Lucas numbers in graphs

机译：图中的斐波那契数和卢卡斯数

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

A subset S C V(G) is independent if no two vertices of S are adjacent in G. In this paper we study the number of independent sets in graphs with two elementary cycles. In particular we determine the smallest number and the largest number of these sets among n-vertex graphs with two elementary cycles. The extremal values of the number of independent sets are described using Fibonacci numbers and Lucas numbers.

机译：如果G中没有两个相邻的S顶点，则子集S C V（G）是独立的。在本文中，我们研究具有两个基本循环的图中独立集的数量。特别地，我们在具有两个基本周期的n个顶点图中确定这些集合的最小数目和最大数目。使用斐波那契数和卢卡斯数描述独立集合数的极值。

著录项

来源
《Discrete Applied Mathematics》 |2009年第4期|共5页
作者
Startek M; Wloch A; Wloch I;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词
Independent sets; Fibonacci numbers; Counting;

机译：独立集;斐波那契数;计数;

相似文献

外文文献
中文文献
专利

1. Hyperbolic Fibonacci and Lucas Functions, “Golden” Fibonacci Goniometry, Bodnar’s Geometry, and Hilbert’s——Part I. Hyperbolic Fibonacci and Lucas Functions and “Golden” Fibonacci Goniometry [J] . Alexey Stakhov, Samuil Aranson Applied Mathematics . 2011,第1期

机译：双曲线斐波那契和卢卡斯函数，“黄金”斐波那契测角法，博德纳几何和希尔伯特的-第一部分。双曲线斐波那契和卢卡斯函数与“金”斐波那契测角法
2. Sequences of Polyomino and Polyhex Graphs whose Perfect Matching Numbers are Fibonacci or Lucas Numbers: The Golden Family Graphs of a New Category [J] . Haruo HOSOYA FORMA . 2004,第4期

机译：完美匹配数为斐波那契数或卢卡斯数的多氨基酸和多六角图的序列：新类别的黄金族图
3. Some properties of Fibonacci numbers, Fibonacci octonions, and generalized Fibonacci-Lucas octonions [J] . Diana Savin Advances in Difference Equations . 2015,第1期

机译：Fibonacci数，Fibonacci octonions和广义Fibonacci-Lucas octonions的某些性质
4. On r-circulant matrices with Fibonacci and Lucas numbers having arithmetic indices [C] . Aldous Cesar F. Bueno International Conference on Mathematics, Statistics, and Their Applications . 2017

机译：在具有算术指标的斐波纳契和卢卡斯数字的R-循环矩阵
5. Fibonacci and Lucas series with elliptic functions. [D] . Nguyen, TuAnh Gia. 2005

机译：斐波那契和卢卡斯系列具有椭圆函数。
6. Correction to: On the spectral norms of r-circulant matrices with the bi-periodic Fibonacci and Lucas numbers [O] . Cahit Köme, Yasin Yazlik -1

机译：校正至：具有二周期斐波那契数和卢卡斯数的r循环矩阵的谱范数
7. Hyperbolic Fibonacci and Lucas Functions, “Golden” Fibonacci Goniometry, Bodnar’s Geometry, and Hilbert’s——Part I. Hyperbolic Fibonacci and Lucas Functions and “Golden” Fibonacci Goniometry [O] . Alexey Stakhov, Samuil Aranson 2011

机译：双曲线斐波那契和卢卡斯函数，“黄金”斐波那契测角法，博德纳几何和希尔伯特的-第一部分。双曲线斐波那契和卢卡斯函数与“金”斐波那契测角法

Fibonacci numbers and Lucas numbers in graphs

摘要

著录项

相似文献

相关主题

期刊订阅