Improved bounds for the chromatic index of graphs and multigraphs (Q4719322): Difference between revisions

@@ label / en / label / en @@
+Improved bounds for the chromatic index of graphs and multigraphs
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On edge-colorings of graphs.
@@ Property / cites work: On edge-colorings of graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+A short proof for a generalization of Vizing's theorem
+Normal rank
@@ Property / cites work @@
+Q4350166
@@ Property / cites work: Q4350166 / rank @@
+Normal rank
@@ Property / cites work @@
+On the \(\Delta\)-subgraph of graphs which are critical with respect to the chromatic index
+Normal rank
@@ Property / cites work @@
+Data transfers in networks
@@ Property / cites work: Data transfers in networks / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-coloring of multigraphs: Recoloring technique
+Normal rank
@@ Property / cites work @@
+A generalization of edge-coloring in graphs
@@ Property / cites work: A generalization of edge-coloring in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Degree‐bounded coloring of graphs: Variations on a theme by brooks
+Normal rank
@@ Property / cites work @@
+Class one graphs
@@ Property / cites work: Class one graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-Completeness of Edge-Coloring
@@ Property / cites work: The NP-Completeness of Edge-Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+<i>k</i>-Degenerate Graphs
@@ Property / cites work: <i>k</i>-Degenerate Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem on Coloring the Lines of a Network
@@ Property / cites work: A Theorem on Coloring the Lines of a Network / rank @@
+Normal rank
@@ Property / cites work @@
+An inequality for the chromatic number of a graph
@@ Property / cites work: An inequality for the chromatic number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+An upper bound for the chromatic number of a graph and its application to timetabling problems
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1002/(sici)1097-0118(199912)32:4<311::aid-jgt1>3.0.co;2-x
+Normal rank
@@ Property / OpenAlex ID @@
+W4244004012
@@ Property / OpenAlex ID: W4244004012 / rank @@
+Normal rank
@@ Property / title @@
+Improved bounds for the chromatic index of graphs and multigraphs (English)
+Normal rank