Incidence and strong edge colorings of graphs
From MaRDI portal
Publication:1313849
DOI10.1016/0012-365X(93)90286-3zbMath0790.05026OpenAlexW1993409199MaRDI QIDQ1313849
Jennifer J. Quinn Massey, Richard A. Brualdi
Publication date: 22 June 1994
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(93)90286-3
Related Items (64)
New results in vague incidence graphs with application ⋮ Clique number of the square of a line graph ⋮ Facial incidence colorings of embedded multigraphs ⋮ Oriented incidence colourings of digraphs ⋮ Incidence coloring on hypercubes ⋮ On incidence coloring conjecture in Cartesian products of graphs ⋮ Distinguishing arc-colourings of symmetric digraphs ⋮ The strong equitable vertex 2-arboricity of complete bipartite and tripartite graphs ⋮ Interval incidence coloring of bipartite graphs ⋮ On incidence coloring and star arboricity of graphs ⋮ Strong chromatic index of graphs with maximum degree four ⋮ Note on incidence chromatic number of subquartic graphs ⋮ On the adjacent vertex-distinguishing equitable edge coloring of graphs ⋮ Reconstructing a graph from its arc incidence graph ⋮ Strong Chromatic Index of Chordless Graphs ⋮ Induced matchings in subcubic graphs without short cycles ⋮ Unnamed Item ⋮ On incidence coloring of graph fractional powers ⋮ List strong edge-colorings of sparse graphs ⋮ Strong edge-coloring for cubic Halin graphs ⋮ New results and open problems in line graphs ⋮ Simultaneous coloring of vertices and incidences of outerplanar graphs ⋮ Strong incidence coloring of outerplanar graphs ⋮ On incidence coloring of complete multipartite and semicubic bipartite graphs ⋮ Hypergraph incidence coloring ⋮ Unnamed Item ⋮ Defective incidence coloring of graphs ⋮ Unnamed Item ⋮ The strong chromatic index of sparse graphs ⋮ A note on the strong chromatic index of bipartite graphs ⋮ Strong edge-coloring of \((3, \varDelta)\)-bipartite graphs ⋮ NP-completeness of 4-incidence colorability of semi-cubic graphs ⋮ The strong chromatic index of \((3,\Delta)\)-bipartite graphs ⋮ The incidence game chromatic number ⋮ Interval incidence coloring of subcubic graphs ⋮ The incidence game chromatic number ⋮ Fractional strong chromatic index of bipartite graphs ⋮ On incidence choosability of cubic graphs ⋮ Interval incidence graph coloring ⋮ The incidence game chromatic number of paths and subgraphs of wheels ⋮ Strong Chromatic Index of 2-Degenerate Graphs ⋮ The incidence coloring conjecture for graphs of maximum degree 3 ⋮ The incidence game chromatic number of \((a,d)\)-decomposable graphs ⋮ Incidence coloring of pseudo-Halin graphs ⋮ The incidence coloring numbers of meshes ⋮ On star edge colorings of bipartite and subcubic graphs ⋮ Incidence coloring -- cold cases ⋮ Injective edge-coloring of graphs with given maximum degree ⋮ The strong chromatic index of a class of graphs ⋮ Incidence coloring of the squares of some graphs ⋮ Invalid proofs on incidence coloring ⋮ Strong edge-coloring for jellyfish graphs ⋮ Incidence coloring of mycielskians with fast algorithm ⋮ The strong edge-coloring for graphs with small edge weight ⋮ Incidence choosability of graphs ⋮ On \(S\)-packing edge-colorings of graphs with small edge weight ⋮ Incidence coloring of \(k\)-degenerated graphs ⋮ A Note on Incidence graphs ⋮ Proper distinguishing arc-colourings of symmetric digraphs ⋮ Recent progress on strong edge-coloring of graphs ⋮ Some results on the incidence coloring number of a graph ⋮ Incidence coloring of Cartesian product graphs ⋮ Strong edge coloring of Cayley graphs and some product graphs ⋮ Incidence coloring of graphs with high maximum average degree
Cites Work
This page was built for publication: Incidence and strong edge colorings of graphs
