On partial Grundy coloring of bipartite graphs and chordal graphs
From MaRDI portal
Publication:2009016
DOI10.1016/J.DAM.2019.08.005zbMATH Open1428.05114OpenAlexW2970471953MaRDI QIDQ2009016FDOQ2009016
Authors: B. S. Panda, Shaily Verma
Publication date: 27 November 2019
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2019.08.005
Recommendations
- Partial Grundy coloring in some subclasses of bipartite graphs and chordal graphs
- Grundy coloring in some subclasses of bipartite graphs and their complements
- An algorithm for partial Grundy number on trees
- scientific article; zbMATH DE number 2147949
- On the Grundy and \(b\)-chromatic numbers of a graph
NP-completenesschordal graphspolynomial time algorithmsperfect elimination bipartite graphspartial Grundy coloringstar-convex bipartite graphs
Cites Work
- Some perfect coloring properties of graphs
- Incidence matrices and interval graphs
- Algorithms and Computation
- Some simplified NP-complete graph problems
- Dually Chordal Graphs
- Perfect Elimination and Chordal Bipartite Graphs
- A review of tree convex sets test
- On the equality of the partial Grundy and upper ochromatic numbers of graphs
- An algorithm for partial Grundy number on trees
- Partial Grundy coloring in some subclasses of bipartite graphs and chordal graphs
- Interpolation theorem for partial Grundy coloring
Cited In (7)
- An algorithm for partial Grundy number on trees
- On the equality of the partial Grundy and upper ochromatic numbers of graphs
- Title not available (Why is that?)
- Partial Grundy coloring in some subclasses of bipartite graphs and chordal graphs
- Interpolation theorem for partial Grundy coloring
- Grundy coloring in some subclasses of bipartite graphs and their complements
- \(b\)-continuity and partial Grundy coloring of graphs with large girth
This page was built for publication: On partial Grundy coloring of bipartite graphs and chordal graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2009016)