BOUNDING COCHORDAL COVER NUMBER OF GRAPHS VIA VERTEX STRETCHING

被引：0

作者：

Fander, M. R. ^{[1
]}

机构：

[1] Islamic Azad Univ, Sci & Res Branch, Tehran, Iran

来源：

BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY | 2016年 / 42卷 / 03期

关键词：

Castelnuovo-Mumford regularity; induced matching number; cochordal cover number; BIPARTITE GRAPHS; MATCHINGS;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, it is shown that when a special vertex stretching is applied to a graph, the cochordal cover number of the graph increases at most two. As a consequence, it is shown that the induced matching number and cochordal cover number of a special vertex stretching of a graph G are equal provided G is well-covered bipartite or weakly chordal graph.

引用

页码：679 / 685

页数：7

共 50 条

[1] BOUNDING THE VERTEX COVER NUMBER OF A HYPERGRAPH
DING, GL
SEYMOUR, P
WINKLER, P
COMBINATORICA, 1994, 14 (01) : 23 - 34
[2] On graphs whose eternal vertex cover number and vertex cover number coincide
Babu, Jasine
Chandran, L. Sunil
Francis, Mathew
Prabhakaran, Veena
Rajendraprasad, Deepak
Warrier, Nandini J.
DISCRETE APPLIED MATHEMATICS, 2022, 319 : 171 - 182
[3] On Graphs with Minimal Eternal Vertex Cover Number
Babu, Jasine
Chandran, L. Sunil
Francis, Mathew
Prabhakaran, Veena
Rajendraprasad, Deepak
Warrier, J. Nandini
ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2019, 2019, 11394 : 263 - 273
[4] A Characterization of Graphs with Equal Domination Number and Vertex Cover Number
Wu, Yunjian
Yu, Qinglin
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2012, 35 (03) : 803 - 806
[5] Lower Bounds on the Vertex Cover Number and Energy of Graphs
Shaveisi, Farzad
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 87 (03) : 683 - 692
[6] A New Lower Bound for the Eternal Vertex Cover Number of Graphs
Babu, Jasine
Prabhakaran, Veena
COMPUTING AND COMBINATORICS (COCOON 2020), 2020, 12273 : 27 - 39
[7] A new lower bound for the eternal vertex cover number of graphs
Jasine Babu
Veena Prabhakaran
Journal of Combinatorial Optimization, 2022, 44 : 2482 - 2498
[8] A new lower bound for the eternal vertex cover number of graphs
Babu, Jasine
Prabhakaran, Veena
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (04) : 2482 - 2498
[9] Reducing the vertex cover number via edge contractions *,**
Lima, Paloma T.
dos Santos, Vinicius F.
Sau, Ignasi
Souza, Ueverton S.
Tale, Prafullkumar
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2023, 136 : 63 - 87
[10] 3-PATH VERTEX COVER AND DISSOCIATION NUMBER OF HEXAGONAL GRAPHS
Erves, Rija
Tepeh, Aleksandra
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2022, 16 (01) : 132 - 145

← 1 2 3 4 5 →