Min-Orderable Digraphs

descriptionPublicationkeyboard_double_arrow_right Article 01 Jan 2020 English Publisher:Society for Industrial & Applied Mathematics (SIAM)Journal:SIAM Journal on Discrete Mathematics, volume 34, pages 1,710-1,724 (issn: 0895-4801, eissn: 1095-7146,

Copyright policy )Funded by:NSERC | unidentified

Authors: Pavol Hell; Jing Huang 0007; Ross M. McConnell; Arash Rafiey;

doi: 10.1137/19m1241763

Min-Orderable Digraphs

- Summary
- Subjects
- Metrics

Abstract

zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Keywords

Perfect graphs, graph classes, forbidden submatrices, Graph representations (geometric and intersection representations, etc.), Directed graphs (digraphs), tournaments, interval graphs, Structural characterization of families of graphs, threshold tolerance graph, ordering characterization

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	4
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average