Skip to main content
Log in

The Strongly Perfectness of Normal Product of t-Perfect Graphs

  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

The aim of this paper is to prove that the normal product of two t-perfect graphs is strongly perfect. This implies a result of Ravindra, [8], about perfectness of the normal product of such graphs. A characterization of the t-perfectness is also obtained.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Berge,. C.: Graphs and Hypergraphs. Amsterdam: North-Holland 1973

    MATH  Google Scholar 

  2. Berge, C., Duchet, P.: Strongly perfect graphs. Annals of Discrete Math. 21, 57–61 (1984)

    MathSciNet  Google Scholar 

  3. Choudum, S.A., Parthasarathy, K.R., Ravindra, G.: Line-clique cover number of a graph. Proc. Indian Nat. Sei. Acad. Part A 41(3), 289–293 (1975)

    MATH  MathSciNet  Google Scholar 

  4. Golumbic, M.C.: Algorithmic graph theory and perfect graphs. London: Academic Press 1980

    MATH  Google Scholar 

  5. Mândrescu, E.: Operations with perfect graphs (in Romanian), Ph.D. Thesis, University of Bucharest, 1993

  6. Olaru, E.: Über die Überdeckung von Graphen mit Cliquen. Wiss. Z. Tech. Höchst. Ilmenau 15, 115–121 (1969)

    MATH  MathSciNet  Google Scholar 

  7. Olaru, E., Mândrescu, E.: On stable transversal and strong perfectness of graph-join. An. Univ. Galatzi, fasc. II, anul IV(X) (1987), 6–9

    Google Scholar 

  8. Ravindra, G.: Perfectness of normal products of graphs. Discrete Math. 24, 291–298 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  9. Sabidussi, S.: Graph derivatives. Math. Z. 76, 385–401 (1961)

    Article  MATH  MathSciNet  Google Scholar 

  10. Wolk, E.S.: A note on the comparability graph of a tree. Proc. Amer. Math. Soc. 16, 17–20 (1965)

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gabriela Alexe.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alexe, G., Olaru, E. The Strongly Perfectness of Normal Product of t-Perfect Graphs. Graphs and Combinatorics 13, 209–215 (1997). https://doi.org/10.1007/BF03352997

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03352997

Keywords

Navigation