Sizes and transmissions of digraphs with a given clique number

被引：2

作者：

Huang, Zejun ^{[1
]}

Lin, Huiqiu ^{[2
]}

机构：

[1] Hunan Univ, Coll Math & Econometr, Changsha 410082, Hunan, Peoples R China

[2] E China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China

来源：

JOURNAL OF COMBINATORIAL OPTIMIZATION | 2016年 / 31卷 / 04期

基金：

中国博士后科学基金;

关键词：

Clique number; Digraph; Size; Transmission; DOMINATION NUMBER; GRAPHS; DISTANCES; EDGES; SUM;

D O I：

10.1007/s10878-015-9850-5

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We determine the maximum and minimum sizes of digraphs with a given clique numbers as well as the digraphs that attain these extremal sizes. The maximum and minimum transmissions of connected digraphs with given clique numbers are also determined.

引用

页码：1642 / 1649

页数：8

共 11 条

[1] ON THE SIZE OF GRAPHS WITH COMPLETE-FACTORS
AKIYAMA, J
FRANKL, P
[J]. JOURNAL OF GRAPH THEORY, 1985, 9 (01) : 197 - 201
[2] Bondy J.A., 2008, GTM
[3] Extremal digraphs whose walks with the same initial and terminal vertices have distinct lengths
Huang, Zejun
Zhan, Xingzhi
[J]. DISCRETE MATHEMATICS, 2012, 312 (15) : 2203 - 2213
[4] Digraphs that have at most one walk of a given length with the same endpoints
Huang, Zejun
Zhan, Xingzhi
[J]. DISCRETE MATHEMATICS, 2011, 311 (01) : 70 - 79
[5] Maximum sizes of graphs with given restrained domination numbers
Joubert, Ernst J.
[J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (06) : 829 - 837
[6] On the sum of all distances in bipartite graphs
Li, Shuchao
Song, Yibing
[J]. DISCRETE APPLIED MATHEMATICS, 2014, 169 : 176 - 185
[7] ON THE SUM OF ALL DISTANCES IN A GRAPH OR DIGRAPH
PLESNIK, J
[J]. JOURNAL OF GRAPH THEORY, 1984, 8 (01) : 1 - 21
[8] MAXIMUM NUMBER OF EDGES IN CONNECTED GRAPHS WITH A GIVEN DOMINATION NUMBER
SANCHIS, LA
[J]. DISCRETE MATHEMATICS, 1991, 87 (01) : 65 - 72
[9] On the number of edges in graphs with a given connected domination number
Sanchis, LA
[J]. DISCRETE MATHEMATICS, 2000, 214 (1-3) : 193 - 210
[10] VIZING VG, 1965, DOKL AKAD NAUK SSSR+, V164, P729

← 1 2 →