Not-all-equal 3-SAT and 2-colorings of 4-regular 4-uniform hypergraphs
type: Item
instance of: scholarly article
title: Not-all-equal 3-SAT and 2-colorings of 4-regular 4-uniform hypergraphs
zbMATH Open document ID: 1388.05185
author: Michael A. Henning
author: A. Yeo
published in: Discrete Mathematics
publication date: 2018-06-07T00:00:00Z
Mathematics Subject Classification ID: 05D15
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C65
zbMATH DE Number: 6882082
zbMATH Keywords: hypergraphs
zbMATH Keywords: bipartite
zbMATH Keywords: 2-colorable
zbMATH Keywords: transversal
zbMATH Keywords: free vertex
zbMATH Keywords: NAE-3-SAT
MaRDI profile type: Publication
full work available at URL: j.disc.2018.05.002
OpenAlex ID: W2806544754
cites work: Every 8-uniform 8-regular hypergraph is 2-colorable
cites work: Colorings and orientations of graphs
cites work: Transversals and domination in uniform hypergraphs
cites work: Total transversals and total domination in uniform hypergraphs
cites work: 2-colorings in \(k\)-regular \(k\)-uniform hypergraphs
cites work: On 2-Colorings of Hypergraphs
cites work: Transversals in 4-uniform hypergraphs
cites work: A note on fractional disjoint transversals in hypergraphs
cites work: An upper bound for the transversal numbers of 4-uniform hypergraphs
cites work: Q3090774
cites work: Improved bounds and algorithms for hypergraph 2-coloring
cites work: ON THE TWO-COLOURING OF HYPERGRAPHS
cites work: Total domination of graphs and small transversals of hypergraphs
cites work: Disjoint cycles in digraphs
cites work: The Even Cycle Problem for Directed Graphs
cites work: On 2-coloring certain \(k\)-uniform hypergraphs
DOI: 10.1016/J.DISC.2018.05.002
Recommended article: 3-colorability of 4-regular hamiltonian graphs
Recommended article: 2-colorings in \(k\)-regular \(k\)-uniform hypergraphs
Recommended article: Equitable colorings of non-uniform simple hypergraphs
Recommended article: 3-Regular subgraphs and (3,1)-colorings of 4-regular pseudographs
Recommended article: Equitable colorings of nonuniform hypergraphs
Recommended article: On coloring uniform hypergraphs without 3-cycles
Recommended article: Some properties of non-bicolorable hypergraphs and the four-color problem
Recommended article: Equitable Coloring ofk-Uniform Hypergraphs
Recommended article: Equitable two-colorings of uniform hypergraphs
Recommended article: A note on two-colorability of nonuniform hypergraphs
description: scientific article; zbMATH DE number 6882082