Non-edge orientation and vertex ordering characterizations of some classes of bigraphs
type: Item
instance of: scholarly article
title: Non-edge orientation and vertex ordering characterizations of some classes of bigraphs
zbMATH Open document ID: 1387.05216
author: Jing Huang
published in: Discrete Applied Mathematics
publication date: 2018-05-24T00:00:00Z
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 06F99
zbMATH DE Number: 6872422
zbMATH Keywords: chordal bigraph
zbMATH Keywords: interval bigraph
zbMATH Keywords: interval containment bigraph
zbMATH Keywords: permutation bigraph
zbMATH Keywords: non-edge orientation
zbMATH Keywords: vertex ordering
zbMATH Keywords: characterization
MaRDI profile type: Publication
full work available at URL: j.dam.2017.02.001
OpenAlex ID: W2591998382
cites work: Circular‐Arc Bigraphs and Its Subclasses
cites work: Max point-tolerance graphs
cites work: Which claw-free graphs are perfectly orderable?
cites work: The LBFS Structure and Recognition of Interval Graphs
cites work: Q3971999
cites work: On rigid circuit graphs
cites work: Permutation Graphs and Transitive Graphs
cites work: Q3328583
cites work: Perfect Elimination and Chordal Bipartite Graphs
cites work: Containment Graphs, Posets, and Related Classes of Graphs
cites work: Two remarks on circular arc graphs
cites work: Interval bigraphs and circular arc graphs
cites work: Representation characterizations of chordal bipartite graphs
cites work: Domination on Cocomparability Graphs
cites work: On opposition graphs, coalition graphs, and bipartite permutation graphs
cites work: Algorithmic Aspects of Vertex Elimination on Graphs
cites work: Permutation bigraphs and interval containments
cites work: On orthogonal ray graphs
cites work: Bipartite permutation graphs
DOI: 10.1016/J.DAM.2017.02.001
description: scientific article; zbMATH DE number 6872422