Raziskovalni matematični seminar

Datum / Date: 8.10.12
Čas / Time: 10:00
Predavalnica / Location: Seminar room at Galeb (Kettejeva 1, Koper)
Predavatelj / Lecturer: Martin Milanič
Naslov / Title: On graphs whose complement and square are isomorphic
Povzetek / Abstract:

We study square-complementary graphs, that is, graphs whose complement and square are isomorphic.

We prove several necessary conditions for a graph to be square-complementary, describe ways of building new square-complementary graphs from existing ones, construct infinite families of square-complementary graphs, give a characterization of natural numbers n for which there exists a square-complementary graph of order n, and characterize square-complementary graphs within various graph classes. The bipartite case turns out to be of particular interest.

Joint work with Anders Sune Pedersen, Daniel Pellicer and Gabriel Verret.

Delite z drugimi

Podobne novice

Orodna vrstica za dostopnost

Powered by  GDPR Cookie Compliance (opens in a new tab)
Politika zasebnosti / Privacy Overview

Ta spletna stran uporablja piškotke, da vam lahko zagotovi najboljšo možno uporabniško izkušnjo. Informacije o piškotkih se shranjujejo v vašem brskalniku in omogočajo funkcije, kot je prepoznavanje ob vašem ponovnem obisku spletne strani, ter pomagajo naši ekipi razumeti, kateri deli spletne strani so za vas najbolj zanimivi in uporabni.

This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.