Skip to search formSkip to main content

You are currently offline. Some features of the site may not work correctly.

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

Is this relevant?

2017

2017

Partial cubes are graphs isometrically embeddable into hypercubes. In this paper it is proved that every cubic, vertex-transitive… Expand

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

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

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

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

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

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

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

Is this relevant?