260
Views
0
CrossRef citations to date
0
Altmetric
Original Article

The Hadwiger number, chordal graphs and ab-perfectionFootnoteFootnote

Pages 130-134 | Received 20 Jun 2015, Accepted 03 Feb 2017, Published online: 10 Jun 2020

References

  • L.AbramsY.BermanConnected pseudoachromatic index of complete graphsAustralas. J. Combin.602014314324
  • H.HadwigerUngelöste probleme 26Elem. Math.131958128129
  • C.BergeFärbung von Graphen, deren sämtliche bzw. ungerade Kreise starr sindWiss. Z. Martin-Luther-Univ. Halle-Wittenberg, Math.-Natur. Reih101961114
  • C.A.ChristenS.M.SelkowSome perfect coloring properties of graphsJ. Combin. Theory Ser. B27119794959
  • G.Araujo-PardoC.Rubio-MontielThe ωψ-perfection of graphsElectron. Notes Discrete Math.442013163168
  • G.Araujo-PardoC.Rubio-MontielOn ωψ-perfect graphsArs Combin.2016 in press
  • M.BlidiaN.Ikhlef~EschoufF.MaffrayCharacterization of bγ-perfect graphsAKCE Int. J. Graphs Comb.9120122129
  • D.RautenbachV.E.ZverovichPerfect graphs of strong domination and independent strong dominationDiscrete Math.2261–32001297311
  • C.Rubio-MontielA new characterization of trivially perfect graphsElectron. J. Graph Theory Appl.3120152226
  • V.YegnanarayananGraph colourings and partitionsTheoret. Comput. Sci.2631–220015974
  • L.LovászNormal hypergraphs and the perfect graph conjectureDiscrete Math.231972253267
  • M.ChudnovskyN.RobertsonP.SeymourR.ThomasThe strong perfect graph theoremAnn. of Math.1641200651229
  • A.HajnalJ.SurányiÜber die Auflösung von Graphen in vollständige TeilgraphenAnn. Univ. Sci. Budapest. Eötvös. Sect. Math.11958113121
  • G.A.DiracOn rigid circuit graphsAbh. Math. Semin. Univ. Hambg.2519617176
  • G.ChartrandP.ZhangChromatic graph theoryDiscrete Mathematics and its Applications, (Boca Raton)2009CRC PressBoca Raton, FL
  • R.P.GuptaBounds on the chromatic and achromatic numbers of complementary graphs.Recent Progress in Combinatorics Proc. Third Waterloo Conf. on Comb., 1968 (1969) Academic Press. New York. 229–235.
  • F.HararyS.HedetniemiG.PrinsAn interpolation theorem for graphical homomorphismsPort. Math.261967453462
  • C.BergePerfect graphsStudies in Graph Theory, Part I Studies in Math. vol. 11 (1975) Math. Assoc. Amer.. Washington, D. C.. 1–22.
  • P.M.GrundyMathematics and gamesEureka2193968
  • M.C.GolumbicAlgorithmic Graph Theory and Perfect Graphs1980Academic PressNew York