Graphs whose Complement and Square are Isomorphic (extended version)

Anders Sune Pedersen; Martin Milanic; Gabriel Verret; Daniel Pellicer

Graphs whose Complement and Square are Isomorphic (extended version)

Anders Sune Pedersen, Martin Milanic, Gabriel Verret, Daniel Pellicer

Department of Clinical Medicine - Center of Functionally Integrative Neuroscience

Research output: Book/anthology/dissertation/report › Report › Research

Abstract

We study square-complementary graphs, that is, graphs whose comple-
ment 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 innite families of square-complementary
graphs, and characterize square-complementary graphs within various graph classes.
The bipartite case turns out to be of particular interest.

Original language	English

Number of pages	44
Publication status	Published - Mar 2013

Keywords

graph theory

Cite this

@book{a07cc1e71e284b0e92cc020931d68856,

title = "Graphs whose Complement and Square are Isomorphic (extended version)",

abstract = "We study square-complementary graphs, that is, graphs whose comple-ment and square are isomorphic. We prove several necessary conditions for a graphto be square-complementary, describe ways of building new square-complementarygraphs from existing ones, construct innite families of square-complementarygraphs, and characterize square-complementary graphs within various graph classes.The bipartite case turns out to be of particular interest.",

keywords = "graph theory",

author = "Pedersen, {Anders Sune} and Martin Milanic and Gabriel Verret and Daniel Pellicer",

year = "2013",

month = mar,

language = "English",

}

TY - RPRT

T1 - Graphs whose Complement and Square are Isomorphic (extended version)

AU - Pedersen, Anders Sune

AU - Milanic, Martin

AU - Verret, Gabriel

AU - Pellicer, Daniel

PY - 2013/3

Y1 - 2013/3

N2 - We study square-complementary graphs, that is, graphs whose comple-ment and square are isomorphic. We prove several necessary conditions for a graphto be square-complementary, describe ways of building new square-complementarygraphs from existing ones, construct innite families of square-complementarygraphs, and characterize square-complementary graphs within various graph classes.The bipartite case turns out to be of particular interest.

AB - We study square-complementary graphs, that is, graphs whose comple-ment and square are isomorphic. We prove several necessary conditions for a graphto be square-complementary, describe ways of building new square-complementarygraphs from existing ones, construct innite families of square-complementarygraphs, and characterize square-complementary graphs within various graph classes.The bipartite case turns out to be of particular interest.

KW - graph theory

M3 - Report

BT - Graphs whose Complement and Square are Isomorphic (extended version)

ER -

Graphs whose Complement and Square are Isomorphic (extended version)

Abstract

Keywords

Fingerprint

Cite this