The smallest one-realization of a given set. III

DOI10.1007/S00373-013-1322-ZzbMATH Open1298.05114arXiv1208.0875OpenAlexW4234988507MaRDI QIDQ742599FDOQ742599

Authors: Kefeng Diao, Ping Zhao, Kaishun Wang 

Publication date: 19 September 2014

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Abstract: In [The smallest one-realization of a given set, Electronic J. Combin. 19 (2012), $sharp$P19], we determined the minimum number of vertices of one-realizations of a given finite set $S$, and constructed the corresponding mixed hypergraphs. In this paper, by finding some of their spanning sub-hypergraphs, we determine the minimum number of $calD$-deges (resp. $calC$-edges) of one-realizations of $S$. As a result, we partially solve an open problem proposed by Tuza and Voloshin in 2008.

Full work available at URL: https://arxiv.org/abs/1208.0875

Recommendations

• The smallest one-realization of a given set
• The smallest one-realization of a given set. II.
• More results on the smallest one-realization of a given set. II
• More result on the smallest one-realization of a given set
• The smallest one-realization of a given set. IV

zbMATH Keywords

feasible setmixed hypergraphone-realizationhypergraph coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65)

Cites Work

• Title not available (Why is that?)
• The chromatic spectrum of mixed hypergraphs
• Coloring mixed hypergraphs: theory, algorithms and applications
• On feasible sets of mixed hypergraphs
• Uniform mixed hypergraphs: the possible numbers of colors
• Title not available (Why is that?)
• The chromatic spectrum of 3-uniform bi-hypergraphs
• Colouring planar mixed hypergraphs
• A note on the least number of edges of 3-uniform hypergraphs with upper chromatic number 2
• The smallest one-realization of a given set
• The smallest one-realization of a given set. II.
• About the upper chromatic number of a co-hypergraph
• Gaps in the chromatic spectrum of face-constrained plane graphs
• Title not available (Why is that?)

Cited In (8)

• On perfection and imperfection of one-realizations of a given set
• More result on the smallest one-realization of a given set
• The smallest one-realization of a given set
• The smallest one-realization of a given set. II.
• On the structure of uniform one-realizations of a given set
• More results on the smallest one-realization of a given set. II
• The smallest uniform color-bounded hypergraphs which are one-realizations of a given set
• The smallest one-realization of a given set. IV

This page was built for publication: The smallest one-realization of a given set. III

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q742599)