Kernels in perfect line-graphs
From MaRDI portal
Publication:908943
DOI10.1016/0095-8956(92)90028-VzbMath0694.05054OpenAlexW1998964930WikidataQ56388847 ScholiaQ56388847MaRDI QIDQ908943
Publication date: 1992
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(92)90028-v
Related Items (31)
The binary matroids whose only odd circuits are triangles ⋮ Neighbourhood-perfect line graphs ⋮ Absorbant of generalized de Bruijn digraphs ⋮ Fractional kernels in digraphs ⋮ The binary matroids with no odd circuits of size exceeding five ⋮ Kernels in graphs with a clique-cutset ⋮ On some graph classes related to perfect graphs: a survey ⋮ Toric rings of perfectly matchable subgraph polytopes ⋮ The list chromatic index of simple graphs whose odd cycles intersect in at most one edge ⋮ On the kernel and related problems in interval digraphs ⋮ Claw-free graphs with strongly perfect complements. Fractional and integral version. II: Nontrivial strip-structures ⋮ Unconditional reflexive polytopes ⋮ Unique stable matchings ⋮ Dominoes ⋮ Perfect graphs, kernels, and cores of cooperative games ⋮ Preference swaps for the stable matching problem ⋮ Short Proof of Galvin's Theorem on the List-chromatic Index of a Bipartite Multigraph ⋮ Stable effectivity functions and perfect graphs ⋮ Mutual exclusion scheduling with interval graphs or related classes. II ⋮ Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs ⋮ Perfect graphs with polynomially computable kernels ⋮ Partial characterizations of coordinated graphs: Line graphs and complements of forests ⋮ Clique-perfectness of complements of line graphs ⋮ The diameter of the stable marriage polytope: bounding from below ⋮ Stable matching with uncertain pairwise preferences ⋮ On kernel-perfect orientations of line graphs ⋮ Two Chromatic Conjectures: One for Vertices and One for Edges ⋮ Edge-choosability in line-perfect multigraphs ⋮ Edge-choosability of multicircuits ⋮ Bipartite choices ⋮ Gridline graphs: A review in two dimensions and an extension to higher dimensions
This page was built for publication: Kernels in perfect line-graphs
