Subject Terms: graph coloring, homomorphism, computational complexity, hereditary graph classes
Relation: Information and Computation;105015; https://doi.org/10.1016/j.ic.2023.105015; http://hdl.handle.net/10012/19243
Authors: Chudnovsky, Maria, Huang, Shenwei, Spirkl, Sophie, Zhong, Mingxian
Subject Terms: graph coloring, forbidden induced subgraph, polynomial algorithm
Subject Terms: graph coloring, forbidden induced paths, approximation algorithm
Authors: Barr, Sam
Subject Terms: Graph, Graph Theory, Coloring, Graph Coloring, List Coloring, Choosability, Planar, 1-Planar
Relation: http://hdl.handle.net/10012/17813
Availability: http://hdl.handle.net/10012/17813
Authors: Nevin, Joshua
Subject Terms: graph coloring, topological graph theory, list coloring
Relation: http://hdl.handle.net/10012/17374
Availability: http://hdl.handle.net/10012/17374
Authors: Romero Barbosa, Julian Ariel
Subject Terms: extended formulations, hilbert's nullstellnesatz, convex algebraic geometry, stable set polytope, graph coloring, optimization, combinatorics
Relation: http://hdl.handle.net/10012/17229
Availability: http://hdl.handle.net/10012/17229
Authors: Jena, Andrew
Subject Terms: Clifford group, Pauli operators, partitioning, graph coloring, Singer cycles, VQE, variational quantum eigensolver, MUBs, mutually unbiased bases, symplectic representation, NP-hard
Relation: http://hdl.handle.net/10012/15017
Availability: http://hdl.handle.net/10012/15017
Authors: Kelly, Thomas
Subject Terms: graph coloring, list coloring, fractional coloring, probabilistic method, local version, Reed's Conjecture, clique number
Relation: http://hdl.handle.net/10012/14862
Availability: http://hdl.handle.net/10012/14862
Authors: Levit, Maxwell
Subject Terms: Graph Coloring, List Coloring, Galvin's Theorem
Relation: http://hdl.handle.net/10012/13211
Availability: http://hdl.handle.net/10012/13211
Authors: Romero Barbosa, Julian
Subject Terms: Algebraic Geometry, Combinatorial Optimization, Hilbert's Nullstellensatz, Graph Coloring, Graph Theory
Relation: http://hdl.handle.net/10012/10897
Availability: http://hdl.handle.net/10012/10897
Authors: Chiniforooshan, Ehsan Jay
Subject Terms: Graph Coloring, Hypergraph, Computer Science
Relation: http://hdl.handle.net/10012/3331
Availability: http://hdl.handle.net/10012/3331
Authors: Clark, David
Subject Terms: Mathematics, algebraic graph theory, graph coloring, edge coloring, edge-coloring, vertex distinguishing, vertex-distinguishing, vdec
File Description: application/pdf; 687018 bytes
Relation: http://hdl.handle.net/10012/1053
Availability: http://hdl.handle.net/10012/1053