Semidefinite programming and combinatorial optimization.
Sierpiński graphs as spanning subgraphs of Hanoi graphs
Hanoi graphs H pn model the Tower of Hanoi game with p pegs and n discs. Sierpinski graphs S pn arose in investigations of universal topological spaces and have meanwhile been studied extensively. It is proved that S pn embeds as a spanning subgraph into H pn if and only if p is odd or, trivially, if n = 1.
Some Comments on the Eigenspaces of Graphs
Some globally determined classes of graphs
For a class of graphs we say that it is globally determined if any two nonisomorphic graphs from that class have nonisomorphic globals. We will prove that the class of so called CCB graphs and the class of finite forests are globally determined.
Some results concerning reconstruction conjecture
Strongly perfect products of graphs
Subgraph isomorphism in planar graphs and related problems.