## Search

Now showing items 1-10 of 15685

#### On some **graph** classes related to perfect **graphs**: A survey

(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 ...

#### On some **graph** classes related to perfect **graphs**: A survey

(Elsevier B.V., 2020)

© 2019 Elsevier B.V.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 ...

#### Balancedness of subclasses of circular-arc **graphs**

(Discrete Mathematics and Theoretical Computer Science, 2014-03)

A graph is balanced if its clique-vertex incidence matrix contains no square submatrix of odd order with exactly two ones per row and per column. There is a characterization of balanced graphs by forbidden induced subgraphs, ...

#### On basic chordal **graphs** and some of its subclasses

(Elsevier Science, 2016-09)

Basic chordal graphs arose when comparing clique trees of chordal graphs and compatible trees of dually chordal graphs. They were defined as those chordal graphs whose clique trees are exactly the compatible trees of its ...

#### Covergence and divergence of the iterated biclique **graph**

(Wiley, 2013-06)

A biclique of a graph G is a maximal induced complete bipartite subgraph of G. The biclique graph of G, denoted by KB(G), is the intersection graph of the bicliques of G. We say that a graph G diverges (or converges or is ...

#### On minimal forbidden subgraph characterizations of balanced **graphs**

(Elsevier Science, 2013-09)

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 such ...

#### Recognizing clique **graphs** of directed edge path **graphs**

(Elsevier Science BvAmsterdamHolanda, 2003)

#### p-BOX: A new **graph** model

(2015)

In this document, we study the scope of the following graph model: each vertex is assigned to a box in Rd and to a
representative element that belongs to that box. Two vertices are connected by an edge if and only if its ...

#### Structural results on circular-arc **graphs** and circle **graphs**: a survey and the main open problems

(Elsevier Science, 2014-02)

Circular-arc graphs are the intersection graphs of open arcs on a circle. Circle graphs are the intersection graphs of chords on a circle. These graph classes have been the subject of much study for many years and numerous ...

#### Coordinated **graphs** and clique **graphs** of clique-Helly perfect **graphs**

(2007)

A new class of graphs related to perfect graphs is defined in this work: coordinated graphs. A graph G is coordinated if the cardinality of a maximum set of cliques of H with a common vertex is equal to the cardinality of ...