A graph and its complement with specified properties I: connectivity-Reference-Cited by-同舟云学术

A graph and its complement with specified properties I: connectivity

Published:1979 Issue:2 Volume:2 Page:223-228
ISSN:0161-1712
Container-title:International Journal of Mathematics and Mathematical Sciences
language:en
Short-container-title:International Journal of Mathematics and Mathematical Sciences

Author:

Akiyama Jin¹,Harary Frank²

Affiliation:

1. Mathematics Department, Nippon Ika University, Kawasaki, Japan

2. Mathematics Department, University of Michigan, Ann Arbor 48109, Michigan, USA

Abstract

We investigate the conditions under which both a graphGand its complementG¯possess a specified property. In particular, we characterize all graphsGfor whichGandG¯both (a) have connectivity one, (b) have line-connectivity one, (c) are2-connected, (d) are forests, (e) are bipartite, (f) are outerplanar and (g) are eulerian. The proofs are elementary but amusing.

Publisher

Hindawi Limited

Subject

Mathematics (miscellaneous)

Link

http://downloads.hindawi.com/journals/ijmms/1979/302453.pdf

Cited by 20 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A Combinatorial Approach to Study the Nordhaus–Guddum-Type Results for Steiner Degree Distance;Mathematics;2023-02-01

2. The complement problem for linklessly embeddable graphs;Journal of Knot Theory and Its Ramifications;2022-10

3. A polynomial time algorithm for geodetic hull number for complementary prisms;RAIRO - Theoretical Informatics and Applications;2022

4. Coherent network partitions: Characterizations with cographs and prime graphs;Theoretical Computer Science;2021-11

5. Upper Boundsand Extreme Results for Conflict-free Vertexconnection Number;Journal of Physics: Conference Series;2021-08-01