scientific article
From MaRDI portal
Publication:3320435
zbMath0536.05055MaRDI QIDQ3320435
Publication date: 1983
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)
Related Items (29)
Relaxations of vertex packing ⋮ Near-perfect matrices ⋮ On box totally dual integral polyhedra ⋮ Claw-free graphs---a survey ⋮ The maximum k-colorable subgraph problem for chordal graphs ⋮ Word-Representable Graphs: a Survey ⋮ Semidefinite programming in combinatorial optimization ⋮ Even pairs and the strong perfect graph conjecture ⋮ On essential components and critical sets of a graph ⋮ On box-perfect graphs ⋮ On some graph classes related to perfect graphs: a survey ⋮ A Sum of Squares Characterization of Perfect Graphs ⋮ String graphs have the Erdős-Hajnal property ⋮ An approach to solving \(A^{k}=J-I\) ⋮ Coloring Hasse diagrams and disjointness graphs of curves ⋮ String graphs and incomparability graphs ⋮ On point covers of parallel rectangles ⋮ Orientations of graphs with prescribed weighted out-degrees ⋮ On the representation number of a crown graph ⋮ Parameterized algorithms for Max Colorable Induced Subgraph problem on perfect graphs ⋮ On the strong chromatic index and maximum induced matching of tree-cographs, permutation graphs and chordal bipartite graphs ⋮ Transfer flow graphs ⋮ A min-max relation for the partial q-colourings of a graph. II: Box perfection ⋮ Ordered graphs and large bi-cliques in intersection graphs of curves ⋮ On the chromatic number of disjointness graphs of curves ⋮ Outerstring Graphs are $\chi$-Bounded ⋮ Word-representability of Toeplitz graphs ⋮ Large Homogeneous Submatrices ⋮ Reverse binary graphs
This page was built for publication:
