On separable self-complementary graphs

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

doi:10.1016/S0012-365X(02)00399-0

On separable self-complementary graphs

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

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

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

Original language	English
Pages (from-to)	165-168
Number of pages	4
Journal	Discrete Mathematics
Volume	257
Issue number	1
DOIs	https://doi.org/10.1016/S0012-365X(02)00399-0
Publication status	Published - 2002 Nov 6

Keywords

Cut vertex
Self-complementary graph
Separable graph

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/S0012-365X(02)00399-0

Cite this

@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 = nov,

day = "6",

doi = "10.1016/S0012-365X(02)00399-0",

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

U2 - 10.1016/S0012-365X(02)00399-0

DO - 10.1016/S0012-365X(02)00399-0

M3 - Article

AN - SCOPUS:33750681722

SN - 0012-365X

VL - 257

SP - 165

EP - 168

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1

ER -

On separable self-complementary graphs

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this