Directed acyclic graphs with the unique dipath property (Q393144): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / author | |||
| Property / author: Stéphane Pérennes / 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: 05C78 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05C15 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6246051 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
DAG | |||
| Property / zbMATH Keywords: DAG / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
directed acyclic graphs | |||
| Property / zbMATH Keywords: directed acyclic graphs / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
load | |||
| Property / zbMATH Keywords: load / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
wavelengths | |||
| Property / zbMATH Keywords: wavelengths / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
dipaths | |||
| Property / zbMATH Keywords: dipaths / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
good labelings | |||
| Property / zbMATH Keywords: good labelings / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
conflict graphs | |||
| Property / zbMATH Keywords: conflict graphs / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
intersection graphs | |||
| Property / zbMATH Keywords: intersection graphs / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
chromatic number | |||
| Property / zbMATH Keywords: chromatic number / rank | |||
Normal rank | |||
Revision as of 15:37, 29 June 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Directed acyclic graphs with the unique dipath property |
scientific article |
Statements
Directed acyclic graphs with the unique dipath property (English)
0 references
16 January 2014
0 references
DAG
0 references
directed acyclic graphs
0 references
load
0 references
wavelengths
0 references
dipaths
0 references
good labelings
0 references
conflict graphs
0 references
intersection graphs
0 references
chromatic number
0 references
