summary:By a chordal graph is meant a graph with no induced cycle of length $\ge 4$. By a ternary system is meant an ordered pair $(W, T)$, where $W$ is a finite nonempty set, and $T \subseteq W \times W \times W$. Ternary systems satisfying certain axioms (A1)–(A5) are studied in this paper; note that these axioms can be formulated in a language of the first-order logic. For every finite nonempty set $W$, a bijective mapping from the set of all connected chordal graphs $G$ with $V(G) = W$ onto the set of all ternary systems $(W, T)$ satisfying the axioms (A1)–(A5) is found in this paper
AbstractWe propose the following conjecture to generalize results of Pósa and of Corrádi and Hajnal....
AbstractA graph is triangulated if it has no chordless cycle with four or more vertices. It follows ...
AbstractAlthough chordal graphs may seem at first to be a poor choice to approach using cycle/cutset...
summary:By a chordal graph is meant a graph with no induced cycle of length $\ge 4$. By a ternary sy...
summary:By a ternary structure we mean an ordered pair $(X_0, T_0)$, where $X_0$ is a finite nonempt...
Abstract. By a ternary structure we mean an ordered pair (X0,T0), where X0 is a finite nonempty set ...
summary:By a ternary system we mean an ordered pair $(W, R)$, where $W$ is a finite nonempty set an...
summary:A (finite) acyclic connected graph is called a tree. Let $W$ be a finite nonempty set, and l...
summary:The well known types of routes in graphs and directed graphs, such as walks, trails, paths, ...
summary:By a signpost system we mean an ordered pair $(W, P)$, where $W$ is a finite nonempty set, $...
AbstractConsider the following problem, which we call “Chordless path through three vertices” or CP3...
summary:The concept of a route system was introduced by the present author in [3].Route systems of a...
AbstractLet G be a finite simple graph. From the pioneering work of R.P. Stanley it is known that th...
An elimination tree for a connected graph $G$ is a rooted tree on the vertices of $G$ obtained by ch...
An elimination tree for a connected graph~$G$ is a rooted tree on the vertices of~$G$ obtained by ch...
AbstractWe propose the following conjecture to generalize results of Pósa and of Corrádi and Hajnal....
AbstractA graph is triangulated if it has no chordless cycle with four or more vertices. It follows ...
AbstractAlthough chordal graphs may seem at first to be a poor choice to approach using cycle/cutset...
summary:By a chordal graph is meant a graph with no induced cycle of length $\ge 4$. By a ternary sy...
summary:By a ternary structure we mean an ordered pair $(X_0, T_0)$, where $X_0$ is a finite nonempt...
Abstract. By a ternary structure we mean an ordered pair (X0,T0), where X0 is a finite nonempty set ...
summary:By a ternary system we mean an ordered pair $(W, R)$, where $W$ is a finite nonempty set an...
summary:A (finite) acyclic connected graph is called a tree. Let $W$ be a finite nonempty set, and l...
summary:The well known types of routes in graphs and directed graphs, such as walks, trails, paths, ...
summary:By a signpost system we mean an ordered pair $(W, P)$, where $W$ is a finite nonempty set, $...
AbstractConsider the following problem, which we call “Chordless path through three vertices” or CP3...
summary:The concept of a route system was introduced by the present author in [3].Route systems of a...
AbstractLet G be a finite simple graph. From the pioneering work of R.P. Stanley it is known that th...
An elimination tree for a connected graph $G$ is a rooted tree on the vertices of $G$ obtained by ch...
An elimination tree for a connected graph~$G$ is a rooted tree on the vertices of~$G$ obtained by ch...
AbstractWe propose the following conjecture to generalize results of Pósa and of Corrádi and Hajnal....
AbstractA graph is triangulated if it has no chordless cycle with four or more vertices. It follows ...
AbstractAlthough chordal graphs may seem at first to be a poor choice to approach using cycle/cutset...