A graph and its complement with specified properties III: girth and circumference-Reference-Cited by-同舟云学术

A graph and its complement with specified properties III: girth and circumference

Published:1979 Issue:4 Volume:2 Page:685-692
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. Department of Mathematics, The University of Michigan, Ann Arbor 48109, Michigan, USA

Abstract

In this series, we investigate the conditions under which both a graphGand its complementG¯possess certain specified properties. We now characterize all the graphsGsuch that bothGandG¯have the same girth. We also determine allGsuch that bothGandG¯have circumference3or4.

Publisher

Hindawi Limited

Subject

Mathematics (miscellaneous)

Link

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

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

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

2. A study on distance in graph complement;Discrete Mathematics, Algorithms and Applications;2020-05-26

3. A note on graph and its complement with specified properties: Radius, diameter, center, and periphery;Discrete Mathematics, Algorithms and Applications;2019-04

4. Enumeration of unlabeled graphs such that both the graph and its complement are 2-connected;SUT Journal of Mathematics;2016-06-01

5. A graph and its complement with specified properties. IV. Counting self-complementary blocks;Journal of Graph Theory;1981-03