On separable self-complementary graphs

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

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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

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

Keywords

  • 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

    Kawarabayashi, K. I., Nakamoto, A., Oda, Y., Ota, K., Tazawa, S., & Watanabe, M. (2002). On separable self-complementary graphs. Discrete Mathematics, 257(1), 165-168. https://doi.org/10.1016/S0012-365X(02)00399-0