AbstractPartial cubes as well as planar graphs have been extensively investigated. In this note we introduce an additional topological kind of condition to the Chepoi’s expansion procedure that characterizes planar partial cubes. As a consequence we obtain a characterization of some other planar subclasses of partial cubes
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
Partial cubes have been extensively investigated as well as planar graphs. In this note we introduce...
AbstractPartial cubes as well as planar graphs have been extensively investigated. In this note we i...
V preteklih letih so bile opravljene mnoge raziskave delnih kock, kot tudi ravninskih grafov. V Član...
International audienceIn this note we determine the set of expansions such that a partial cube is pl...
International audienceIn this note we determine the set of expansions such that a partial cube is pl...
AbstractPartial cubes are isometric subgraphs of hypercubes. Structures on a graph defined by means ...
Partial cubes are isometric subgraphs of hypercubes. Structures on a graph defined by means of semic...
Isometric subgraphs of hypercubes are known as partial cubes. The subdivision graph of a graph G is ...
AbstractPartial cubes are isometric subgraphs of hypercubes. Structures on a graph defined by means ...
Isometric subgraphs of hypercubes are known as partial cubes. The subdivision graph of a graph G is ...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
Partial cubes have been extensively investigated as well as planar graphs. In this note we introduce...
AbstractPartial cubes as well as planar graphs have been extensively investigated. In this note we i...
V preteklih letih so bile opravljene mnoge raziskave delnih kock, kot tudi ravninskih grafov. V Član...
International audienceIn this note we determine the set of expansions such that a partial cube is pl...
International audienceIn this note we determine the set of expansions such that a partial cube is pl...
AbstractPartial cubes are isometric subgraphs of hypercubes. Structures on a graph defined by means ...
Partial cubes are isometric subgraphs of hypercubes. Structures on a graph defined by means of semic...
Isometric subgraphs of hypercubes are known as partial cubes. The subdivision graph of a graph G is ...
AbstractPartial cubes are isometric subgraphs of hypercubes. Structures on a graph defined by means ...
Isometric subgraphs of hypercubes are known as partial cubes. The subdivision graph of a graph G is ...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
DOI
Add to ORKG