Equicovering subgraphs of graphs and hypergraphs

MaRDI QIDQ405168zbMATH OpenFDO

Authors Ilkyoo Choi, Amelia Tebbe, Douglas B. West, Jaehoon Kim

Publication date 4 September 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p62

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

hypergraphequal union propertyequal valence property

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Extremal problems in graph theory (05C35) Hypergraphs (05C65) Helly-type theorems and geometric transversal theory (52A35)

Recommendations

• Separable and equatable hypergraphs
• Covering non-uniform hypergraphs
• Covering hypergraphs are Eulerian
• Multicovering hypergraphs
• scientific article; zbMATH DE number 426370

Cites work

• scientific article; zbMATH DE number 3349821 (Why is no real title available?)
• A note on equal unions in families of sets
• A theorem on families of sets
• An intersection theorem for systems of sets
• Combinatorial properties of systems of sets
• Intersection Theorems for Systems of Sets
• On finite Delta-systems. II
• On finite \(\Delta\)-systems
• On the interval containing at least one prime number
• Polynomial recognition of equal unions in hypergraphs with few vertices of large degree
• Primes in short intervals
• Regular subgraphs of almost regular graphs
• The difference between consecutive primes. II

Cited in

(2)

• On the equivalence covering number of splitgraphs
• On hypergraphs having evenly distributed subhypergraphs

This page was built for publication: Equicovering subgraphs of graphs and hypergraphs

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