Algorithmic complexity of weakly semiregular partitioning and the representation number (Q528476): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963515165
@@ Property / OpenAlex ID: W2963515165 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05934
@@ Property / arXiv ID: 1701.05934 / rank @@
+Normal rank
@@ Property / cites work @@
+The inapproximability for the (0,1)-additive number
+Normal rank
@@ Property / cites work @@
+Computation of lucky number of planar graphs is NP-hard
+Normal rank
@@ Property / cites work @@
+Algorithmic complexity of proper labeling problems
+Normal rank
@@ Property / cites work @@
+On the complexity of deciding whether the regular number is at most two
+Normal rank
@@ Property / cites work @@
+Representation numbers of complete multipartite graphs
+Normal rank
@@ Property / cites work @@
+An algorithmic proof of Tutte's f-factor theorem
@@ Property / cites work: An algorithmic proof of Tutte's f-factor theorem / rank @@
+Normal rank
@@ Property / cites work @@
+On the connectivity of semiregular cages
@@ Property / cites work: On the connectivity of semiregular cages / rank @@
+Normal rank
@@ Property / cites work @@
+Q5396749
@@ Property / cites work: Q5396749 / rank @@
+Normal rank
@@ Property / cites work @@
+Covering planar graphs with forests
@@ Property / cites work: Covering planar graphs with forests / rank @@
+Normal rank
@@ Property / cites work @@
+On a directed variation of the 1-2-3 and 1-2 conjectures
+Normal rank
@@ Property / cites work @@
+On decomposing regular graphs into locally irregular subgraphs
+Normal rank
@@ Property / cites work @@
+On the complexity of determining the irregular chromatic index of a graph
+Normal rank
@@ Property / cites work @@
+Weak and strong versions of the 1-2-3 conjecture for uniform hypergraphs
+Normal rank
@@ Property / cites work @@
+Decomposing graphs into a constant number of locally irregular subgraphs
+Normal rank
@@ Property / cites work @@
+Q2808535
@@ Property / cites work: Q2808535 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Decomposition of Graphs
@@ Property / cites work: On the Decomposition of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the algorithmic complexity of adjacent vertex closed distinguishing colorings number of graphs
+Normal rank
@@ Property / cites work @@
+Q3455031
@@ Property / cites work: Q3455031 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture
+Normal rank
@@ Property / cites work @@
+Representations of graphs and orthogonal latin square graphs
+Normal rank
@@ Property / cites work @@
+Representations of graphs modulo <i>n</i>
@@ Property / cites work: Representations of graphs modulo <i>n</i> / rank @@
+Normal rank
@@ Property / cites work @@
+Representations of graphs modulo \(n\)
@@ Property / cites work: Representations of graphs modulo \(n\) / rank @@
+Normal rank
@@ Property / cites work @@
+The regular number of a graph
@@ Property / cites work: The regular number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Covering planar graphs with forests, one having bounded maximum degree
+Normal rank
@@ Property / cites work @@
+Q3856819
@@ Property / cites work: Q3856819 / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-Completeness of Edge-Coloring
@@ Property / cites work: The NP-Completeness of Edge-Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-Completeness of Some Edge-Partition Problems
+Normal rank
@@ Property / cites work @@
+On the unitary Cayley graphs of matrix algebras
@@ Property / cites work: On the unitary Cayley graphs of matrix algebras / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of General Graph Factor Problems
+Normal rank
@@ Property / cites work @@
+Regular number of a graph
@@ Property / cites work: Regular number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonal latin square graphs
@@ Property / cites work: Orthogonal latin square graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4430618
@@ Property / cites work: Q4430618 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3424365
@@ Property / cites work: Q3424365 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph factors and factorization: 1985--2003: a survey
+Normal rank
@@ Property / cites work @@
+On decomposing graphs of large minimum degree into locally irregular subgraphs
+Normal rank
@@ Property / cites work @@
+Q3575472
@@ Property / cites work: Q3575472 / rank @@
+Normal rank
@@ Property / cites work @@
+Sequence variations of the 1-2-3 Conjecture and irregularity strength
+Normal rank
@@ Property / cites work @@
+Q4869540
@@ Property / cites work: Q4869540 / rank @@
+Normal rank