Describing hereditary properties by forbidden circular orderings (Q2096309): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Q790131 / rank | |||
Property / author | |||
Property / author: Pavol Hell / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W3215650477 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5422499 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Structure of Dense Triangle-Free Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4165164 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3971999 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph Classes and Forbidden Patterns on Three Vertices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cyclic ordering is NP-complete / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Acyclic graph coloring and the complexity of the star chromatic number / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Trivially perfect graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the complexity of the circular chromatic number / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ordering without Forbidden Patterns / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4828516 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graphs whose every independent set has a common neighbour / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Characterizing circular-arc graphs / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 21:06, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Describing hereditary properties by forbidden circular orderings |
scientific article |
Statements
Describing hereditary properties by forbidden circular orderings (English)
0 references
16 November 2022
0 references
graph classes
0 references
vertex orderings with forbidden patterns
0 references
forbidden subgraph characterizations
0 references