Quasi-random graphs with given degree sequences

It is now known that many properties of the objects in certain combinatorial structures are equivalent, in the sense that any object possessing any of the properties must of necessity possess them all. These properties, termed quasirandom, have been described for a variety of structures such as graphs, hypergraphs, tournaments, Boolean functions, and subsets of Zn, and most recently, sparse graphs. In this paper, we extend these ideas to the more complex case of graphs which have a given degree sequence.

• Type: Journal
• Year: 2008
• Where: RSA
• Authors: Fan Chung Graham, Ronald L. Graham
• Keywords: Boolean Functions, Certain Combinatorial Structures, Combinatorial, RSA 2008