AbstractChatrand et al. [Graph similarity and distance in graphs, Aequationes Math. 55 (1998) 129–145] have recently conjectured that all bipartite graphs are distance graphs. Here we show that all graphs of a large subclass of bipartite graphs, i.e. partial cubes, are distance graphs
AbstractWe examine the class of distance regular graphs which can be embedded in a cube. We show tha...
AbstractIsometric subgraphs of hypercubes, or partial cubes as they are also called, are a rich clas...
Isometric subgraphs of hypercubes are known as partial cubes. The subdivision graph of a graph G is ...
Chatrand, Kubicki in Schultz [Aequationes Math. 55 (1998) 129-145] so postavili domnevo, da so vsi d...
Chatrand, Kubicki in Schultz [Aequationes Math. 55 (1998) 129-145] so postavili domnevo, da so vsi d...
AbstractChatrand et al. [Graph similarity and distance in graphs, Aequationes Math. 55 (1998) 129–14...
For a collection of graphs G, the distance graph of G is defined to be the graph containing a vertex...
One problem with the theory of distance-regular graphs is that it does not apply directly to the gra...
Let G be a bipartite distance-regular graph with bipartition V(G) = X ∪ Y. Let V(G′) = X and, for x ...
Isometric subgraphs of hypercubes are known as partial cubes. The subdivision graph of a graph G is ...
International audienceLet X ⊆ {0, 1} n. Then the daisy cube Q n (X) is introduced as the sub-graph o...
AbstractWe classify distance-regular graphs that are isometrically embeddable into halved cube graph...
AbstractIn this paper, we are interested in some metric properties of graphs. In particular, we inve...
AbstractWe describe here some properties of a class of graphs which extends the class of distance re...
AbstractBipartite distance-regular graphs of valency three are classified. There are eight such grap...
AbstractWe examine the class of distance regular graphs which can be embedded in a cube. We show tha...
AbstractIsometric subgraphs of hypercubes, or partial cubes as they are also called, are a rich clas...
Isometric subgraphs of hypercubes are known as partial cubes. The subdivision graph of a graph G is ...
Chatrand, Kubicki in Schultz [Aequationes Math. 55 (1998) 129-145] so postavili domnevo, da so vsi d...
Chatrand, Kubicki in Schultz [Aequationes Math. 55 (1998) 129-145] so postavili domnevo, da so vsi d...
AbstractChatrand et al. [Graph similarity and distance in graphs, Aequationes Math. 55 (1998) 129–14...
For a collection of graphs G, the distance graph of G is defined to be the graph containing a vertex...
One problem with the theory of distance-regular graphs is that it does not apply directly to the gra...
Let G be a bipartite distance-regular graph with bipartition V(G) = X ∪ Y. Let V(G′) = X and, for x ...
Isometric subgraphs of hypercubes are known as partial cubes. The subdivision graph of a graph G is ...
International audienceLet X ⊆ {0, 1} n. Then the daisy cube Q n (X) is introduced as the sub-graph o...
AbstractWe classify distance-regular graphs that are isometrically embeddable into halved cube graph...
AbstractIn this paper, we are interested in some metric properties of graphs. In particular, we inve...
AbstractWe describe here some properties of a class of graphs which extends the class of distance re...
AbstractBipartite distance-regular graphs of valency three are classified. There are eight such grap...
AbstractWe examine the class of distance regular graphs which can be embedded in a cube. We show tha...
AbstractIsometric subgraphs of hypercubes, or partial cubes as they are also called, are a rich clas...
Isometric subgraphs of hypercubes are known as partial cubes. The subdivision graph of a graph G is ...
DOI
Add to ORKG