The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Displaying 1101 – 1120 of 8549

Showing per page

Analyzing the dynamics of deterministic systems from a hypergraph theoretical point of view

Luis M. Torres, Annegret K. Wagler (2013)

RAIRO - Operations Research - Recherche Opérationnelle

To model the dynamics of discrete deterministic systems, we extend the Petri nets framework by a priority relation between conflicting transitions, which is encoded by orienting the edges of a transition conflict graph. The aim of this paper is to gain some insight into the structure of this conflict graph and to characterize a class of suitable orientations by an analysis in the context of hypergraph theory.

Antichains in the homomorphism order of graphs

Dwight Duffus, Peter, L. Erdös, Jaroslav Nešetřil, Lajos Soukup (2007)

Commentationes Mathematicae Universitatis Carolinae

Let 𝔾 and 𝔻 , respectively, denote the partially ordered sets of homomorphism classes of finite undirected and directed graphs, respectively, both ordered by the homomorphism relation. Order theoretic properties of both have been studied extensively, and have interesting connections to familiar graph properties and parameters. In particular, the notion of a duality is closely related to the idea of splitting a maximal antichain. We construct both splitting and non-splitting infinite maximal antichains...

Antidomatic number of a graph

Bohdan Zelinka (1997)

Archivum Mathematicum

A subset D of the vertex set V ( G ) of a graph G is called dominating in G , if for each x V ( G ) - D there exists y D adjacent to x . An antidomatic partition of G is a partition of V ( G ) , none of whose classes is a dominating set in G . The minimum number of classes of an antidomatic partition of G is the number d ¯ ( G ) of G . Its properties are studied.

Antiflexible Latin directed triple systems

Andrew R. Kozlik (2015)

Commentationes Mathematicae Universitatis Carolinae

It is well known that given a Steiner triple system one can define a quasigroup operation · upon its base set by assigning x · x = x for all x and x · y = z , where z is the third point in the block containing the pair { x , y } . The same can be done for Mendelsohn triple systems, where ( x , y ) is considered to be ordered. But this is not necessarily the case for directed triple systems. However there do exist directed triple systems, which induce a quasigroup under this operation and these are called Latin directed triple systems....

Currently displaying 1101 – 1120 of 8549