en
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Full articles
Categories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
You write
User
Login
Registration
Password recovery
Tags
Language tags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag colorings - This is page 1 - GeneraCodice
How to edge-color a directed acyclic graph so that every path visits none or all edges of each color?
https://www.generacodice.com/en/articolo/2479095/how-to-edge-color-a-directed-acyclic-graph-so-that-every-path-visits-none-or-all-edges-of-each-color
algorithms
-
graphs
-
colorings
-
topological-ordering
cs.stackexchange
Maximum Chromatic number of Cayley Graphs with large degree
https://www.generacodice.com/en/articolo/2474741/maximum-chromatic-number-of-cayley-graphs-with-large-degree
discrete-mathematics
-
combinatorics
-
graphs
-
colorings
cs.stackexchange
Graph coloring variation
https://www.generacodice.com/en/articolo/2471462/graph-coloring-variation
np-complete
-
terminology
-
graphs
-
colorings
cs.stackexchange
Reducing 3-coloring problem to trio representatives
https://www.generacodice.com/en/articolo/2468967/reducing-3-coloring-problem-to-trio-representatives
complexity-theory
-
np-complete
-
graphs
-
colorings
-
polynomial-time-reductions
cs.stackexchange
NPC PROBLEM minimum sum of vertex coloring
https://www.generacodice.com/en/articolo/2464044/npc-problem-minimum-sum-of-vertex-coloring
np-complete
-
reductions
-
colorings
cs.stackexchange
Reduction from a m-coloring to a m-partition
https://www.generacodice.com/en/articolo/2462126/reduction-from-a-m-coloring-to-a-m-partition
np-complete
-
colorings
cs.stackexchange
Assuming P = NP, how would one solve the graph coloring problem in polynomial time?
https://www.generacodice.com/en/articolo/2454825/assuming-p-np-how-would-one-solve-the-graph-coloring-problem-in-polynomial-time
np
-
graphs
-
colorings
cs.stackexchange
Coloring a graph with odd number of vertices with $k$ (which is close to $\Delta$) colors in linear time
https://www.generacodice.com/en/articolo/2448823/coloring-a-graph-with-odd-number-of-vertices-with-k-which-is-close-to-delta-colors-in-linear-time
time-complexity
-
greedy-algorithms
-
graphs
-
colorings
cs.stackexchange
Complexity of list coloring $K_n$ with $n$ colors
https://www.generacodice.com/en/articolo/2446276/complexity-of-list-coloring-k-n-with-n-colors
complexity-theory
-
graphs
-
colorings
cs.stackexchange
Coloring an interval graph with weights
https://www.generacodice.com/en/articolo/2445651/coloring-an-interval-graph-with-weights
complexity-theory
-
np-complete
-
algorithms
-
graphs
-
colorings
cs.stackexchange
«
1
2
3
4
5
6
»
Results found: 95