INTERSECTION-PROPERTIES OF GRAPHS

被引：0
作者：
MCKEE, TA
机构：
[1] Department of Mathematics and Statistics, Wright State University, Dayton
来源：
DISCRETE MATHEMATICS | 1991年 / 89卷 / 03期
关键词：
D O I：
10.1016/0012-365X(91)90118-L
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For each graph-theoretic property, we define a corresponding 'intersection property', motivated by the natural relationship of paths with interval graphs, and of trees with chordal graphs. We then develop a simple formal language, based on vertices and paths, which supports transfer of selected information about the original property to its intersection property. For instance, a simple description of paths produces the asteroidal triple characterization of interval graphs.
引用
收藏
页码：253 / 260
页数：8
相关论文
共 50 条
[41]   INTERSECTION OF RANDOM GRAPHS [J].
KLIMOV, GP ;
HARRISON, W .
DOKLADY AKADEMII NAUK SSSR, 1988, 302 (04) :799-802
[42]   FUZZY INTERSECTION GRAPHS [J].
MCALLISTER, MLN .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1988, 15 (10) :871-886
[43]   Signed intersection graphs [J].
Acharya, B. D. .
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2010, 13 (06) :553-569
[44]   ON GRID INTERSECTION GRAPHS [J].
HARTMAN, IBA ;
NEWMAN, I ;
ZIV, R .
DISCRETE MATHEMATICS, 1991, 87 (01) :41-52
[45]   INTERSECTION GRAPHS OF SEGMENTS [J].
KRATOCHVIL, J ;
MATOUSEK, J .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 62 (02) :289-315
[46]   INTERSECTION GRAPHS OF PROPER SUBTREES OF UNICYCLIC GRAPHS [J].
GAVRIL, F .
JOURNAL OF GRAPH THEORY, 1994, 18 (06) :615-627
[47]   Recent Progress in Complex Network Analysis: Properties of Random Intersection Graphs [J].
Bloznelis, Mindaugas ;
Godehardt, Erhard ;
Jaworski, Jerzy ;
Kurauskas, Valentas ;
Rybarczyk, Katarzyna .
DATA SCIENCE, LEARNING BY LATENT STRUCTURES, AND KNOWLEDGE DISCOVERY, 2015, :79-88
[48]   RANDOM INTERSECTION GRAPHS WITH COMMUNITIES [J].
van der Hofstad, Remco ;
Komjathy, Julia ;
Vadon, Viktoria .
ADVANCES IN APPLIED PROBABILITY, 2021, 53 (04) :1061-1089
[49]   Coset Intersection Graphs for Groups [J].
Button, Jack ;
Chiodo, Maurice ;
Laris, Mariano Zeron-Medina .
AMERICAN MATHEMATICAL MONTHLY, 2014, 121 (10) :922-926
[50]   RECTANGLE INTERSECTION AND OVERLAP GRAPHS [J].
RIM, CS ;
NAKAJIMA, K .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 1995, 42 (09) :549-553
12345