FINDING THE MINIMUM BANDWIDTH OF AN INTERVAL GRAPH

被引：19

|

作者：

KRATSCH, D

机构：

来源：

INFORMATION AND COMPUTATION | 1987年 / 74卷 / 02期

关键词：

D O I：

10.1016/0890-5401(87)90028-9

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：140 / 158

页数：19

相关论文

共 50 条

[21] Finding a minimum path cover of a distance-hereditary graph in polynomial time
Hung, Ruo-Wei
Chang, Maw-Shang
DISCRETE APPLIED MATHEMATICS, 2007, 155 (17) : 2242 - 2256
[22] A Polynomial Time Algorithm for Finding a Minimally Generalized Linear Interval Graph Pattern
Yamasaki, Hitoshi
Shoudai, Takayoshi
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2009, E92D (02): : 120 - 129
[23] A polynomial time algorithm for finding a minimally generalized linear interval graph pattern
Department of Informatics, Kyushu University, Fukuoka-shi, 819-0395, Japan
IEICE Trans Inf Syst, 2 (120-129):
[24] FINDING MINIMUM HEIGHT ELIMINATION TREES FOR INTERVAL-GRAPHS IN POLYNOMIAL-TIME
ASPVALL, B
HEGGERNES, P
BIT NUMERICAL MATHEMATICS, 1994, 34 (04) : 484 - 509
[25] Finding a Minimum-depth Embedding of a Planar Graph in O(n 4) Time
Angelini, Patrizio
Di Battista, Giuseppe
Patrignani, Maurizio
ALGORITHMICA, 2011, 60 (04) : 890 - 937
[26] Finding minimum weight connected dominating set in stochastic graph based on learning automata
Torkestani, Javad Akbari
Meybodi, Mohammad Reza
INFORMATION SCIENCES, 2012, 200 : 57 - 77
[27] Cases Where Finding the Minimum Entropy Coloring of a Characteristic Graph is a Polynomial Time Problem
Feizi, Soheil
Medard, Muriel
2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 116 - 120
[28] ON THE BANDWIDTH OF A RANDOM GRAPH
KUANG, Y
MCDIARMID, C
ARS COMBINATORIA, 1985, 20A : 29 - 36
[29] On a generalization of the graph bandwidth
Fomin, F.V.
Vestnik Sankt-Peterburgskogo Universiteta. Ser 1. Matematika Mekhanika Astronomiya, 2001, (04): : 20 - 25
[30] THE ASYMPTOTIC PROBABILITY THAT A RANDOM GRAPH IS A UNIT INTERVAL GRAPH, INDIFFERENCE GRAPH, OR PROPER INTERVAL GRAPH
COHEN, JE
DISCRETE MATHEMATICS, 1982, 40 (01) : 21 - 24

← 1 2 3 4 5 →