LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Trinque problem: covering complete graphs by plane degree-bounded hypergraphs

Photo by theblowup from unsplash

Let $$K_n$$Kn be a complete graph drawn on the plane with every vertex incident to the infinite face. For any integers i and d, we define the (i, d)-Trinque Number of… Click to show full abstract

Let $$K_n$$Kn be a complete graph drawn on the plane with every vertex incident to the infinite face. For any integers i and d, we define the (i, d)-Trinque Number of $$K_n$$Kn, denoted by $${\mathcal {T}}^d_{i}(K_n)$$Tid(Kn), as the smallest integer k such that there is an edge-covering of $$K_n$$Kn by k “plane” hypergraphs of degree at most d and size of edge bounded by i. We compute this number for graphs (that is $$i=2$$i=2) and gives some bounds for general hypergraphs.

Keywords: graphs; problem covering; covering complete; trinque problem; hypergraphs; plane

Journal Title: Journal of Combinatorial Optimization
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.