The outdegree power of oriented graphs

DOI10.1007/S40314-024-03001-0MaRDI QIDQ6653949zbMATH OpenFDO

Authors Yu He Ren, Baoyindureng Wu

Publication date 17 December 2024

Published in Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S40314-024-03001-0

zbMATH Keywords

chromatic numbercomplete multipartite graphsconnectivityoutdegree power

Mathematics Subject Classification ID

Vertex degrees (05C07) Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35)

Recommendations

• The maximum outdegree power of complete k-partite oriented graphs
• Optimal orientations of some complete tripartite graphs
• Maximizing the degree powers of graphs with fixed size
• Optimal orientations of subgraphs of complete bipartite graphs
• On the first outdegree Zagreb index of a digraph

Cites work

• A Turán type problem concerning the powers of the degrees of a graph
• An upper bound on the sum of powers of the degrees of simple 1-planar graphs
• An upper bound on the sum of squares of degrees in a graph
• Degree powers in \(C_5\)-free graphs
• Degree powers in \(K_{s,t}\)-minor free graphs
• Degree powers in graphs with a forbidden even cycle
• Degree powers in graphs with a forbidden forest
• Degree powers in graphs with forbidden subgraphs
• Degree powers in graphs: the Erdős-Stone theorem
• Eigenvalues and triangles in graphs
• Extreme values of the sum of squares of degrees of bipartite graphs
• Graph theory with applications
• scientific article; zbMATH DE number 1330692 (Why is no real title available?)
• Maximizing the sum of the squares of the degrees of a graph
• Number of walks and degree powers in a graph
• On molecular graphs with smallest and greatest zeroth-order general Randić index
• Sums of powers of the degrees of a graph
• Sums of powers of the degrees of graphs with \(k\) cut edges
• The maximum outdegree power of complete k-partite oriented graphs
• Upper bounds on the sum of powers of the degrees of a simple planar graph

Cited in

(1)

• On the outdegree square sum of digraphs

This page was built for publication: The outdegree power of oriented graphs

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