Pages that link to "Item:Q916669"
From MaRDI portal
The following pages link to Embeddings of graphs with no short noncontractible cycles (Q916669):
Displaying 50 items.
- The complexity of separating points in the plane (Q262254) (← links)
- The cycle's structure of embedded graphs in surfaces (Q277096) (← links)
- Bounded face-width forces \(K_7\)-minors in orientable surfaces (Q322276) (← links)
- Algorithms for the edge-width of an embedded graph (Q419374) (← links)
- Catalan structures and dynamic programming in \(H\)-minor-free graphs (Q440008) (← links)
- Face-width of Pfaffian braces and polyhex graphs on surfaces (Q490246) (← links)
- Computing the shortest essential cycle (Q603870) (← links)
- Finding a shortest cycle in a subspace of the cycle space of a graph (Q668125) (← links)
- Planar and grid graph reachability problems (Q733742) (← links)
- Generating locally-cyclic triangulations of surfaces (Q757398) (← links)
- Nonplanar graphs and well-covered cycles (Q809092) (← links)
- Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen (Q854646) (← links)
- Densely embedded graphs (Q908930) (← links)
- Short cycle structure of graphs on surfaces. I: The uniqueness theorems (Q950676) (← links)
- Finding short cycles in embedded graph in polynomial time (Q977665) (← links)
- Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial (Q1026002) (← links)
- Upper embeddability of graphs (Q1128130) (← links)
- On the uniqueness of kernels (Q1210587) (← links)
- Embeddings of graphs (Q1313840) (← links)
- Circular embedding of planar graphs in nonspherical surfaces (Q1318817) (← links)
- Projective plane embeddings of polyhedral pinched maps (Q1318818) (← links)
- A simpler proof of the excluded minor theorem for higher surfaces (Q1362099) (← links)
- A simple construction of high representativity triangulations (Q1367040) (← links)
- Color-critical graphs on a fixed surface (Q1369650) (← links)
- Apex graphs with embeddings of face-width three (Q1377691) (← links)
- Orienting cycle elements in orientable rotation systems (Q1379983) (← links)
- Face size and the maximum genus of a graph. I: Simple graphs (Q1850506) (← links)
- Flexibility of polyhedral embeddings of graphs in surfaces (Q1850555) (← links)
- Long cycles in graphs on a fixed surface (Q1850617) (← links)
- Generating cycle spaces for graphs on surfaces with small genera (Q1883618) (← links)
- Uniqueness and minimality of large face-width embeddings of graphs (Q1906851) (← links)
- Planar graphs on the projective plane (Q1910575) (← links)
- Embeddability of arrangements of pseudocircles and graphs on surfaces (Q2197691) (← links)
- Topologically trivial closed walks in directed surface graphs (Q2223623) (← links)
- Minimum cycle bases of graphs on surfaces (Q2461194) (← links)
- (Q2702745) (← links)
- Graphs obtained from Moufang loops and regular maps (Q2911492) (← links)
- Disjoint paths, planarizing cycles, and spanning walks (Q3127254) (← links)
- A simple and elementary proof of Whitney's unique embedding theorem (Q3390047) (← links)
- From Invariants to Canonization in Parallel (Q3503640) (← links)
- Almost all rooted maps have large representativity (Q4309983) (← links)
- (Q4529550) (← links)
- Approximation Algorithms for Euler Genus and Related Problems (Q4581910) (← links)
- Stronger ILPs for the Graph Genus Problem. (Q5075767) (← links)
- Lower bounds for electrical reduction on surfaces (Q5088953) (← links)
- (Q5088964) (← links)
- 2- and 3-factors of graphs on surfaces (Q5199420) (← links)
- Fractional Coloring Methods with Applications to Degenerate Graphs and Graphs on Surfaces (Q5232160) (← links)
- (Q5743478) (← links)
- Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface (Q5753971) (← links)