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
Publication statusPublished - 2002 Nov 6

Fingerprint

Self-complementary Graph

Keywords

  • Cut vertex
  • Self-complementary graph
  • Separable graph

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

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.

On separable self-complementary graphs. / Kawarabayashi, Ken Ichi; Nakamoto, Atsuhiro; Oda, Yoshiaki; Ota, Katsuhiro; Tazawa, Shinsei; Watanabe, Mamoru.

In: Discrete Mathematics, Vol. 257, No. 1, 06.11.2002, p. 165-168.

Research output: Contribution to journalArticle

Kawarabayashi, KI, Nakamoto, A, Oda, Y, Ota, K, Tazawa, S & Watanabe, M 2002, 'On separable self-complementary graphs', Discrete Mathematics, vol. 257, no. 1, pp. 165-168.
Kawarabayashi KI, Nakamoto A, Oda Y, Ota K, Tazawa S, Watanabe M. On separable self-complementary graphs. Discrete Mathematics. 2002 Nov 6;257(1):165-168.
Kawarabayashi, Ken Ichi ; Nakamoto, Atsuhiro ; Oda, Yoshiaki ; Ota, Katsuhiro ; Tazawa, Shinsei ; Watanabe, Mamoru. / On separable self-complementary graphs. In: Discrete Mathematics. 2002 ; Vol. 257, No. 1. pp. 165-168.
@article{dd29cc44ad6a4d5aacb770b91e829fdc,
title = "On separable self-complementary graphs",
abstract = "In this paper, we describe the structure of separable self-complementary graphs.",
keywords = "Cut vertex, Self-complementary graph, Separable graph",
author = "Kawarabayashi, {Ken Ichi} and Atsuhiro Nakamoto and Yoshiaki Oda and Katsuhiro Ota and Shinsei Tazawa and Mamoru Watanabe",
year = "2002",
month = "11",
day = "6",
language = "English",
volume = "257",
pages = "165--168",
journal = "Discrete Mathematics",
issn = "0012-365X",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - On separable self-complementary graphs

AU - Kawarabayashi, Ken Ichi

AU - Nakamoto, Atsuhiro

AU - Oda, Yoshiaki

AU - Ota, Katsuhiro

AU - Tazawa, Shinsei

AU - Watanabe, Mamoru

PY - 2002/11/6

Y1 - 2002/11/6

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

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

KW - Cut vertex

KW - Self-complementary graph

KW - Separable graph

UR - http://www.scopus.com/inward/record.url?scp=33750681722&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33750681722&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:33750681722

VL - 257

SP - 165

EP - 168

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 1

ER -