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 条
  • [21] SHELL STRUCTURE IN MASS REGION 250 LESS-THAN-OR-EQUAL-TO A LESS-THAN-OR-EQUAL-TO 500
    KOLB, D
    ZEITSCHRIFT FUR PHYSIK A-HADRONS AND NUCLEI, 1977, 280 (02): : 143 - 147
  • [22] A PLANE-GRATING MONOCHROMATOR FOR 2 EV LESS-THAN-OR-EQUAL-TO HV LESS-THAN-OR-EQUAL-TO 150 EV
    SEKI, K
    NAKAGAWA, H
    FUKUI, K
    ISHIGURO, E
    KATO, R
    MORI, T
    SAKAI, K
    WATANABE, M
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 1986, 246 (1-3): : 264 - 266
  • [23] ALPHA-SYSTEMATICS FOR 214 LESS-THAN-OR-EQUAL-TO A LESS-THAN-OR-EQUAL-TO 242 REGION
    ELLIS, YA
    TOTH, KS
    BULLETIN OF THE AMERICAN PHYSICAL SOCIETY, 1977, 22 (01): : 54 - 55
  • [24] ISOSCALAR-E2 TRANSITION STRENGTHS IN 10 LESS-THAN-OR-EQUAL-TO A LESS-THAN-OR-EQUAL-TO 48 NUCLEI
    RICKEN, L
    BOHLE, D
    DOMOGALA, G
    GLASNER, K
    KUHLMANN, E
    ZEITSCHRIFT FUR PHYSIK A-HADRONS AND NUCLEI, 1982, 306 (01): : 67 - 71
  • [25] MEASUREMENT OF THE KL(0)P ELASTIC CROSS-SECTION FOR 3 LESS-THAN-OR-EQUAL-TO P LESS-THAN-OR-EQUAL-TO 13GEV-C AND 0.1 LESS-THAN-OR-EQUAL-TO [T] LESS-THAN-OR-EQUAL-TO 1.3 GEV2
    CITTOLIN, S
    GASPARINI, F
    LIMENTANI, S
    MITTNER, P
    POSOCCO, M
    VOCI, C
    CHAUVEAU, J
    CROZON, M
    DIACZEK, A
    LEFIEVRE, B
    LERUSTE, P
    MAS, J
    SENE, R
    TOCQUEVILLE, J
    NUCLEAR PHYSICS B, 1979, 157 (02) : 197 - 211
  • [26] CHARACTERIZATION OF IONS [PCLNBR4-N]+ (O LESS-THAN-OR-EQUAL-TO N LESS-THAN-OR-EQUAL-TO 4) IN HCL SOLUTION
    DILLON, KB
    WADDINGT.TC
    YOUNGER, D
    INORGANIC & NUCLEAR CHEMISTRY LETTERS, 1973, 9 (01): : 63 - 67
  • [27] UNCONDITIONAL BASES OF SPACE LP (1 LESS-THAN-OR-EQUAL-TO P LESS-THAN-OR-EQUAL-TO INFINITY)
    CHANTURIA, ZA
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1971, 19 (07): : 605 - +
  • [28] EFFECTIVE PROTON-NEUTRON INTERACTION FOR 50 LESS-THAN-OR-EQUAL-TO A LESS-THAN-OR-EQUAL-TO 58
    VERVIER, J
    PHYSICS LETTERS, 1963, 7 (03): : 200 - 202
  • [29] ELECTROCHEMICAL PREPARATION AND STRUCTURAL CHARACTERIZATION OF LA2NIO4+DELTA PHASES (0 LESS-THAN-OR-EQUAL-TO DELTA LESS-THAN-OR-EQUAL-TO 0.25)
    DEMOURGUES, A
    WATTIAUX, A
    GRENIER, JC
    POUCHARD, M
    SOUBEYROUX, JL
    DANCE, JM
    HAGENMULLER, P
    JOURNAL OF SOLID STATE CHEMISTRY, 1993, 105 (02) : 458 - 468
  • [30] HP-SPACES OF MARTINGALES, 0 LESS-THAN-OR-EQUAL-TO P= LESS-THAN-OR-EQUAL-TO 1
    HERZ, C
    ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1974, 28 (03): : 189 - 205
12345