Sur la contractibilité d'un graphe orienté en K∗4
✍ Scribed by Pierre Duchet; Viktor Kaneti
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 853 KB
- Volume
- 130
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
✦ Synopsis
We prove that every directed graph with n vertices and at least k-8 arcs admits the complete symmetric digraph of order 4 as a minor. The result is sharp. This answers a question raised by Meyniel (1983). We conclude with some open problems.
📜 SIMILAR VOLUMES
Byant eu besoin, comme procluits originels pour mes recherches, tles formes mutamhres a et /l du 8,3,4,6-t6trac6tylglucose, j'ai bt4 amen6 m'occuper de la pr6parration de ces deux corps. Ceci m'a conduit a une sQrie d'observations nouvelles que je vais relater ici. Tetrwce'tylglucose /l. Ce corps
## Note Sdparations en chromatographie sur couches minces des d&-iv& chlorophylliens t&rapyrroliques et application 2 la recherche de ces d&iv& dans un fruit en tours de maturation\* La chromatographic ascendant+ sur couches minces est frCquemment cmp!o$e pour la Gparation de faibles quantitk de p
En raison de son grand inter&, l'autoxydation des aldehydes a fait l'objet de trks nombreuses etudes. Le terme ultime de cette rBaction est l'acide correspondant a l'aldkhyde. Mais ce sont les termes intermediaires qui ont surtout retenu l'attention des chercheurs, car la fixation de la molecule d'