Recommendations
Cites work
- scientific article; zbMATH DE number 4135967 (Why is no real title available?)
- scientific article; zbMATH DE number 3900784 (Why is no real title available?)
- scientific article; zbMATH DE number 3734660 (Why is no real title available?)
- scientific article; zbMATH DE number 1943979 (Why is no real title available?)
- scientific article; zbMATH DE number 1396798 (Why is no real title available?)
- Ein Sechsfarbenproblem auf der Kugel
- Heavy paths, light stars, and big melons
- Light subgraphs of graphs embedded in the plane. A survey
- On \(3\)-connected plane graphs without triangular faces
- On light cycles in plane triangulations
- On light graphs in 3-connected plane graphs without triangular or quadrangular faces
- On light subgraphs in plane graphs of minimum degree five
- On vertex-degree restricted paths in polyhedral graphs
- Subgraphs with restricted degrees of their vertices in planar 3-connected graphs
Cited in
(92)- Light subgraphs in the family of 1-planar graphs with high minimum degree
- Proper 1-immersions of graphs triangulating the plane
- A linear-time algorithm for testing outer-1-planarity
- Spectral extrema of 1-planar graphs
- On edge colorings of \(1\)-planar graphs
- On drawings and decompositions of 1-planar graphs
- A note on 1-planar graphs
- 1-planarity of complete multipartite graphs
- Drawing subcubic 1-planar graphs with few bends, few slopes, and large angles
- scientific article; zbMATH DE number 6794321 (Why is no real title available?)
- An improved upper bound on the linear 2-arboricity of 1-planar graphs
- scientific article; zbMATH DE number 6381690 (Why is no real title available?)
- 1-planar graphs with girth at least 6 are (1,1,1,1)-colorable
- Contact representations of graphs in 3D
- 1-Planar Graphs
- \(K_7\)-minors in optimal 1-planar graphs
- Re-embedding a 1-Plane Graph into a Straight-Line Drawing in Linear Time
- Note on improper coloring of 1-planar graphs.
- Optimal 1-planar graphs which triangulate other surfaces
- scientific article; zbMATH DE number 7710057 (Why is no real title available?)
- A structure of 1-planar graph and its applications to coloring problems
- On the maximum weight of a dense connected graph of given order and size
- The structure and the list 3-dynamic coloring of outer-1-planar graphs
- Facial entire colouring of plane graphs
- Re-embedding a 1-plane graph for a straight-line drawing in linear time
- The matching extendability of optimal 1-planar graphs
- Outer 1-planar graphs
- On \((p, 1)\)-total labelling of NIC-planar graphs
- On restricted matching extension of 1-embeddable graphs in surfaces with small genus
- Light paths and edges in families of outer-1-planar graphs
- Equitable coloring of three classes of 1-planar graphs
- On the sum of powers of the degrees of graphs
- A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system
- Linear arboricity of NIC-planar graphs
- Light edges in 3-connected 2-planar graphs with prescribed minimum degree
- On equitable colorings of sparse graphs
- On the maximum weight of a sparse connected graph of given order and size
- On local properties of 1-planar graphs with high minimum degree
- Connectivity and planarity of \(g\)-noncommuting graph of finite groups
- An upper bound on the sum of powers of the degrees of simple 1-planar graphs
- 1-planar graphs without 4-cycles or 5-cycles are 5-colorable
- 1-planar graphs are odd 13-colorable
- On local structure of 1-planar graphs of minimum degree 5 and girth 4
- Nonrepetitive vertex colorings of graphs
- On the sizes of bipartite 1-planar graphs
- Drawing subcubic 1-planar graphs with few bends, few slopes, and large angles
- Light structures in 1-planar graphs with an application to linear 2-arboricity
- An improved upper bound for the acyclic chromatic number of 1-planar graphs
- Planar graphs having no proper 2-immersions in the plane. I
- Beyond planar graphs: introduction
- Algorithms for 1-Planar Graphs
- Minimal non-1-planar graphs
- The vertex arboricity of 1-planar graphs
- scientific article; zbMATH DE number 7692359 (Why is no real title available?)
- Long cycles and spanning subgraphs of locally maximal 1-planar graphs
- Crossing lemma for the odd-crossing number
- Relationship among triangulations, quadrangulations and optimal 1-planar graphs
- On \((p, 1)\)-total labelling of some 1-planar graphs
- Joins of 1-planar graphs
- A classification of all 1-Salem graphs
- On properties of maximal 1-planar graphs
- Straight-line grid drawings of 3-connected 1-planar graphs
- The linear 2-arboricity of 1-planar graphs without 3-cycles
- A note on 1-planar graphs with minimum degree 7
- Right angle crossing graphs and 1-planarity
- A new note on 1-planar graphs with minimum degree 7
- The structure of plane graphs with independent crossings and its applications to coloring problems
- All 2-planar graphs having the same spanning subgraph
- On edge colorings of 1-planar graphs without adjacent triangles
- Remarks on the joins of 1-planar graphs
- On an extremal problem in the class of bipartite 1-planar graphs
- On edge colorings of 1-toroidal graphs
- Light edges in 1‐planar graphs
- The structure and the bondage number of three classes of beyond-planar graphs
- scientific article; zbMATH DE number 5943498 (Why is no real title available?)
- An annotated bibliography on 1-planarity
- Triangle-free planar graphs with small independence number
- On the Size of Matchings in 1-Planar Graph with High Minimum Degree
- Right angle crossing graphs and 1-planarity
- The surviving rate of NIC-planar graphs
- The maximal 1-planarity and crossing numbers of graphs
- On \((p,1)\)-total labelling of 1-planar graphs
- From light edges to strong edge-colouring of 1-planar graphs
- Maximal 1-plane graphs with dominating vertices
- List edge and list total coloring of 1-planar graphs
- On partitioning the edges of 1-plane graphs
- Characterizing and recognizing 4-map graphs
- On the recognition of fan-planar and maximal outer-fan-planar graphs
- The maximum matching extendability and factor-criticality of 1-planar graphs
- Drawing graph joins in the plane with restrictions on crossings
- More on the structure of plane graphs with prescribed degrees of vertices, faces, edges and dual edges
- Light edges in 1-planar graphs of minimum degree 3
This page was built for publication: The structure of 1-planar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q868353)
