Investigation on interval edge-colorings of graphs (Q1333322)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Investigation on interval edge-colorings of graphs |
scientific article; zbMATH DE number 638646
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Investigation on interval edge-colorings of graphs |
scientific article; zbMATH DE number 638646 |
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