Browsing by Subject "Balanced graphs"

Now showing items 1-2 of 2

    • On minimal forbidden subgraph characterizations of balanced graphs 
      Bonomo, Flavia; Durán Maggiolo, Guillermo; Safe, Martín D.; Wagler, Annegret K. (2013)
      A graph is balanced if its clique-matrix contains no edge–vertex incidence matrix of an odd chordless cycle as a submatrix. While a forbidden induced subgraph characterization of balanced graphs is known, there is no ...
    • On some graph classes related to perfect graphs: A survey 
      Bonomo-Braberman, Flavia; Durán, Guillermo; Safe, Martín D.; Wagler, Annegret K. (Elsevier, 2020)
      Perfect graphs form a well-known class of graphs introduced by Berge in the 1960s in terms of a min-max type equality involving two famous graph parameters. In this work, we survey certain variants and subclasses of perfect ...