CHARACTERIZATION OF THE GRAPHS WITH BOXICITY LESS-THAN-OR-EQUAL-TO 2

被引：6

作者：

QUEST, M

WEGNER, G

机构：

[1] Universität Dortmund, Institut für Mathematik, 4600 Dortmund 50

来源：

DISCRETE MATHEMATICS | 1990年 / 81卷 / 02期

关键词：

D O I：

10.1016/0012-365X(90)90151-7

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The intersection graph of a family M of sets has the sets in M as vertices and an edge between two sets iff they have nonempty intersection. Following Roberts [4] the boxicity b(G) of a graph G is defined as the smallest d such that G is the intersection graph of boxes in Euclidean d-space, i.e. parallelepipeds with edges parallel to the coordinate axes. In this paper we will give a combinatorial characterization of the graphs with b(G)≤2, called boxicity 2-graphs, by means of the arrangement of zeros and ones in special matrices attached to the graph. © 1990.

引用

页码：187 / 192

页数：6

共 50 条

[1] ISOTOPE ABUNDANCES FOR 3 LESS-THAN-OR-EQUAL-TO Z LESS-THAN-OR-EQUAL-TO 26 AND 200 LESS-THAN-OR-EQUAL-TO E LESS-THAN-OR-EQUAL-TO 500
ARENS, JF
BULLETIN OF THE AMERICAN PHYSICAL SOCIETY, 1976, 21 (04): : 541 - 541
[2] CHARACTERIZATION OF VSE2-XSX SOLID-SOLUTIONS (O LESS-THAN-OR-EQUAL-TO X LESS-THAN-OR-EQUAL-TO 2)
MERCIER, J
CHANG, A
DANG, NV
LAHAYE, M
MATERIALS RESEARCH BULLETIN, 1980, 15 (05) : 677 - 684
[3] CHARACTERIZATION OF THE LI-1-XHXALO2 SYSTEM - 0.00 LESS-THAN-OR-EQUAL-TO X LESS-THAN-OR-EQUAL-TO 0.90
TOMCZAK, DC
THONG, SH
POEPPELMEIER, KR
CATALYSIS LETTERS, 1992, 12 (1-3) : 139 - 146
[4] CONCERNING THE SOLUTION SET OF AX=B WHERE P LESS-THAN-OR-EQUAL-TO A LESS-THAN-OR-EQUAL-TO Q AND P LESS-THAN-OR-EQUAL-TO B LESS-THAN-OR-EQUAL-TO Q
HARTFIEL, DJ
NUMERISCHE MATHEMATIK, 1980, 35 (03) : 355 - 359
[5] LEVEL DENSITIES FOR 23 LESS-THAN-OR-EQUAL-TO A LESS-THAN-OR-EQUAL-TO 40
BECKERMAN, M
NUCLEAR PHYSICS A, 1977, 278 (02) : 333 - 356
[6] LIXV1-YFEYS2 (0 LESS-THAN-OR-EQUAL-TO X LESS-THAN-OR-EQUAL-TO 1, 0 LESS-THAN-OR-EQUAL-TO Y LESS-THAN-OR-EQUAL-TO 1/2) - NEW LAYERED BATTERY CATHODE MATERIAL
DISALVO, FJ
EIBSCHUTZ, M
MURPHY, DW
WASZCZAK, JV
BULLETIN OF THE AMERICAN PHYSICAL SOCIETY, 1978, 23 (03): : 244 - 244
[7] DEFORMATION, PAIRING AND PARTICLE-CORE COUPLING, 76 LESS-THAN-OR-EQUAL-TO Z LESS-THAN-OR-EQUAL-TO 81, 104 LESS-THAN-OR-EQUAL-TO N LESS-THAN-OR-EQUAL-TO 120
WOOD, JL
FINK, RW
BULLETIN OF THE AMERICAN PHYSICAL SOCIETY, 1975, 20 (09): : 1185 - 1185
[8] KINEMATICS AND DISTRIBUTION OF INTERSTELLAR HI IN THE REGION 290 LESS-THAN-OR-EQUAL-320, LESS-THAN-OR-EQUAL-TO + 3 LESS-THAN-OR-EQUAL-TO B LESS-THAN-OR-EQUAL-TO +17
OLANO, CA
REVISTA MEXICANA DE ASTRONOMIA Y ASTROFISICA, 1985, 10 : 159 - 170
[9] LINEAR GRAPHS OF DEGREE LESS-THAN-OR-EQUAL-TO 6 AND THEIR GROUPS
KAGNO, IN
AMERICAN JOURNAL OF MATHEMATICS, 1946, 68 (03) : 505 - 520
[10] CRYSTALLOGRAPHIC, THERMOGRAVIMETRIC AND MAGNETIZATION STUDY OF THE YBA2CU3-XFEXOY SUPERCONDUCTOR (0 LESS-THAN-OR-EQUAL-TO X LESS-THAN-OR-EQUAL-TO 0.2, 6 LESS-THAN-OR-EQUAL-TO Y LESS-THAN-OR-EQUAL-TO 7)
KALLIAS, G
PSYHARIS, V
NIARCHOS, D
PISSAS, M
PHYSICA C, 1991, 174 (4-6): : 316 - 320

← 1 2 3 4 5 →