Co-2-plex vertex partitions

DOI10.1007/S10878-013-9664-2zbMATH Open1331.90090OpenAlexW1983306570MaRDI QIDQ498448FDOQ498448

Authors: Benjamin McClosky, John D. Arellano, Illya V. Hicks 

Publication date: 28 September 2015

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-013-9664-2

Recommendations

• scientific article; zbMATH DE number 2146626
• Vertex partitions of graphs into cographs and stars
• Partitions of graphs into cographs
• Co-2-plex polynomials
• Canonical Vertex Partitions
• scientific article; zbMATH DE number 524137
• Vertex partitions of chordal graphs
• Convex Partitions of Graphs
• The Co-2-plex Polytope and Integral Systems
• Convex \(p\)-partitions of bipartite graphs

zbMATH Keywords

co-2-plexindependence systems2-plexco-2-plex coloring

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Cites Work

• Graph Theory and Probability
• Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A graph‐theoretic generalization of the clique concept
• New methods to color the vertices of a graph
• Approximation algorithms for finding and partitioning unit-disk graphs into co-\(k\)-plexes
• An algorithm for finding a maximum clique in a graph
• Weighted and unweighted maximum clique algorithms with upper bounds from fractional coloring
• Title not available (Why is that?)
• Combinatorial algorithms for the maximum \(k\)-plex problem
• Chromatic Scheduling and the Chromatic Number Problem
• Defective coloring revisited
• The Co-2-plex Polytope and Integral Systems
• Title not available (Why is that?)
• A note on generalized chromatic number and generalized girth
• Title not available (Why is that?)
• Title not available (Why is that?)
• The t-improper chromatic number of random graphs
• An algorithm for the chromatic number of a graph
• The \(t\)-stability number of a random graph

Cited In (2)

• Maximum weight t-sparse set problem on vector-weighted graphs
• The Co-2-plex Polytope and Integral Systems

This page was built for publication: Co-2-plex vertex partitions

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