Litcius/Paper detail

Complexity and algorithms for injective edge-coloring in graphs

Florent Foucaud, Hervé Hocquard, Dimitri Lajou

2021Information Processing Letters21 citationsDOIOpen Access PDF

Topics & Concepts

CombinatoricsMathematicsEdge coloringBipartite graphInjective function1-planar graphDiscrete mathematicsTreewidthPlanar graphGraph coloringChordal graphGraphPathwidthLine graphGraph powerAdvanced Graph Theory ResearchGraph Labeling and Dimension ProblemsLimits and Structures in Graph Theory