Displaying similar documents to “Expansion in finite simple groups of Lie type”

Asymptotic properties of random graphs

Zbigniew Palka

Similarity:

CONTENTS1. Introduction...........................................................................5  1.1. Purpose and scope..........................................................5  1.2. Probability-theoretic preliminaries....................................6  1.3. Graphs............................................................................11  1.4. Random graphs..............................................................132. Vertex-degrees....................................................................15  2.1....

A note on domination parameters in random graphs

Anthony Bonato, Changping Wang (2008)

Discussiones Mathematicae Graph Theory

Similarity:

Domination parameters in random graphs G(n,p), where p is a fixed real number in (0,1), are investigated. We show that with probability tending to 1 as n → ∞, the total and independent domination numbers concentrate on the domination number of G(n,p).

Some globally determined classes of graphs

Ivica Bošnjak, Rozália Madarász (2018)

Czechoslovak Mathematical Journal

Similarity:

For a class of graphs we say that it is globally determined if any two nonisomorphic graphs from that class have nonisomorphic globals. We will prove that the class of so called CCB graphs and the class of finite forests are globally determined.

Onθ-commutators and the corresponding non-commuting graphs

S. Shalchi, A. Erfanian, M. Farrokhi DG (2017)

Open Mathematics

Similarity:

The θ-commutators of elements of a group with respect to an automorphism are introduced and their properties are investigated. Also, corresponding to θ-commutators, we define the θ-non-commuting graphs of groups and study their correlations with other notions. Furthermore, we study independent sets in θ-non-commuting graphs, which enable us to evaluate the chromatic number of such graphs.

Dominant-matching graphs

Igor' E. Zverovich, Olga I. Zverovich (2004)

Discussiones Mathematicae Graph Theory

Similarity:

We introduce a new hereditary class of graphs, the dominant-matching graphs, and we characterize it in terms of forbidden induced subgraphs.