Decomposing Berge Graphs Containing Proper Wheels

reportActive / Technical Report | Accession Number: AD1020789 | Open PDF

Abstract:

If a Berge graph contains certain wheels, then it contains a good skew partition.

Author(s):
Conforti, Michele ; Cornuejols, Gerard ; Vuskovic, Kristina ; Zambelli, Giacomo
Author Organization(s):
Carnegie Mellon University Pittsburgh United States
Descriptive Note:
Technical Report
Pagination:
0035

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release;

RECORD

Collection: TR
Subject Terms
Joint Capability Areas:
JCA_1.2_Force Preparation; JCA_1_Force Support
Communities of Interest:
No COI(s) Identified
Descriptor(s):
graph theory, mathematical models, nodes, paths, SPATIAL PARTITIONING
Keyword(s):
Berge graphs, line graphs
Report Date:
2002 Mar 01
Creation Date:
2017 May 30