Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Peano partial cubes are the bipartite graphs whose geodesic interval spaces are (closed) join spaces. They are the partial cubes… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2017
2017
  • Tilen Marc
  • Journal of Graph Theory
  • 2017
  • Corpus ID: 3005803
Partial cubes are graphs isometrically embeddable into hypercubes. In this paper it is proved that every cubic, vertex-transitive… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2016
2016
We investigate the structure of isometric subgraphs of hypercubes (i.e., partial cubes) which do not contain finite convex… Expand
  • 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 where the summation goes over all convex cycles of G. It is proved that for… Expand
  • figure 1
  • figure 2
Is this relevant?
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… Expand
  • figure 1
  • table 1
Is this relevant?
2009
2009
A graph G has the Median Cycle Property (MCP) if every triple (u"0,u"1,u"2) of vertices of G admits a unique median or a unique… Expand
Is this relevant?
2007
2007
A set A of vertices of a graph G is C-convex if the vertex set of any cycle of the subgraph of G induced by the union of the… Expand
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
2003
2003
Isometric subgraphs of hypercubes are known as partial cubes. The subdivision graph of a graph G is obtained from G by… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
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… Expand
  • figure 4.1
  • figure 5.1
  • figure 7.1
  • figure 7.2
Is this relevant?
2002
2002
In the quest to better understand the connection between median graphs, triangle-free graphs and partial cubes, a hierarchy of… Expand
  • figure 1
  • figure 2
  • figure 3
Is this relevant?