𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Automorphic Chromatic Index of a Graph

✍ Scribed by Carla Fiori; Giuseppe Mazzuoccolo; Beatrice Ruini

Publisher
Springer Japan
Year
2010
Tongue
English
Weight
266 KB
Volume
26
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Chromatic automorphisms of graphs
Chromatic automorphisms of graphs
✍ V ChvΓ‘tal; J Sichler πŸ“‚ Article πŸ“… 1973 πŸ› Elsevier Science 🌐 English βš– 361 KB
The skew chromatic index of a graph
The skew chromatic index of a graph
✍ Marsha F Foregger πŸ“‚ Article πŸ“… 1984 πŸ› Elsevier Science 🌐 English βš– 594 KB

We define a skew edge coloring of a graph to be a set of two edge colorings such that no two edges are assigned the same unordered pair of colors. The skew chromatic index s(G) is the minimum number of colors required for a skew edge coloring of G. We show that this concept is closely related to tha

A Bound on the Strong Chromatic Index of
A Bound on the Strong Chromatic Index of a Graph
✍ Michael Molloy; Bruce Reed πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 695 KB

We show that the strong chromatic index of a graph with maximum degree 2 is at most (2&=) 2 2 , for some =>0. This answers a question of Erdo s and Nes etr il. 1997 Academic Press ## 1. Introduction A strong edge-colouring of a (simple) graph, G, is a proper edge-colouring of G with the added res

A note on the line-distinguishing chroma
A note on the line-distinguishing chromatic number and the chromatic index of a graph
✍ N. Zagaglia Salvi πŸ“‚ Article πŸ“… 1993 πŸ› John Wiley and Sons 🌐 English βš– 126 KB πŸ‘ 1 views

## Abstract Let Ξ»(__G__) be the line‐distinguishing chromatic number and __x__β€²(__G__) the chromatic index of a graph __G__. We prove the relation Ξ»(__G__) β‰₯ __x__β€²(__G__), conjectured by Harary and Plantholt. Β© 1993 John Wiley & Sons, Inc.