Download presentation
Presentation is loading. Please wait.
Published byRyan Crockett Modified over 10 years ago
1
The Grammar According to West By D.B. West
2
5. Expressions as units. There exists i < j with x i = x j. ( Double-Duty Definition of i, not OK ) There exists i such that i < j and x i = x j. The number of nonneighbors is n-1-d(u) i. The number of nonneighbors is n-1-d(u), which is at least i. The number of nonneighbors is n-1-d(u), which is greater than or equal to i.
3
5. Expressions as units. Choose x V(G) such that x has minimum degree, in (is not a verb, OK) Let G' = G - x. (OK) Let G' = G - x be so-and-so. (not OK) equal (is a verb) Exceptions
4
5. Expressions as units. Include each vertex independently with probability p=(ln n)/n. ( not OK ) Include each vertex independently with probability p, where p=(ln n)/n. ( OK )
5
6. Separation of formulas. For x 0. ( not OK ) For x 0. ( OK ) When k=2, G is Eulerian. ( not OK ) When k=2, the graph G is Eulerian. ( OK )
6
6. Separation of formulas. For every bipartite graph G, χ(G) 2. ( not OK ) If G is bipartite, then χ(G) 2. ( OK )
7
7. Initial notation. G is so-and-so. ( not OK ) The graph G is so-and-so. ( OK ) Let G be so-and-so. ( OK ) Suppose G is so-and-so. ( OK )
8
8. Lists of size 2. Let x,y be vertices in G. ( not OK ) My friends John, Mary came to dinner. ( not OK ) Let x and y be vertices in G. (OK ) My friends John and Mary came to dinner. ( OK )
9
8. Lists of size 2. Since a|b and a,b are maximal and minimal, ( not OK ) Since a|b, with a maximal and b minimal, ( OK ) If x, y are adjacent, ( not OK ) If x and y are adjacent, ( OK ) If {x,y} is a pair of adjacent vertices, ( OK )
10
8. Lists of size 2. Exceptions. Let x,y,z be the vertices of T, ( OK ) Let {x,y,z} be the vertex set of T, ( OK, more precise ) Let {x,y,z} be a vertex set of T, go to school, go to a school, go to the school, go to church, go to a church, go to the church
11
8. Lists of size 2. Exceptions. Choose x,y V(G). ( OK ) For n,m 2, ( not OK ) For n 2 and m 2, ( OK ) For n and m 2, ( not OK ) Suppose n and m are greater than or equal to 2, ( OK )
12
9. Parenthetic or wordless restrictions. Let m(m n) be the size. ( not OK ) Let m be the size where m n. ( OK ) Suppose there is an edge xy (≠e) in G such that… ( not OK ) Suppose there is an edge xy≠e in G such that… ( not OK, Double-Duty Definition ) Suppose that G has an edge xy other than e such that … ( OK )
13
9. Parenthetic or wordless restrictions. For k m (k even), ( not OK ) For k m, k even, ( not OK ) For k m with k even, ( OK ) Consider a i (1 i n), ( not OK ) Consider a i for 1 i n, ( OK )
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.