Source author record

Krzysztof Prażmowski

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

5works
2topics
3close collaborators

Published work

5 publications

preprint2015arXiv

Relative complements and a `switch'-classification of simple graphs

In the paper we introduce and study a classification of finite (simple, undirected, loopless) graphs with respect to a switch-equivalence (`local-complement' equivalence of \cite{pascvebl}, an analogue of the complement-equivalence of \cite{conell}). In the paper we propose a simple inductive method to compute the number of switch-types of graphs on nn vertices and we show that there are exactly 16 such types of graphs on 6 vertices.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.