Zeon and Idem-Clifford Formulations of Hypergraph Problems

نویسندگان

چکیده

Zeon algebras have proven to be useful for enumerating structures in graphs, such as paths, trails, cycles, matchings, cliques, and independent sets. In contrast an ordinary graph, which each edge connects exactly two vertices, (or, “hyperedge”) can join any number of vertices a hypergraph. Hypergraphs been used problems biology, chemistry, image processing, wireless networks, more. the current work, zeon (“nil-Clifford”) “idem-Clifford” graph-theoretic methods are generalized hypergraphs. particular, idem-Clifford enumerate sets, matchings An approach finding minimum hypergraph transversals is developed, formulations some open presented.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hypergraph Turán Problems

One of the earliest results in Combinatorics is Mantel’s theorem from 1907 that the largest triangle-free graph on a given vertex set is complete bipartite. However, a seemingly similar question posed by Turán in 1941 is still open: what is the largest 3-uniform hypergraph on a given vertex set with no tetrahedron? This question can be considered a test case for the general hypergraph Turán pro...

متن کامل

problems and strategies of translating persian lexical collocations into english: the case of noun-verb and noun-adjective collocations

در محیط های دانشگاهی ایران ، آموزش ترجمه واژگان هم آیند که به منزله امری لاینفک برای دانش جویان رشته مترجمی زبان می باشد، تا حدود زیادی نادیده گرفته شده است . این واقعیت باعث شده است تا دانش جویان رشته مترجمی زبان در ترجمه ی واژگان هم آیند اشتباهات بسیاری مرتکب شوند. این پژوهش توجه ویژه ای به ترجمه واژگان هم آیند داشته است. برای مشخص نمودن مشکلات و استراتژی های مورد استفاده ی دانش جویان در ترجم...

15 صفحه اول

Geombinatorial Mixed Hypergraph Coloring Problems

Can you color Rn so that point sets of one sort are never monochromatic, while point sets of another sort always are? If so, how many colors did you use, and can you do the job with more or fewer colors?

متن کامل

Density Theorems and Extremal Hypergraph Problems

We present alternative proofs of density versions of some combinatorial partition theorems originally obtained by H. Furstenberg and Y. Katznelson. These proofs are based on an extremal hypergraph result which was recently independently obtained by W. T. Gowers and B. Nagle, V. Rödl, M. Schacht, J. Skokan by extending Szemerédi’s regularity lemma to hypergraphs.

متن کامل

Extremal Hypergraph Problems and the Regularity Method

Szemerédi’s regularity lemma asserts that every graph can be decomposed into relatively few random-like subgraphs. This random-like behavior enables one to find and enumerate subgraphs of a given isomorphism type, yielding the so-called counting lemma for graphs. The combined application of these two lemmas is known as the regularity method for graphs and has proved useful in graph theory, comb...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Applied Clifford Algebras

سال: 2022

ISSN: ['0188-7009', '1661-4909']

DOI: https://doi.org/10.1007/s00006-022-01242-y