Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Graph transformations preserving the stability number
 
research article

Graph transformations preserving the stability number

Lévêque, Benjamin
•
de Werra, Dominique
2009
Electronic Notes in Discrete Mathematics

We analyse the relations between several graph transformations that were introduced to be used in procedures determining the stability number of a graph. We show that all these transformations can be decomposed into a sequence of edge deletions and twin deletions. We also show how some of these transformations are related to the notion of even pair introduced to color some classes of perfect graphs. Then, some properties of edge deletion and twin deletion are given and a conjecture is formulated about the class of graphs for which these transformations can be used to determine the stability number.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.endm.2009.11.002
Author(s)
Lévêque, Benjamin
de Werra, Dominique
Date Issued

2009

Published in
Electronic Notes in Discrete Mathematics
Volume

35

Issue

1

Start page

3

End page

8

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
TRANSP-OR  
Available on Infoscience
September 30, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/54450
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés