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…

2014

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

2014

Abstract Tree-like partial cubes were introduced in [B. Brešar, W. Imrich, S. Klavžar, Tree-like isometric subgraphs of…

2009

2009

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

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…

2007

The Θ-graph Θ(G) of a partial cube G is the intersection graph of the equivalence classes of the Djokovic-Winkler relation…

2007

In this paper we present a new technique to solve Quantified Boolean Formulas (QBF). Our technique applies the idea of dynamic…

2007

Over the past ten to fifteen years, data warehouse platformshave grown enormously, both in terms of their importance and their…

2006

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