Header menu link for other important links
X
On m-Bonacci-sum graphs
, Helda Princy Rajendran
Published in Springer Verlag
2019
Volume: 11394 LNCS
   
Pages: 65 - 76
Abstract
We introduce the notion of m-bonacci-sum graphs denoted by Gm,n for positive integers m, n. The vertices of Gm,n are 1,2, …, n and any two vertices are adjacent if and only if their sum is an m-bonacci number. We show that Gm,n is bipartite and for (Formula presented) has exactly (m-1) components. We also find the values of n such that Gm,n contains cycles as subgraphs. We also use this graph to partition the set {1,2, …, n} into m-1 subsets such that each subset is ordered in such a way that sum of any 2 consecutive terms is an m-bonacci number. © Springer Nature Switzerland AG 2019.
About the journal
JournalData powered by TypesetLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherData powered by TypesetSpringer Verlag
ISSN03029743
Open AccessNo
Concepts (6)
  •  related image
    Artificial intelligence
  •  related image
    Computer science
  •  related image
    Computers
  •  related image
    POSITIVE INTEGERS
  •  related image
    Subgraphs
  •  related image
    Graph theory