×
Chein, M.; Habib, M.; Maurer, M. C.

Partitive hypergraphs. (English) Zbl 0478.05071

Discrete Math. 37, 35-50 (1981).
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0478.05071

Cited in 3 Reviews
Cited in 36 Documents

MSC:

05C65 Hypergraphs
94C10 Switching theory, application of Boolean algebra; Boolean functions (MSC2010)

Keywords:

externally related subsets; committees; substitution decomposition
Cite Review PDF
Full Text: DOI

References:

[1] (Coll. Intern, du C.N.R.S., 260 (1978), Edition du C.N.R.S: Edition du C.N.R.S Paris), 5-8 · Zbl 0443.05060
[2] Ashenhurst, R. L., The decomposition of switching functions, (Proceedings of the International Symposium on the Theory of Switching, Part I (1959), Harvard University Press: Harvard University Press Cambridge) · Zbl 0201.48601
[3] Balas, E.; Zemel, E., Graph substitution and set packing polytopes, Networks, 7, 267-284 (1977) · Zbl 0363.90046
[4] Billera, L. J., On the composition and decomposition of clutters, J. Combin. Theory, 11, 234-245 (1971) · Zbl 0201.22406
[5] Birnbaum, Z. W.; Esary, J. D., Modules of coherent binary systems, SIAM J. Appl. Math., 13, 444-462 (1965) · Zbl 0235.94029
[6] Chatelet, A., Algèbre des relations de congruence, Ann. Sci. École Norm. Sup., 66, 332-368 (1947) · Zbl 0034.16004
[7] Chvatal, V., On certain polytopes associated with graphs, J. Combin. Theory (B), 18, 138-154 (1975) · Zbl 0277.05139
[8] Cunningham, W. H., A combinatorial decomposition theory, (Ph.D. Thesis (1973), University of Waterloo: University of Waterloo Ontario) · Zbl 0385.05022
[9] Cunningham, W. H.; Edmonds, J., A combinatorial decomposition theory, Canad. J. Math., 32, 3, 734-765 (1980) · Zbl 0442.05054
[10] Eftimie, M.; Eftimie, R., A decomposition property of basic acyclic graphs, Discrete Math., 17, 271-279 (1977) · Zbl 0385.05039
[11] Gallai, T., Transitiv orienterbare Graphen, Acta Math. Acad. Sci. Hungar., 18, 25-66 (1967) · Zbl 0153.26002
[12] Golumbic, M. C., Comparability graphs and a new matroid, J. Combin. Theory (B), 22, 68-90 (1977) · Zbl 0352.05023
[13] Hemminger, R. L., The group of an \(X\)-join of graphs, J. Combin. Theory, 5, 408-418 (1968) · Zbl 0184.49002
[14] Jolivet, J. L., Problèmes de connexité et hamiltoniens en théorie des graphes et généralisation de la notion de graphe parfait, Thèse Sci. Math. Université Paris VI, VI (1975)
[15] Maurer, M. C., Joints et décompositions premières dans les graphes, Thèse 3ème cycle, Université Paris, VI (1977)
[16] Pfaltz, J. L., Graph structures, J. ACM, 19, 411-422 (1972) · Zbl 0244.05106
[17] Sabidussi, G., Graph derivatives, Math. Z., 76, 385-401 (1961) · Zbl 0109.16404
[18] Shapley, L. S., On committees, (Zwycky, F.; Wilson, A., New Methods of Thought and Procedure (1968), Springer-Verlag: Springer-Verlag Berlin) · Zbl 0267.90100
[19] Summer, D. P., Graph undecomposable with respect to the \(X\)-join, Discrete Math., 6, 281-298 (1973) · Zbl 0279.05125
[20] Zykov, A. A., On some properties of linear complexes, Math. USSR-Sb., 24, 163-188 (1949) · Zbl 0033.02602
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.