• 沒有找到結果。

........ tration .......................................................... 153

N/A
N/A
Protected

Academic year: 2022

Share "........ tration .......................................................... 153"

Copied!
1
0
0

加載中.... (立即查看全文)

全文

(1)

COMBINATORICA • Volume 20 • Number 2 • 2000

CONTENTS

S. BOBKOV, C. HOUDRE, P. TETALI: Aoo, vertex isoperimetry and concen- tration . . . 153 BELA BOLLOBAS, ANDREW THOMASON: The structure of hereditary prop-

erties and colourings of random graphs . . . 173 JANOS KOMLOS: Tiling Turan theorems . . . 203 MEKKIA KOUIDER: Neighborhoods and covering vertices by cycles . . . 219 JANOS KORNER, GABOR SIMONYI: Graph pairs and tiffiir entropies: mod-

ularity p r o b l e m s . . . 227 RAN RAZ: VC-dimension of sets of permutations . . . 241 VOJTECH RODL, ENDRE SZEMEREDI: On size Ramsey numbers of graphs

with bounded degree . . . 257 JOEL SPENCER, GABOR TARDOS: Ups and downs of first order sentences

on random g r a p h s . . . 263 ISTVAN TALATA: A lower bound for the translative kissing numbers of sim-

plices . . . 281 NOTE

ANDREW DABROWSKI, LAWRENCE S. MOSS: The Johnson graphs satisfy a distance extension p r o p e r t y . . . 295

參考文獻

相關文件

KATZNELSON: Chromatic numbers of Cayley graphs on Z and recurrence 211 DANIEL J.. KLEITMAN, ANDRAS GYARFAS, GEZA TOTH: Convex

395 OLEG PIKHURKO: Size Ramsey numbers of stars versus 3-chromatic graphs 403 KAROLY PODOSKI: Groups covered by an infinite number of Abelian

Set up and evaluate the definite integral that yields the total loss of value of the machine over the first 3 years

Equivalently, every nonempty, bounded from below set of real numbers has a greatest lower bound (or infimum) in the set of real

Spencer, The Probabilistic Method, Third Edition, with an appendix on the life and work of Paul Erd˝os, Wiley-Interscience Series in Discrete Math.. Radziszowski, Small Ramsey

Primal-dual approach for the mixed domination problem in trees Although we have presented Algorithm 3 for finding a minimum mixed dominating set in a tree, it is still desire to

∆ ≥ 7 is strong 3∆-edge-colorable: every planar graph G with maximum degree at least 7 is properly ∆-edge-colorable [22]; moreover if the girth of G is at least 7, then H i is

A strong edge-coloring of a graph is a function that assigns to each edge a color such that every two distinct edges that are adjacent or adjacent to a same edge receive