Total Dual Integrality From Directed Graphs, Crossing Families, and Sub- And Supermodular Functions

doi 10.1016/b978-0-12-566780-7.50025-8
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Elsevier

Related search

Total Dual Integrality of Matching Forest Constraints

Combinatorica
CombinatoricsComputational MathematicsDiscrete Mathematics
2000English

Quasi-Total Graphs With Crossing Numbers

Journal of Discrete Mathematical Sciences and Cryptography
Applied MathematicsNumber TheoryAnalysisAlgebra
1998English

Total Dual Integrality of Rothblum's Description of the Stable-Marriage Polyhedron

Mathematics of Operations Research
Management ScienceComputer Science ApplicationsOperations ResearchMathematics
2008English

Directed Acyclic Graphs, One-Way Functions and Digital Signatures

English

Twin Minus Total Domination Numbers in Directed Graphs

Discussiones Mathematicae - Graph Theory
CombinatoricsApplied MathematicsDiscrete Mathematics
2017English

Stars and Bonds in Crossing-Critical Graphs

Journal of Graph Theory
GeometryTopology
2010English

Yamada Polynomial and Crossing Number of Spatial Graphs

Revista Matematica Complutense
Mathematics
1994English

Families of Ramanujan Graphs and Quaternion Algebras

Groups and Symmetries
2009English

Connector Families of Graphs

Graphs and Combinatorics
CombinatoricsTheoretical Computer ScienceDiscrete Mathematics
2013English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy