Currently displaying 1 – 20 of 20

Showing per page

Order by Relevance | Title | Year of publication

Gallai and anti-Gallai graphs of a graph

Aparna Lakshmanan S.S. B. RaoA. Vijayakumar — 2007

Mathematica Bohemica

The paper deals with graph operators—the Gallai graphs and the anti-Gallai graphs. We prove the existence of a finite family of forbidden subgraphs for the Gallai graphs and the anti-Gallai graphs to be H -free for any finite graph H . The case of complement reducible graphs—cographs is discussed in detail. Some relations between the chromatic number, the radius and the diameter of a graph and its Gallai and anti-Gallai graphs are also obtained.

Borel spaces

CONTENTSIntroduction............................................................................... 5Chapter 1. Borel spaces........................................................ 7 § 1. Borel spaces....................................................... 7 § 2. Classical descriptive set theory............................... 10 § 3. Measure and category............................................... 12 § 4. Countably generated structures.............................. 13 § 5. Product spaces..............................................................

Page 1 Next

Download Results (CSV)