On vertex-degree restricted paths in polyhedral graphs
From MaRDI portal
Publication:1970577
DOI10.1016/S0012-365X(99)00209-5zbMATH Open0946.05047MaRDI QIDQ1970577FDOQ1970577
Hansjoachim Walther, Erhard Hexel, Igor Fabrici, Stanislav JendroΔΎ
Publication date: 18 October 2000
Published in: Discrete Mathematics (Search for Journal in Brave)
Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)
Cited In (22)
- On large light graphs in families of polyhedral graphs
- On light graphs in the family of 4-connected planar graphs
- Long induced paths in 3-connected planar graphs
- Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds
- Paths with restricted degrees of their vertices in planar graphs
- Title not available (Why is that?)
- Light graphs in families of polyhedral graphs with prescribed minimum degree, face size, edge and dual edge weight
- Four gravity results
- The structure of 1-planar graphs
- On doubly light triangles in plane graphs
- Light graphs in families of outerplanar graphs
- Every triangulated 3-polytope of minimum degree 4 has a 4-path of weight at most 27
- Title not available (Why is that?)
- The 7-cycle \(C_{7}\) is light in the family of planar graphs with minimum degree 5
- On the Decay of Crossing Numbers of Sparse Graphs
- On \(3\)-connected plane graphs without triangular faces
- On the path avoiding forbidden pairs polytope
- On light cycles in plane triangulations
- On paths avoding forbidden pairs of vertices in a graph
- Subgraphs with restricted degrees of their vertices in planar graphs
- Heavy paths, light stars, and big melons
- On vertex-degree restricted subgraphs in polyhedral graphs
Recommendations
- On vertex-degree restricted subgraphs in polyhedral graphs π π
- Paths with restricted degrees of their vertices in planar graphs π π
- Title not available (Why is that?) π π
- On the complexity of vertex-disjoint length-restricted path problems π π
- On cardinality constrained cycle and path polytopes π π
- Subgraphs with restricted degrees of their vertices in planar graphs π π
- On short paths through prescribed vertices of a graph π π
- Title not available (Why is that?) π π
- A polyhedral theory on graphs π π
- On paths avoding forbidden pairs of vertices in a graph π π
This page was built for publication: On vertex-degree restricted paths in polyhedral graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1970577)
