Generalizing cographs to 2-cographs

DOI10.37236/10272OpenAlexW3134671113MaRDI QIDQ2111769FDOQ2111769

Jagdeep Singh, James Oxley

Publication date: 17 January 2023

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2103.00403

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Cographs whose complements consist of \(k\)-partite components
• Structural characterization and decomposition for cographs-(2, 1) and (1, 2): a natural generalization of threshold graphs
• Minimal obstructions to 2-polar cographs
• Some spectral properties of cographs
• Vertex partitions of graphs into cographs and stars

zbMATH Keywords

induced subgraphminorcomplementcograph

Mathematics Subject Classification ID

Connectivity (05C40) Graph minors (05C83)

Cites Work

• Practical graph isomorphism. II.
• Title not available (Why is that?)
• Complement reducible graphs
• Title not available (Why is that?)
• The strong perfect graph theorem
• A Linear Recognition Algorithm for Cographs
• On induced subgraphs of a block
• On a class of posets and the corresponding comparability graphs
• The rank of a cograph
• On a property of the class of n-colorable graphs
• A graph and its complement with specified properties. I: Connectivity
• On Connectivity in Matroids and Graphs
• Title not available (Why is that?)

Cited In (3)

• Generalizing Cographs to 2-Cographs
• Cographs and 1-sums
• Forbidden induced subgraph characterization of cograph contractions

Uses Software

• nauty
• SageMath
• Traces

This page was built for publication: Generalizing cographs to 2-cographs

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