AN OPTIMAL LOWER BOUND ON THE NUMBER OF VARIABLES FOR GRAPH IDENTIFICATION

被引：19

|

作者：

CAI, JY

FURER, M

IMMERMAN, N

机构：

来源：

30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE | 1989年

关键词：

D O I：

10.1109/SFCS.1989.63543

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：612 / 617

页数：6

相关论文

共 50 条

[1] AN OPTIMAL LOWER BOUND ON THE NUMBER OF VARIABLES FOR GRAPH IDENTIFICATION
CAI, JY
FURER, M
IMMERMAN, N
COMBINATORICA, 1992, 12 (04) : 389 - 410
[2] LOWER BOUND ON NUMBER OF VERTICES OF A GRAPH
KANE, VG
MOHANTY, SP
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1978, 72 (01) : 211 - 212
[3] A lower bound on the independence number of a graph
Harant, J
DISCRETE MATHEMATICS, 1998, 188 (1-3) : 239 - 243
[4] A LOWER BOUND FOR NUMBER OF VERTICES OF A GRAPH
WATKINS, ME
AMERICAN MATHEMATICAL MONTHLY, 1967, 74 (03): : 297 - &
[5] A LOWER BOUND FOR THE INTERVAL NUMBER OF A GRAPH
MAAS, C
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1984, 10 (01) : 65 - 69
[6] An inertial lower bound for the chromatic number of a graph
Elphick, Clive
Wocjan, Pawel
ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (01):
[7] A new lower bound on the domination number of a graph
Majid Hajian
Michael A. Henning
Nader Jafari Rad
Journal of Combinatorial Optimization, 2019, 38 : 721 - 738
[8] LOWER BOUND FOR INDEPENDENCE NUMBER OF A PLANAR GRAPH
ALBERTSON, MO
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 20 (01) : 84 - 93
[9] An improved lower bound on the independence number of a graph
Henning, Michael A.
Loewenstein, Christian
DISCRETE APPLIED MATHEMATICS, 2014, 179 : 120 - 128
[10] A new lower bound on the domination number of a graph
Hajian, Majid
Henning, Michael A.
Rad, Nader Jafari
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (03) : 721 - 738

← 1 2 3 4 5 →