Directed acyclic graphs with the unique dipath property (Q393144): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Stéphane Pérennes / rank | |||
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 | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2012.06.015 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2012123623 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Good edge-labelling of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Traffic grooming on the path / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Chromatic number, girth and maximal degree / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Solving coloring, minimum clique cover and kernel problems on arc intersection graphs of directed paths on a tree / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Intersection graphs of paths in a tree / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A short proof of the existence of highly chromatic hypergraphs without short cycles / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 06:30, 7 July 2024
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
0 references