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… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1993-2016
024619932016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Partial cubes are graphs isometrically embeddable into hypercubes. In this paper it is proved that every cubic, vertex-transitive… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2014
2014
We prove that the combinatorial optimization problem of determining the hull number of a partial cube is NP-complete. This makes… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2013
2013
A partial cube is a graph having an isometric embedding in a hypercube. Partial cubes are characterized by a natural equivalence… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2012
2012
The convex excess ce(G) of a graph G is introduced as ∑ (|C| − 4)/2 where the summation goes over all convex cycles of G. It is… (More)
  • figure 1
  • figure 2
Is this relevant?
2008
2008
We show how to test whether a graph with <i>n</i> vertices and <i>m</i> edges is a partial cube, and if so how to find a distance… (More)
Is this relevant?
2007
2007
A set A of vertices of a graphG isC-convex if the vertex set of any cycle of the subgraph ofG induced by the union of the… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
2006
2006
We show how to construct a cubic partial cube from any simplicial arrangement of lines or pseudolines in the projective plane. As… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2006
2006
7 Partial cubes are graphs that allow isometric embeddings into hypercubes. -graceful labelings of partial cubes are introduced… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2003
2003
Isometric subgraphs of hypercubes, or partial cubes as they are also called, are a rich class of graphs that include median… (More)
  • figure 1
  • figure 2
Is this relevant?
2002
2002
Partial cubes are defined as isometric subgraphs of hypercubes. For a partial cube G, its crossing graph G# is introduced as the… (More)
  • figure 4.1
  • figure 5.1
  • figure 7.1
  • figure 7.2
Is this relevant?