An upper bound on the sum of powers of the degrees of simple 1-planar graphs

DOI10.1016/J.DAM.2012.11.001MaRDI QIDQ2448897zbMATH OpenOpenAlexFDO

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

Publication date 5 May 2014

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

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

zbMATH Keywords

1-planar graphdegree sum

Mathematics Subject Classification ID

Vertex degrees (05C07) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Upper bounds on the sum of powers of the degrees of a simple planar graph
• Upper bound on the sum of powers of the degrees of graphs with few crossings per edge
• On the sum of powers of the degrees of graphs
• The maximum sum of degrees above a threshold in planar graphs
• The structure of 1-planar graphs

Cites work

• 1-planarity of complete multipartite graphs
• An inequality for degree sequences
• An upper bound on the sum of squares of degrees in a graph
• An upper bound on the sum of squares of degrees in a hypergraph
• Coloring vertices and faces of locally planar graphs
• de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph
• Graph theory
• Graphs drawn with few crossings per edge
• Maximizing the sum of the squares of the degrees of a graph
• Moments of graphs in monotone families
• Sums of powers of the degrees of a graph
• The crossing number of K5,n
• The structure of 1-planar graphs
• Upper bounds on the sum of powers of the degrees of a simple planar graph
• Vertex degrees of planar graphs
• Which crossing number is it anyway?

Cited in

(6)

• Upper bound on the sum of powers of the degrees of graphs with few crossings per edge
• The maximal 1-planarity and crossing numbers of graphs
• Degree powers in \(K_{s,t}\)-minor free graphs
• On the sum of powers of the degrees of graphs
• Upper bounds on the sum of powers of the degrees of a simple planar graph
• The outdegree power of oriented graphs

This page was built for publication: An upper bound on the sum of powers of the degrees of simple 1-planar graphs

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