Edge general position sets in Fibonacci and Lucas cubes

DOI10.1007/s40840-023-01517-yzbMath1517.05046arXiv2304.10114OpenAlexW4376874027MaRDI QIDQ6111323

Sandi Klavžar, Elif Tan

Publication date: 6 July 2023

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2304.10114

zbMATH Keywords

Fibonacci cubepartial cubeLucas cubegeneral position setedge general position set

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Related Items (2)

On the general position numbers of maximal outerplane graphs ⋮ Extremal edge general position sets in some graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hamming dimension of a graph-the case of Sierpiński graphs
• Isometric embedding in products of complete graphs
• On the extremal combinatorics of the Hamming space
• Structure of Fibonacci cubes: a survey
• Boundary enumerator polynomial of hypercubes in Fibonacci cubes
• The number of short cycles in Fibonacci cubes
• On general position sets in Cartesian products
• On the general position number of two classes of graphs
• The edge general position problem
• The Mostar index of Fibonacci and Lucas cubes
• Edges in Fibonacci cubes, Lucas cubes and complements
• The general position number of Cartesian products involving a factor with small diameter
• Characterization of general position sets and its applications to cographs and bipartite graphs
• Linear recognition and embedding of Fibonacci cubes
• On disjoint hypercubes in Fibonacci cubes
• Fast recognition of Fibonacci cubes
• Distance-preserving subgraphs of hypercubes
• On median nature and enumerative properties of Fibonacci-like cubes
• $q$-counting hypercubes in Lucas cubes
• A GENERAL POSITION PROBLEM IN GRAPH THEORY
• On the general position problem on Kneser graphs
• The (non-)existence of perfect codes in Lucas cubes
• Some diameter notions of Fibonacci cubes
• The parameters of Fibonacci and Lucas cubes

This page was built for publication: Edge general position sets in Fibonacci and Lucas cubes