Co-2-plex vertex partitions
type: Item
instance of: scholarly article
title: Co-2-plex vertex partitions
zbMATH Open document ID: 1331.90090
author: Benjamin McClosky
author: John D. Arellano
author: Illya V. Hicks
published in: Journal of Combinatorial Optimization
publication date: 2015-09-28T00:00:00Z
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 6485838
zbMATH Keywords: co-2-plex coloring
zbMATH Keywords: co-2-plex
zbMATH Keywords: 2-plex
zbMATH Keywords: independence systems
MaRDI profile type: Publication
full work available at URL: s10878-013-9664-2
OpenAlex ID: W1983306570
cites work: Q3758854
cites work: Weighted and unweighted maximum clique algorithms with upper bounds from fractional coloring
cites work: Approximation algorithms for finding and partitioning unit-disk graphs into co-\(k\)-plexes
cites work: New methods to color the vertices of a graph
cites work: Chromatic Scheduling and the Chromatic Number Problem
cites work: An algorithm for the chromatic number of a graph
cites work: Defective coloring revisited
cites work: Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency
cites work: Q5315023
cites work: Q5684698
cites work: Graph Theory and Probability
cites work: The \(t\)-stability number of a random graph
cites work: Q3220612
cites work: The t-improper chromatic number of random graphs
cites work: Q3205262
cites work: Q5530470
cites work: The Co-2-plex Polytope and Integral Systems
cites work: Combinatorial algorithms for the maximum \(k\)-plex problem
cites work: A graph‐theoretic generalization of the clique concept
cites work: Q4452109
cites work: A note on generalized chromatic number and generalized girth
cites work: An algorithm for finding a maximum clique in a graph
DOI: 10.1007/S10878-013-9664-2
Recommended article: Q4658340
Recommended article: Vertex partitions of graphs into cographs and stars
Recommended article: Partitions of graphs into cographs
Recommended article: Co-2-plex polynomials
Recommended article: Canonical Vertex Partitions
Recommended article: Q4284626
Recommended article: Vertex partitions of chordal graphs
Recommended article: Convex Partitions of Graphs
Recommended article: The Co-2-plex Polytope and Integral Systems
Recommended article: Convex \(p\)-partitions of bipartite graphs
description: scientific article; zbMATH DE number 6485838