Congressus Numerantium, Volume 133Utilitas Mathematica Pub. Incorporated, 1970 - Combinatorial analysis |
From inside the book
Results 1-3 of 32
Page 48
... denote ag ( i ) the vertex set of G that belongs to the class of the a - partition defined by child i of T ( G ) and aĞ ( i ) its cardinality . The subscript G in the notation will be omitted when there is no possible ambiguity . In the ...
... denote ag ( i ) the vertex set of G that belongs to the class of the a - partition defined by child i of T ( G ) and aĞ ( i ) its cardinality . The subscript G in the notation will be omitted when there is no possible ambiguity . In the ...
Page 58
... denotes the degree of v in the induced subgraph with vertex set S. Call such a partition degree legal . Theorem 1 Let P ( G , w , j ) denote the number of ( possibly equivalent ) j- colorings of G that are degree - legal according to w ...
... denotes the degree of v in the induced subgraph with vertex set S. Call such a partition degree legal . Theorem 1 Let P ( G , w , j ) denote the number of ( possibly equivalent ) j- colorings of G that are degree - legal according to w ...
Page 64
... denoted by ( C , P ) . If C is a [ n , k ] linear code over K , whose coordinates are indexed by a poset P , we denote its minimal distance with respect to the P - distance introduced above by dp ( C ) , and dƒ will denote the usual ...
... denoted by ( C , P ) . If C is a [ n , k ] linear code over K , whose coordinates are indexed by a poset P , we denote its minimal distance with respect to the P - distance introduced above by dp ( C ) , and dƒ will denote the usual ...
Contents
The ArkinSmith construction on pairs of orthogonal latin squares of order | 14 |
Local conditions for edgecolouring of cographs | 45 |
Defective Chromatic Polynomials by Lenore J Cowan | 57 |
Copyright | |
9 other sections not shown
Other editions - View all
Common terms and phrases
1-locally distinguish A₁ adjacent augmenting path automorphism bound c₁ chromatic index chromatic polynomial cograph colors column combinatorial complete graph complete level computation consider constraints cost coefficients current SP cycle defined denote e₁ elements enumerator polynomial example exist Figure final tableau finite G₁ given matrix graph G graph structure Graph Theory induced subgraph integer intersection isomorphic labeling Lemma Let G level 3 cotree level-1 limited snakes linear code linear programming Math Mathematics matroid nodes obtained operations optimal solution optimal vertex overfull pairs perturbation pivoting polyominoes Proof Pull phase Push phase Push-and-Pull algorithm rank red(E self-complementary degree sequences sensitivity analysis shortest path shortest path problem Smith normal form solution algorithm SP problem stable extension starter 1-factorization starter construction Step subgraph Theorem Theory tolerance analysis twisted even starter V₁ values vector vertex colored vertices of degree Z-cyclic zero