On mod sum hypergraphs

Authors

  • Zhang, Ming
  • Wang, Wenwen
  • Yu, Hongquan

Abstract

A hypergraph ℋ is a mod sum hypergraph iff there exists a positive m, a finite S ⊂ {1, 2,... ,m - 1} and dmin,dmax ∈ N+ with 1 < dmin ≤ dmax such that ℋ is isomorphic to the hypergraph ℋmin,dmax(S) - (V,ℰ) where V = S and (Equation Presented). Note that sum hypergraphs as defined by Martin Sonntag, Hanns-Martin Teichert are mod sum hypergraphs, but the converse is not true. In this paper, we show that for d ≥ 3 d-uniform hypertrees and d-uniform hypercycles are mod sum hypergraphs. Moreover, we prove that d-uniform complete hypergraph are mod sum hypergraphs if d = n,n - 1, d-uniform complete hypergraph are not mod sum hypergraphs if n ≥ 2 d + d.

Published

2008-06-09

How to Cite

Zhang, Ming, Wang, Wenwen, & Yu, Hongquan. (2008). On mod sum hypergraphs. Utilitas Mathematica, 76. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/554

Issue

Section

Articles

Citation Check

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.