Suppose G =(V, E) is a graph and K, K', K" are subsets of V such that K sK'nK". We introduce and study a polynomial P(G, K, K', K"; I.) in i. This polynomial coincides with the classical chromatic polynomial P(G; 1) when K = V. The results of this paper generalize Whitney's characterizations of the
โฆ LIBER โฆ
Network reliability and acyclic orientations
โ Scribed by R. Johnson
- Publisher
- John Wiley and Sons
- Year
- 1984
- Tongue
- English
- Weight
- 934 KB
- Volume
- 14
- Category
- Article
- ISSN
- 0028-3045
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A generalized chromatic polynomial, acyc
โ
J. Rodriguez; A. Satyanarayana
๐
Article
๐
1993
๐
Elsevier Science
๐
English
โ 753 KB
Children's network orientations
โ
Deborah Belle; Diana Dill; Robin Burr
๐
Article
๐
1991
๐
John Wiley and Sons
๐
English
โ 692 KB
On Acyclic Orientations and Sequential D
โ
C.M. Reidys
๐
Article
๐
2001
๐
Elsevier Science
๐
English
โ 137 KB
We study a class of discrete dynamical systems that consists of the following data: (a) a finite (labeled) graph Y with vertex set 1 n , where each vertex has a binary state, (b) a vertex labeled multi-set of functions F i Y n 2 โ n 2 i , and (c) a permutation ฯ โ S n . The function F i Y updates th
Transversals of circuits and acyclic ori
โ
C. Berge; M. Las Vergnas
๐
Article
๐
1984
๐
Elsevier Science
๐
English
โ 132 KB
Acyclic orientations of a graph and chro
โ
R.W Deming
๐
Article
๐
1979
๐
Elsevier Science
๐
English
โ 614 KB
Correlates of young mothers' network ori
โ
Nancy Donohue Colletta
๐
Article
๐
1987
๐
John Wiley and Sons
๐
English
โ 821 KB