On the stability number of the edge intersection of two graphs.

DOI10.1016/S0020-0190(01)00324-6MaRDI QIDQ1853063zbMATH OpenFDO

Authors Claudio Arbib, Alberto Caprara

Publication date 21 January 2003

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0020-0190(01)00324-6

zbMATH Keywords

Edge intersectionPerfect graphRamsey numberStability number

Mathematics Subject Classification ID

Perfect graphs (05C17) Generalized Ramsey theory (05C55) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 1161356
• On the structure of -stable graphs
• Cycle Partitions in Graphs
• On the \(\rho \)-edge stability number of graphs
• On a relationship between Hadwiger and stability numbers

Cites work

• A characterization of perfect graphs
• scientific article; zbMATH DE number 4200260 (Why is no real title available?)
• Some remarks on the theory of graphs

Cited in

(2)

• Stable 2-pairs and (X,Y)-intersection graphs
• A Gallai’s Theorem type result for the edge stability of graphs

This page was built for publication: On the stability number of the edge intersection of two graphs.

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