Search results
From MaRDI portal
- condition for a planar graph to be 3-choosable 2010-03-24 Paper A note on 3-choosability of planar graphs 2010-03-24 Paper Planar graphs without cycles...10 bytes (17 words) - 18:24, 11 December 2023
- 4-cycles in a maximal planar graph with small number of vertices 2023-11-23 Paper The maximum number of paths of length three in a planar graph 2023-10-05 Paper...10 bytes (16 words) - 19:44, 6 October 2023
- Decomposing a planar graph without triangular 4-cycles into a matching and a 3-colorable graph 2019-09-19 Paper DP-4-colorability of two classes of planar graphs...10 bytes (16 words) - 20:16, 6 October 2023
- vulnerable is an undirected planar graph with respect to max flow 2024-03-15 Paper Non-crossing shortest paths lengths in planar graphs in linear time 2024-02-14...10 bytes (16 words) - 01:19, 25 September 2023
- 3-colorable graph 2014-10-08 Paper Planar graphs with cycles of length neither 4 nor 7 are \((3,0,0)\)-colorable 2014-05-06 Paper Planar graphs with cycles...10 bytes (16 words) - 07:03, 7 October 2023
- Paper Extending upward planar graph drawings 2021-01-07 Paper On the edge-length ratio of planar graphs 2020-10-26 Paper Graph stories in small area 2020-10-26...10 bytes (17 words) - 03:13, 25 September 2023
- Paper Every planar graph without pairwise adjacent 3-, 4-, and 5-cycle is DP-4-colorable 2020-04-23 Paper DP-4-colorability of planar graphs without adjacent...10 bytes (16 words) - 12:44, 24 September 2023
- Type 2-distance coloring of planar graphs without adjacent 5-cycles 2023-08-02 Paper 2-Distance coloring of planar graphs without triangles and intersecting...10 bytes (16 words) - 22:07, 24 September 2023
- Drawings of Planar Graphs 2015-01-07 Paper Morphing Planar Graph Drawings Optimally 2014-07-01 Paper Universal Point Sets for Drawing Planar Graphs with Circular...10 bytes (17 words) - 03:07, 7 October 2023
- of 4-planar graphs 2016-06-28 Paper Planar Octilinear Drawings with One Bend Per Edge 2016-01-07 Paper Bitonic st-orderings of Biconnected Planar Graphs...10 bytes (16 words) - 08:20, 7 October 2023
- 3-connected bipartite planar maps 2024-03-13 Paper Random cubic planar maps 2023-08-10 Paper Enumeration of labelled 4-regular planar graphs. II: Asymptotics...10 bytes (16 words) - 13:01, 6 October 2023
- Extending upward planar graph drawings 2021-01-07 Paper Graph stories in small area 2020-10-26 Paper Upward planar morphs 2020-10-12 Paper Graph Stories in Small...10 bytes (19 words) - 09:05, 6 October 2023
- upward planar digraphs 2015-02-13 Paper Bar 1-Visibility Graphs and their relation to other Nearly Planar Graphs 2015-01-15 Paper Fitting Planar Graphs on...10 bytes (16 words) - 04:12, 25 September 2023
- of planar graphs (extended abstract) 2020-02-24 Paper Box-Rectangular Drawings of Planar Graphs 2013-11-28 Paper Box-Rectangular Drawings of Planar Graphs...10 bytes (18 words) - 01:05, 25 September 2023
- centroids of graphs 2019-11-12 Paper Planar Turán numbers of short paths 2019-11-06 Paper Extremal Theta-free planar graphs 2019-10-17 Paper Planar anti-Ramsey...10 bytes (16 words) - 17:16, 24 September 2023
- Branchwidth and Branch Decomposition of Planar Graphs 2019-09-11 Paper Computational study on a PTAS for planar dominating set problem 2019-03-26 Paper...10 bytes (16 words) - 06:02, 7 October 2023
- 1)\)-total labellings of special planar graphs and 1-planar graphs 2024-03-20 Paper 4-choosability of planar graphs with 4-cycles far apart via the Combinatorial...10 bytes (18 words) - 14:23, 10 December 2023
- 2015-05-18 Paper Bar 1-Visibility Graphs and their relation to other Nearly Planar Graphs 2015-01-15 Paper Planar and Quasi Planar Simultaneous Geometric Embedding...10 bytes (18 words) - 11:27, 11 December 2023
- of outer-1-planar graphs with near-independent crossings 2017-11-16 Paper On the equitable edge-coloring of 1-planar graphs and planar graphs 2017-10-11...10 bytes (16 words) - 01:01, 10 December 2023
- digraphs 2022-10-07 Paper Every collinear set in a planar graph is free 2021-04-29 Paper Not all planar graphs are in PURE-4-DIR 2020-09-04 Paper Dushnik-Miller...10 bytes (17 words) - 19:32, 11 December 2023