Partial cube

In graph theory, a partial cube is a graph that is an isometric subgraph of a hypercube. In other words, a partial cube is a subgraph of a hypercube…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2016

We investigate the structure of isometric subgraphs of hypercubes (i.e., partial cubes) which do not contain finite convex…

2015

Partial cubes are graphs isometrically embeddable into hyp ercubes. We analyze how isometric cycles in partial cubes behave and…

2014

Fibonacci (p, r)-cube is an interconnection topology, which unifies a wide range of connection topologies, such as the hypercube…

2012

Les entrepots de donnees ont generalement une strategie de chargement des donnees par bloc et hors ligne ce qui les rendent peu…

2009

The Fibonacci dimension fdim(G) of a graph G was introduced in [7] as the smallest integer d such that G admits an isometric…

2008

Quasi orthogonal cuts qoc with respect to a given edge in a graph G=G(V,E) are defined as the smallest subset of edges closed…

2008

Fukuda and Handa [5] asked whether every even partial cube G is harmonic. It is shown that the answer is positive if the…

2007

Any medium can be represented as an isometric subgraph of the hypercube, with each token of the medium represented by a…

2006

Partial cubes are graphs that allow isometric embeddings into hypercubes. -graceful labelings of partial cubes are introduced as…

1998

A rich structure theory has been developed in the last three decades for graphs embed dable into hypercubes in particular for…