1-planarity of complete multipartite graphs

DOI10.1016/J.DAM.2011.11.014MaRDI QIDQ412349zbMATH OpenOpenAlexFDO

Authors Július Czap, Dávid Hudák

Publication date 4 May 2012

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2011.11.014

zbMATH Keywords

1-planar graphcomplete \(k\)-partite graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Drawing complete multipartite graphs on the plane with restrictions on crossings
• On drawings and decompositions of 1-planar graphs
• On properties of maximal 1-planar graphs
• The structure of 1-planar graphs
• 1-embeddability of complete multipartite graphs on the projective plane

Cites work

• scientific article; zbMATH DE number 3900784 (Why is no real title available?)
• scientific article; zbMATH DE number 1025912 (Why is no real title available?)
• scientific article; zbMATH DE number 2156833 (Why is no real title available?)
• scientific article; zbMATH DE number 1396798 (Why is no real title available?)
• A linear-time algorithm for 7-coloring 1-plane graphs
• A new proof of the 6 color theorem
• Efficient Planarity Testing
• Ein 7-Farbensatz 1-einbettbarer Graphen auf der projektiven Ebene
• Ein Sechsfarbenproblem auf der Kugel
• Graphs drawn with few crossings per edge
• Minimal non-1-planar graphs
• The crossing number of K5,n
• The crossing number of \(K_{1,4,n}\)
• The structure of 1-planar graphs

Cited in

(29)

• Fan-planarity: properties and complexity
• Right angle crossing graphs and 1-planarity
• k-Planar Placement and Packing of Δ-Regular Caterpillars
• Efficient generation of different topological representations of graphs beyond-planarity
• On the Size of Matchings in 1-Planar Graph with High Minimum Degree
• 1-embeddability of complete multipartite graphs on the projective plane
• On an extremal problem in the class of bipartite 1-planar graphs
• scientific article; zbMATH DE number 4185631 (Why is no real title available?)
• Non-1-planarity of lexicographic products of graphs
• On the sizes of bipartite 1-planar graphs
• Efficient generation of different topological representations of graphs beyond-planarity
• On drawings and decompositions of 1-planar graphs
• A note on 1-planar graphs
• Drawing graph joins in the plane with restrictions on crossings
• 1-Planar Graphs
• Drawing complete multipartite graphs on the plane with restrictions on crossings
• Light edges in 3-connected 2-planar graphs with prescribed minimum degree
• On quasi-planar graphs: clique-width and logical description
• On properties of maximal 1-planar graphs
• Generalized cut and metric polytopes of graphs and simplicial complexes
• An annotated bibliography on 1-planarity
• An upper bound on the sum of powers of the degrees of simple 1-planar graphs
• The complement of subgroup graph of a group
• From light edges to strong edge-colouring of 1-planar graphs
• Maximal 1-plane graphs with dominating vertices
• Packing trees into 1-planar graphs
• Joins of 1-planar graphs
• Optimal 1-planar multigraphs
• Imprimitivity of locally finite, 1-ended, planar graphs

This page was built for publication: 1-planarity of complete multipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q412349)