summary:A graph is called a partial cube if it admits an isometric embedding into a hypercube. Subdivisions of wheels are considered with respect to such embeddings and with respect to the convexity of their intervals. This allows us to answer in negative a question of Chepoi and Tardif from 1994 whether all bipartite graphs with convex intervals are partial cubes. On a positive side we prove that a graph which is bipartite, has convex intervals, and is not a partial cube, always contains a subdivision of $K_4$
We investigate the structure of isometric subgraphs of hypercubes (i.e., partial cubes) which do not...
34 pages, 6 figures, added example answering Question 1 from earlier draft (Figure 6.)International ...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
summary:A graph is called a partial cube if it admits an isometric embedding into a hypercube. Subd...
summary:A graph is called a partial cube if it admits an isometric embedding into a hypercube. Subd...
The convex excess ce(G) of a graph G is introduced as (|C | − 4)/2 where the summation goes over al...
AbstractA set A of vertices of a graph G is C-convex if the vertex set of any cycle of the subgraph ...
Isometric subgraphs of hypercubes are known as partial cubes. The subdivision graph of a graph G is ...
The convex excess ce(G) of a graph G is introduced as inline image where the summation goes over all...
The convex excess ce(G) of a graph G is introduced as inline image where the summation goes over all...
Partial cubes are graphs isometrically embeddable into hypercubes. Three infinite families and a fe...
Isometric subgraphs of hypercubes are known as partial cubes. The subdivision graph of a graph G is ...
Partial cubes are isometric subgraphs of hypercubes. Structures on a graph defined by means of semic...
AbstractPartial cubes are isometric subgraphs of hypercubes. Structures on a graph defined by means ...
34 pages, 6 figures, added example answering Question 1 from earlier draft (Figure 6.)International ...
We investigate the structure of isometric subgraphs of hypercubes (i.e., partial cubes) which do not...
34 pages, 6 figures, added example answering Question 1 from earlier draft (Figure 6.)International ...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
summary:A graph is called a partial cube if it admits an isometric embedding into a hypercube. Subd...
summary:A graph is called a partial cube if it admits an isometric embedding into a hypercube. Subd...
The convex excess ce(G) of a graph G is introduced as (|C | − 4)/2 where the summation goes over al...
AbstractA set A of vertices of a graph G is C-convex if the vertex set of any cycle of the subgraph ...
Isometric subgraphs of hypercubes are known as partial cubes. The subdivision graph of a graph G is ...
The convex excess ce(G) of a graph G is introduced as inline image where the summation goes over all...
The convex excess ce(G) of a graph G is introduced as inline image where the summation goes over all...
Partial cubes are graphs isometrically embeddable into hypercubes. Three infinite families and a fe...
Isometric subgraphs of hypercubes are known as partial cubes. The subdivision graph of a graph G is ...
Partial cubes are isometric subgraphs of hypercubes. Structures on a graph defined by means of semic...
AbstractPartial cubes are isometric subgraphs of hypercubes. Structures on a graph defined by means ...
34 pages, 6 figures, added example answering Question 1 from earlier draft (Figure 6.)International ...
We investigate the structure of isometric subgraphs of hypercubes (i.e., partial cubes) which do not...
34 pages, 6 figures, added example answering Question 1 from earlier draft (Figure 6.)International ...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...