Extremal Bicyclic Graph with Perfect Matching for Different Indices

Let ... be the set of all bicyclic graphs on ... vertices with perfect matchings. In this paper, we characterize the bicyclic graphs with minimal number of matchings and maximal number of independent sets in ... 2010 Mathematics Subject Classification: 49M15, 65K10 (ProQuest: ... denotes formulae om...

Full description

Saved in:
Bibliographic Details
Published inBulletin of the Malaysian Mathematical Sciences Society Vol. 36; no. 3
Main Authors Duan, Shan, Zhu, Zhongxun
Format Journal Article
LanguageEnglish
Published Heidelberg Springer Nature B.V 01.07.2013
Subjects
Mathematics
Online AccessGet full text

Cover

More Information
Summary:Let ... be the set of all bicyclic graphs on ... vertices with perfect matchings. In this paper, we characterize the bicyclic graphs with minimal number of matchings and maximal number of independent sets in ... 2010 Mathematics Subject Classification: 49M15, 65K10 (ProQuest: ... denotes formulae omitted.)
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0126-6705
2180-4206