Equitable colorings of bounded treewidth graphs (Q817768): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2005.09.027
@@ Property / DOI: 10.1016/j.tcs.2005.09.027 / rank @@
-Normal rank
@@ Property / Wikidata QID @@
+Q59567836
@@ Property / Wikidata QID: Q59567836 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2005.09.027
+Normal rank
@@ Property / OpenAlex ID @@
+W2140465653
@@ Property / OpenAlex ID: W2140465653 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the decomposition of graphs into isomorphic matchings
+Normal rank
@@ Property / cites work @@
+Mutual exclusion scheduling
@@ Property / cites work: Mutual exclusion scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Q2735585
@@ Property / cites work: Q2735585 / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Restrictions of graph partition problems. I
@@ Property / cites work: Restrictions of graph partition problems. I / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs
+Normal rank
@@ Property / cites work @@
+Equitable and proportional coloring of trees
@@ Property / cites work: Equitable and proportional coloring of trees / rank @@
+Normal rank
@@ Property / cites work @@
+The $L(2,1)$-Labeling Problem on Graphs
@@ Property / cites work: The $L(2,1)$-Labeling Problem on Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Equitable coloring of trees
@@ Property / cites work: Equitable coloring of trees / rank @@
+Normal rank
@@ Property / cites work @@
+NP-completeness of graph decomposition problems
@@ Property / cites work: NP-completeness of graph decomposition problems / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity Results for Bandwidth Minimization
@@ Property / cites work: Complexity Results for Bandwidth Minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5620621
@@ Property / cites work: Q5620621 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded vertex colorings of graphs
@@ Property / cites work: Bounded vertex colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4875172
@@ Property / cites work: Q4875172 / rank @@
+Normal rank
@@ Property / cites work @@
+The mutual exclusion scheduling problem for permutation and comparability graphs.
+Normal rank
@@ Property / cites work @@
+Bounded vertex coloring of trees
@@ Property / cites work: Bounded vertex coloring of trees / rank @@
+Normal rank
@@ Property / cites work @@
+The χt-coloring problem
@@ Property / cites work: The χt-coloring problem / rank @@
+Normal rank
@@ Property / cites work @@
+An existential problem of a weight-controlled subset and its application to school timetable construction
+Normal rank
@@ Property / cites work @@
+Edge dominating set and colorings on graphs with fixed clique-width
+Normal rank
@@ Property / cites work @@
+On Equitable Coloring of <i>d</i>-Degenerate Graphs
+Normal rank
@@ Property / cites work @@
+Chromatic optimisation: Limitations, objectives, uses, references
+Normal rank
@@ Property / cites work @@
+Q4247466
@@ Property / cites work: Q4247466 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4694722
@@ Property / cites work: Q4694722 / rank @@
+Normal rank
@@ Property / cites work @@
+The Bandwidth Minimization Problem for Caterpillars with Hair Length 3 is NP-Complete
+Normal rank
@@ Property / cites work @@
+Q4716273
@@ Property / cites work: Q4716273 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2005.09.027
@@ Property / DOI: 10.1016/J.TCS.2005.09.027 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:817768