Homogeneously orderable graphs
type: Item
instance of: scholarly article
title: Homogeneously orderable graphs
zbMATH Open document ID: 0903.68136
DOI: 10.1016/S0304-3975(96)00091-6
author: Andreas Brandstädt
author: Feodor F. Dragan
author: Falk Nicolai
published in: Theoretical Computer Science
publication date: 1998-07-23T00:00:00Z
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 1178696
zbMATH Keywords: homogeneously orderable graphs
MaRDI profile type: Publication
cites work: Distance-hereditary graphs
cites work: Pseudo-modular graphs
cites work: Q4071273
cites work: A linear-time algorithm for connectedr-domination and Steiner tree on distance-hereditary graphs
cites work: Clique r-Domination and Clique r-Packing Problems on Dually Chordal Graphs
cites work: Distance-Hereditary Graphs, Steiner Trees, and Connected Domination
cites work: Q3795243
cites work: Dominating cliques in distance-hereditary graphs
cites work: Q4942657
cites work: Q4272121
cites work: Q4200096
cites work: Hypergraphes arbores
cites work: Q3328583
cites work: Completely separable graphs
cites work: Weakly triangulated graphs
cites work: Erratum: Optimizing weakly triangulated graphs. [Graphs and Combinatorics 5, 339-349 (1989)]
cites work: A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
cites work: On the semi-perfect elimination
cites work: Q4855426
full work available at URL: s0304-3975(96)00091-6
OpenAlex ID: W2041783376
Recommended article: Properly orderable graphs
Recommended article: Conjugacy for homogeneous ordered graphs
Recommended article: On ordered graphs and graph orderings
Recommended article: Some classes of perfectly orderable graphs
Recommended article: Q3347930
Recommended article: Homomorphism-homogeneous graphs
Recommended article: Set-homogeneous graphs and embeddings of total orders
Recommended article: The order of hypotraceable oriented graphs
Recommended article: A note on perfectly orderable graphs
Recommended article: Q4995318
description: scientific article; zbMATH DE number 1178696