Daisy cubes and distance cube polynomial

DOI10.1016/j.ejc.2018.02.019zbMath1415.05121arXiv1705.08674OpenAlexW2963508913MaRDI QIDQ2311367

Sandi Klavžar, Michel Mollard

Publication date: 10 July 2019

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Fibonacci cubesLucas cubesbipartite wheels

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

Fibonacci-run graphs. I: Basic properties, On the chromatic polynomial and the domination number of k-Fibonacci cubes, Resonance Graphs and a Binary Coding of Perfect Matchings of Outerplane Bipartite Graphs, Cube-complements of generalized Fibonacci cubes, Edges in Fibonacci cubes, Lucas cubes and complements, Boundary enumerator polynomial of hypercubes in Fibonacci cubes, Resonance graphs of catacondensed even ring systems, Daisy cubes: a characterization and a generalization, On the domination number and the total domination number of Fibonacci cubes, From modular decomposition trees to rooted median graphs, Fibonacci and Lucas \(p\)-cubes, Efficient proper embedding of a daisy cube

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• There are no finite partial cubes of girth more than 6 and minimum degree at least 3
• Counting disjoint hypercubes in Fibonacci cubes
• Proofs of two conjectures on generalized Fibonacci cubes
• Non covered vertices in Fibonacci cubes by a maximum set of disjoint hypercubes
• On gated sets in graphs
• Graphs and cubes
• Generalized Fibonacci cubes
• Cube polynomial of Fibonacci and Lucas cubes
• Isometric embedding in products of complete graphs
• Convexity in partial cubes: the hull number
• Gated sets in metric spaces
• A characterization of planar partial cubes
• The rupture degree and gear graphs
• Netlike partial cubes III. The median cycle property
• The structure of median graphs
• A convexity lemma and expansion procedures for bipartite graphs
• A new characterization of median graphs
• Two relations for median graphs
• The cube polynomial and its derivatives: The case of median graphs
• Structure of Fibonacci cubes: a survey
• On disjoint hypercubes in Fibonacci cubes
• \(q\)-cube enumerator polynomial of Fibonacci cubes
• A correction of a characterization of planar partial cubes
• Distance-preserving subgraphs of hypercubes
• Extremal Combinatorics
• Generalized fibonacci cubes are mostly hamiltonian
• Classification of Vertex‐Transitive Cubic Partial Cubes
• $q$-counting hypercubes in Lucas cubes
• Isometric subgraphs of Hamming graphs and d-convexity
• Roots of cube polynomials of median graphs
• Families of Non-disjoint subsets
• Geometry of cuts and metrics