Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms (Q415269): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / author | |||
Property / author: Jing Huang / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C20 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C85 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6033756 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
interval graphs | |||
Property / zbMATH Keywords: interval graphs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
interval digraphs | |||
Property / zbMATH Keywords: interval digraphs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
adjusted interval digraphs | |||
Property / zbMATH Keywords: adjusted interval digraphs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
forbidden structure characterizations | |||
Property / zbMATH Keywords: forbidden structure characterizations / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
polynomial algorithms | |||
Property / zbMATH Keywords: polynomial algorithms / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
list homomorphism problems | |||
Property / zbMATH Keywords: list homomorphism problems / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
dichotomy | |||
Property / zbMATH Keywords: dichotomy / rank | |||
Normal rank |
Revision as of 19:28, 29 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms |
scientific article |
Statements
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms (English)
0 references
11 May 2012
0 references
interval graphs
0 references
interval digraphs
0 references
adjusted interval digraphs
0 references
forbidden structure characterizations
0 references
polynomial algorithms
0 references
list homomorphism problems
0 references
dichotomy
0 references