On incidence coloring and star arboricity of graphs
From MaRDI portal
Publication:1356555
DOI10.1016/0012-365X(95)00342-TzbMath0871.05022OpenAlexW1996971186WikidataQ127109472 ScholiaQ127109472MaRDI QIDQ1356555
Publication date: 9 June 1997
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(95)00342-t
Related Items
Facial incidence colorings of embedded multigraphs ⋮ Incidence coloring on hypercubes ⋮ On incidence coloring conjecture in Cartesian products of graphs ⋮ Distinguishing arc-colourings of symmetric digraphs ⋮ Interval incidence coloring of bipartite graphs ⋮ The acircuitic directed star arboricity of subcubic graphs is at most four ⋮ Note on incidence chromatic number of subquartic graphs ⋮ Unnamed Item ⋮ On incidence coloring of graph fractional powers ⋮ On incidence coloring of complete multipartite and semicubic bipartite graphs ⋮ On spanning galaxies in digraphs ⋮ Defective incidence coloring of graphs ⋮ WDM and Directed Star Arboricity ⋮ NP-completeness of 4-incidence colorability of semi-cubic graphs ⋮ Interval incidence coloring of subcubic graphs ⋮ The incidence game chromatic number ⋮ On incidence choosability of cubic graphs ⋮ Interval incidence graph coloring ⋮ The incidence game chromatic number of paths and subgraphs of wheels ⋮ The incidence coloring conjecture for graphs of maximum degree 3 ⋮ Incidence coloring of pseudo-Halin graphs ⋮ The incidence coloring numbers of meshes ⋮ Incidence coloring -- cold cases ⋮ Incidence coloring of the squares of some graphs ⋮ Incidence coloring of mycielskians with fast algorithm ⋮ Maximum directed cuts in digraphs with degree restriction ⋮ Incidence coloring of \(k\)-degenerated graphs ⋮ A Note on Incidence graphs ⋮ Recent progress on strong edge-coloring of graphs ⋮ Some results on the incidence coloring number of a graph ⋮ Spanning galaxies in digraphs ⋮ Incidence coloring of Cartesian product graphs ⋮ Incidence coloring of graphs with high maximum average degree
Cites Work
