自余弱弦图(On self-complementary weakly chordal graphs)

MERAJUDDIN(); PARVEZAli(); KIRMANIS A K(); PIRZADAS()

doi:10.3785/j.issn.1008-9497.2010.02.003

Zhejiang Daxue xuebao. Lixue ban (Mar 2010)

自余弱弦图(On self-complementary weakly chordal graphs)

MERAJUDDIN(),
PARVEZAli(),
KIRMANIS A K(),
PIRZADAS()

Affiliations

MERAJUDDIN(): ( 1.Department of Applied Mathematics Z. H. College of Engineering Technology, Aligarh Muslim University, 202002 India)
PARVEZAli(): ( 1.Department of Applied Mathematics Z. H. College of Engineering Technology, Aligarh Muslim University, 202002 India)
KIRMANIS A K(): ( 1.Department of Applied Mathematics Z. H. College of Engineering Technology, Aligarh Muslim University, 202002 India)
PIRZADAS(): ( 2.Department of Mathematics, University of Kashmir, Srinagar, India)

DOI: https://doi.org/10.3785/j.issn.1008-9497.2010.02.003
Journal volume & issue: Vol. 37, no. 2
pp. 131 – 136

Abstract

Read online

The class of self-complementary (sc) weakly chordal graphs is studied, which is a generalization of self-complementary chordal graphs, lower and upper bounds for the number of two-pairs in sc weakly chordal graphs have been obtained. The recognition problem on the self-complementary weakly chordal graphs is discussed. In particular, an O(m3) time algorithm which determines whether a self-complementary graph is weakly chordal or not is discussed. Moreover, self-complementary weakly chordal graphs with at most 17 vertices is in catalogue.

Published in Zhejiang Daxue xuebao. Lixue ban

ISSN: 1008-9497 (Print)
Publisher: Zhejiang University Press
Country of publisher: China
LCC subjects: Science: Mathematics: Instruments and machines: Electronic computers. Computer science; Science: Physics
Website: https://www.zjujournals.com/sci/EN/1008-9497/home.shtml

About the journal

Abstract

Keywords