Forbidden Induced Subgraphs of Double-split Graphs

DOI10.1137/100818121zbMath1245.05054arXiv1012.3680OpenAlexW3106397760MaRDI QIDQ2902883

Boris Alexeev, Ilhee Kim, Alexandra Ovetsky Fradkin

Publication date: 22 August 2012

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

induced subgraphsperfect graphsgraph familiesdouble-split graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Perfect graphs (05C17) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (3)

Fast recognition of doubled graphs ⋮ Star covers and star partitions of double-split graphs ⋮ Coloring perfect graphs with no balanced skew-partitions

This page was built for publication: Forbidden Induced Subgraphs of Double-split Graphs