Investigation on interval edge-colorings of graphs (Q1333322)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Investigation on interval edge-colorings of graphs |
scientific article |
Statements
Investigation on interval edge-colorings of graphs (English)
0 references
26 January 1995
0 references
This paper provides several properties of the interval edge-colorings of graphs, in particular, the fact that if a simple graph \(G=(V,E)\) without triangle has an interval \(t\)-coloring then \(t\) is not greater than \(| V |-1\).
0 references
interval edge-colorings
0 references
simple graph
0 references
