Minimizing maximum indegree

DOI10.1016/J.DAM.2003.07.007MaRDI QIDQ1887077zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 23 November 2004

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

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

zbMATH Keywords

Extremal orientation

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• scientific article; zbMATH DE number 3896697
• scientific article; zbMATH DE number 3958222
• scientific article; zbMATH DE number 2221947
• Minimization via duality
• Minimizing the expected minimum
• OPTIMAL HYPER-MINIMIZATION
• Decreasing the maximum degree of a graph
• Minimax theorems
• Degrees bounding minimal degrees

Cites work

• scientific article; zbMATH DE number 3121294 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• Graph theory
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms

Cited in

(20)

• Degree-constrained graph orientation: maximum satisfaction and minimum violation
• Strongly Connected Orientation with Minimum Lexicographic Order of Indegrees
• Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree
• Graph orientation with edge modifications
• Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree
• Degree-constrained orientation of maximum satisfaction: graph classes and parameterized complexity
• Shortest longest-path graph orientations
• Graph orientation to maximize the minimum weighted outdegree
• Gap-Planar Graphs
• Minimum entropy orientations
• Edges and switches, tunnels and bridges
• Graph balancing: a special case of scheduling unrelated parallel machines
• Gap-planar graphs
• Graph orientation with splits
• Egalitarian graph orientations
• The edge-orientation problem and some of its variants on weighted graphs
• scientific article; zbMATH DE number 880643 (Why is no real title available?)
• Density decompositions of networks
• GRAPH ORIENTATION ALGORITHMS TO MINIMIZE THE MAXIMUM OUTDEGREE
• The complexity of the proper orientation number

This page was built for publication: Minimizing maximum indegree

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