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 the normal view instead:
scientific article; zbMATH DE number 638646
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8661611676216125
0 references
0.8608441948890686
0 references
0.8236146569252014
0 references
0.8119223713874817
0 references
