Generalized sequences and k-independent sets in graphs

DOI10.1016/J.DAM.2010.08.006MaRDI QIDQ608281zbMATH OpenOpenAlexFDO

Authors Iwona Włoch, Andrzej Włoch

Publication date 25 November 2010

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2010.08.006

zbMATH Keywords

\(k\)-independent setFibonacci numberspell numbers

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Generalized Pell numbers, graph representations and independent sets
• scientific article; zbMATH DE number 5572943
• Some identities for the generalized Fibonacci numbers and the generalized Lucas numbers
• Fibonacci numbers of trees
• Generalized Padovan numbers, Perrin numbers and maximal \(k\)-indpendent sets in graphs.

Cites work

• scientific article; zbMATH DE number 3745213 (Why is no real title available?)
• scientific article; zbMATH DE number 1792601 (Why is no real title available?)
• (k,l)-kernels, (k,l)-semikernels, k-Grundy functions and duality for state splittings
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• On the existence and on the number of \((k,l)\)-kernels in the lexicographic product of graphs

Cited in

(18)

• Generalized Padovan numbers, Perrin numbers and maximal \(k\)-indpendent sets in graphs.
• A class of generalized Tribonacci sequences applied to counting problems
• A generalization of an independent set with application to \((K_q; k)\)-stable graphs
• scientific article; zbMATH DE number 2192204 (Why is no real title available?)
• Lucas graphs
• Generalized Pell numbers, graph representations and independent sets
• On generalized Fibonacci numbers and \(k\)-distance \(K_p\)-matchings in graphs
• On the Fibonacci numbers of the composition of graphs
• Fibonacci numbers of trees
• On types of distance Fibonacci numbers generated by number decompositions
• Generalized Fibonacci numbers and coordination sequences for decorated Bethe lattices
• The Fibonacci numbers of certain subgraphs of circulant graphs
• Extremal trees with respect to number of \((A, B, 2 C)\)-edge colourings
• Independence sequences of well-covered graphs: Non-unimodality and the roller-coaster conjecture
• scientific article; zbMATH DE number 1792601 (Why is no real title available?)
• A graph-theoretic encoding of Lucas sequences
• On \(k\)-distance Pell numbers in 3-edge-coloured graphs
• Generalized Fibonacci–Leonardo numbers

This page was built for publication: Generalized sequences and \(k\)-independent sets in graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q608281)