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$
34 pages, 6 figures, added example answering Question 1 from earlier draft (Figure 6.)International ...
34 pages, 6 figures, added example answering Question 1 from earlier draft (Figure 6.)International ...
Isometric subgraphs of hypercubes are known as partial cubes. The subdivision graph of a graph G is ...
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...
AbstractThe k-wheel Wk is the graph obtained as a join of a vertex and the cycle of length k. It is ...
AbstractIsometric subgraphs of Hamming graphs (resp. hypercubes) are called partial Hamming graphs (...
AbstractIsometric subgraphs of hypercubes are known as partial cubes. These graphs have first been i...
AbstractA set A of vertices of a graph G is C-convex if the vertex set of any cycle of the subgraph ...
AbstractWe prove that, if a netlike partial cube G (see [N. Polat, Netlike partial cubes I. General ...
AbstractA set A of vertices of a graph G is C-convex if the vertex set of any cycle of the subgraph ...
The convex excess ce(G) of a graph G is introduced as (|C | − 4)/2 where the summation goes over al...
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...
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 ...
34 pages, 6 figures, added example answering Question 1 from earlier draft (Figure 6.)International ...
Isometric subgraphs of hypercubes are known as partial cubes. The subdivision graph of a graph G is ...
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...
AbstractThe k-wheel Wk is the graph obtained as a join of a vertex and the cycle of length k. It is ...
AbstractIsometric subgraphs of Hamming graphs (resp. hypercubes) are called partial Hamming graphs (...
AbstractIsometric subgraphs of hypercubes are known as partial cubes. These graphs have first been i...
AbstractA set A of vertices of a graph G is C-convex if the vertex set of any cycle of the subgraph ...
AbstractWe prove that, if a netlike partial cube G (see [N. Polat, Netlike partial cubes I. General ...
AbstractA set A of vertices of a graph G is C-convex if the vertex set of any cycle of the subgraph ...
The convex excess ce(G) of a graph G is introduced as (|C | − 4)/2 where the summation goes over al...
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...
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 ...
34 pages, 6 figures, added example answering Question 1 from earlier draft (Figure 6.)International ...
Isometric subgraphs of hypercubes are known as partial cubes. The subdivision graph of a graph G is ...