scientific article; zbMATH DE number 1397185

MaRDI QIDQ4936766zbMATH OpenFDO

Authors R. Yu. Simanchev

Publication date 1 February 2000

zbMATH Keywords

combinatorial optimizationpolytopegraph factorresidual connectedness

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graph algorithms (graph-theoretic aspects) (05C85) Extremal problems in graph theory (05C35)

Recommendations

• Combinatorial structure and adjacency of vertices of polytope of \(b\)-factors
• A necessary condition for facetness of comb inequalities for a polytope of connected \(2k\)-factors
• Adjacency of the best and second best valued solutions in combinatorial optimization problems
• scientific article; zbMATH DE number 1285729
• On the facets of combinatorial polytopes

Cited in

(3)

• A necessary condition for facetness of comb inequalities for a polytope of connected \(2k\)-factors
• Combinatorial structure and adjacency of vertices of polytope of \(b\)-factors
• Determining adjacent vertices on assignment polytopes

This page was built for publication:

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