On separable self-complementary graphs

Ken Ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Katsuhiro Ota, Shinsei Tazawa, Mamoru Watanabe

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


In this paper, we describe the structure of separable self-complementary graphs.

Original languageEnglish
Pages (from-to)165-168
Number of pages4
JournalDiscrete Mathematics
Issue number1
Publication statusPublished - 2002 Nov 6


  • Cut vertex
  • Self-complementary graph
  • Separable graph

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'On separable self-complementary graphs'. Together they form a unique fingerprint.

Cite this