Results 1 to 10 of about 2,439 (239)

A sublinear bound on the chromatic index of multigraphs

Discrete Mathematics, 1999
The integer round-up φ(G) of the fractional chromatic index yields the standard lower bound for the chromatic index of a multigraph G. We show that if G has even order n, then the chromatic index exceeds φ(G) by at most max{log32 n, 1 + n/30}.
Michael J Plantholt
exaly   +2 more sources

Note on the game chromatic index of trees [PDF]

Theoretical Computer Science, 2004
We study edge coloring games defining the so-called game chromatic index of a graph. It has been reported that the game chromatic index of trees with maximum degree Δ=3 is at most Δ+1.
Peter L Erdos, Ulrich Faigle, Walter Kern   +2 more
exaly   +2 more sources

On the density, chromatic number and chromatic index of a graph

1991
Bounds on the chromatic number of a graph in terms of its density are surveyed. The concepts of line-graph and of chromatic index are exploited. In turn, a sharpening of Vizing's Theorem ls exhibited. Additional conditions yield the chromatic class of the Generalized Petersen Graphs and of certain uniquely colourable graphs.
Fiorini S., LO FARO, Giovanni, PUCCIO, Luigia   +2 more
openaire   +1 more source

δ-Neighborhood Chromatic Index of a Graph

J. Autom. Lang. Comb., 2013
Journal of Automata, Languages and Combinatorics, Volume 18, Number 2, 2013, 65 ...
openaire   +1 more source

On the chromatic index and the cover index of a multigraph

1978
The problem of determining bounds for the chromatics index and the cover index of a multigraph is considered. Results stated include (I) a bound for the cover index which is analogous to the well-known bound for the chromatic index due to Shannon, (II) a bound for the chromatic index (and analogous bound for the cover index) which establishes ...
openaire   +1 more source

On the chromatic index of a graph, II.

1974
Fiorini, Stanley, Wilson, Robin J.
openaire   +2 more sources

On the harmonic index and the chromatic number of a graph

Discrete Applied Mathematics, 2013
Hanyuan Deng, S Balachandran, Y B Venkatakrishnan   +2 more
exaly  

Edge-partition and star chromatic index

Applied Mathematics and Computation, 2018
Yiqiao Wang, Weifan Wang
exaly  

The game chromatic index of forests of maximum degree

Discrete Applied Mathematics, 2006
Stephan Dominique Andres
exaly  

A stronger bound for the strong chromatic index

Electronic Notes in Discrete Mathematics, 2015
Henning Brühn, Felix Joos
exaly