19,947 research outputs found
Разноразмерные древесные разложения полных графов
In this paper we explore the problem on decomposition of complete graphs into trees with various amounts of chain-, star-, comet-, and double-star-like vertices. The results of stadies are presented in the form of tables
Mutant knots and intersection graphs
We prove that if a finite order knot invariant does not distinguish mutant
knots, then the corresponding weight system depends on the intersection graph
of a chord diagram rather than on the diagram itself. The converse statement is
easy and well known. We discuss relationship between our results and certain
Lie algebra weight systems.Comment: 13 pages, many figure
- …