Partially directed Moore graphs
Partitions of Graphs into Coverings and Hypergraphs into Transversals
Partitions of vertices
Partitionstheoreme für Graphen.
Paths in powers of graph
Perfect codes and two-graphs
Perfect codes in graphs and their Cartesian powers [Abstract of thesis]
Perfect codes in regular graphs
Placing bipartite graphs of small size II
In this paper we give all pairs of non mutually placeable (p,q)-bipartite graphs G and H such that 2 ≤ p ≤ q, e(H) ≤ p and e(G)+e(H) ≤ 2p+q-1.
Planar permutation graphs of paths
Poincaré and graph theory
Polar graphs and railway traffic
Positive knots, closed braids and the Jones polynomial
Using the recent Gauß diagram formulas for Vassiliev invariants of Polyak-Viro-Fiedler and combining these formulas with the Bennequin inequality, we prove several inequalities for positive knots relating their Vassiliev invariants, genus and degrees of the Jones polynomial. As a consequence, we prove that for any of the polynomials of Alexander/Conway, Jones, HOMFLY, Brandt-Lickorish-Millett-Ho and Kauffman there are only finitely many positive knots with the same polynomial and no positive knot...
Použitie samočinných počítačov pri skúmání istých rozkladov kompletného grafu
Prime ideals in the lattice of additive induced-hereditary graph properties
An additive induced-hereditary property of graphs is any class of finite simple graphs which is closed under isomorphisms, disjoint unions and induced subgraphs. The set of all additive induced-hereditary properties of graphs, partially ordered by set inclusion, forms a completely distributive lattice. We introduce the notion of the join-decomposability number of a property and then we prove that the prime ideals of the lattice of all additive induced-hereditary properties are divided into two groups,...
Probabilistic reconstruction from subgraphs
Problemas da teoria dos grafos e a sua relação com os problemas da cobertura e da partição de um conjunto
Problems from the world surrounding perfect graphs
Problems in algebraic combinatorics.
Proof of Simoes-Pereira's conjectures on locally k-degenerate graphs.