• 沒有找到結果。

489 JOEL FRIEDMAN: On Cayley graphs on the symmetric group generated by t r a n p o s i t i o n s

N/A
N/A
Protected

Academic year: 2022

Share "489 JOEL FRIEDMAN: On Cayley graphs on the symmetric group generated by t r a n p o s i t i o n s"

Copied!
1
0
0

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

全文

(1)

COMBINATORICA • Volume 20 • Number 4 • 2000

CONTENTS

NOGA ALON, ELDAR FISCHER, MICHAEL KRIVELEVICH, MARIO SZEGEDY:

Efficient testing of large graphs . . . 451 MALGORZATA BEDNARSKA, TOMASZ LUCZAK: Biased positional games for

which random strategies are nearly o p t i m a l . . . 477 ROBIN FORMAN: Morse theory and evasiveness . . . 489 JOEL FRIEDMAN: On Cayley graphs on the symmetric group generated by

t r a n p o s i t i o n s . . . 505 A. V. KOSTOCHKA, M. STIEBITZ: On the number of edges in colour-critical

graphs and hypergraphs . . . 521 BENOIT LAROSE, CLAUDE TARDIF: Hedetniemi's conjecture and the re-

tracts of a product of graphs . . . 531 NATHAN LINIAL, ALEX SAMORODNITSKY, AVI WIGDERSON: A determin-

istic strongly polynomial algorithm for matrix scaling and approx- imate p e r m a n e n t s . . . 545 LAJOS RONYAI: On a conjecture of Kemnitz . . . 569 ALEXANDER SCHRIJVER: Total dual integrality of matching forest con-

straints . . . 575 GEZA TOTH: Finding convex sets in convex p o s i t i o n . . . 589

參考文獻

相關文件

Cherenack 145 Permutation actions of the symmetric group S n on the groups andE. Zimba 179 Etale covers of a punctured

MULTIVARIATE ANALYSIS Degree Frequencies in the Minimal Spanning Tree and..

-39% want to learn more English in other subjects -1 time per semester.

Course

S = n + i − 3 where S denotes the size of tetrahedralization, n denotes the number of vertexes, i denotes the number of inner edges, the edges wholly contained in the interior

Study the process of approximation and its limitation (errors), learn the tools and techniques for analyzing regular mappings with applications, and deepen the understanding

Minutes of the Senate/Academic Board/highest academic authority of the home institution, if there has been change to the appointment criteria of the home and/or Hong Kong

However the non-linear equation (27) has also some non-perturbative solutions for finite values of x. depending upon the initial conditions) are poles.. (31) One