ON INTERVAL AND INDIFFERENCE GRAPHS

被引:0
作者
Krzywkowski, Marcin [1 ,2 ]
Topp, Jerzy [3 ]
机构
[1] Univ Johannesburg, Dept Pure & Appl Math, Claude Leon Fdn, Johannesburg, South Africa
[2] Gdansk Univ Technol, Fac Elect Telecommun & Informat, Gdansk, Poland
[3] Univ Gdansk, Inst Informat, PL-80952 Gdansk, Poland
来源
MATHEMATICAL REPORTS | 2017年 / 19卷 / 01期
关键词
line graph; middle graph; total graph; interval graph; indifference graph;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Skrien characterized all graphs whose line graphs are interval graphs and in difference graphs. We determine all graphs whose middle graphs (total graphs, respectively) are interval graphs and indifference graphs.
引用
收藏
页码:1 / 5
页数:5
相关论文
共 5 条
[1]  
BEHZAD M, 1967, PROC CAMB PHILOS S-M, V63, P679
[2]  
Golumbic, 1980, ALGORITHMIC GRAPH TH
[3]  
Lekkerkerker CG., 1962, Fund. Math, V51, P45, DOI [10.4064/fm-51-1-45-64, DOI 10.4064/FM-51-1-45-64]
[4]  
Roberts F S, 1969, Proof techniques in graph theory, P139
[5]   INTERVAL LINE GRAPHS [J].
SKRIEN, D .
DISCRETE MATHEMATICS, 1984, 51 (03) :317-318