Page 1 Next

## Displaying 1 – 20 of 84

Showing per page

### A Characterization of 2-Tree Probe Interval Graphs

Discussiones Mathematicae Graph Theory

A graph is a probe interval graph if its vertices correspond to some set of intervals of the real line and can be partitioned into sets P and N so that vertices are adjacent if and only if their corresponding intervals intersect and at least one belongs to P. We characterize the 2-trees which are probe interval graphs and extend a list of forbidden induced subgraphs for such graphs created by Pržulj and Corneil in [2-tree probe interval graphs have a large obstruction set, Discrete Appl. Math. 150...

### A characterization of semi bound graphs.

Bulletin of the Malaysian Mathematical Sciences Society. Second Series

### A co-ideal based identity-summand graph of a commutative semiring

Commentationes Mathematicae Universitatis Carolinae

Let $I$ be a strong co-ideal of a commutative semiring $R$ with identity. Let ${\Gamma }_{I}\left(R\right)$ be a graph with the set of vertices ${S}_{I}\left(R\right)=\left\{x\in R\setminus I:x+y\in I$ for some $y\in R\setminus I\right\}$, where two distinct vertices $x$ and $y$ are adjacent if and only if $x+y\in I$. We look at the diameter and girth of this graph. Also we discuss when ${\Gamma }_{I}\left(R\right)$ is bipartite. Moreover, studies are done on the planarity, clique, and chromatic number of this graph. Examples illustrating the results are presented.

### A Finite Characterization and Recognition of Intersection Graphs of Hypergraphs with Rank at Most 3 and Multiplicity at Most 2 in the Class of Threshold Graphs

Discussiones Mathematicae Graph Theory

We characterize the class [...] L32 ${L}_{3}^{2}$ of intersection graphs of hypergraphs with rank at most 3 and multiplicity at most 2 by means of a finite list of forbidden induced subgraphs in the class of threshold graphs. We also give an O(n)-time algorithm for the recognition of graphs from [...] L32 ${L}_{3}^{2}$ in the class of threshold graphs, where n is the number of vertices of a tested graph.

### A multilevel algorithm for force-directed graph-drawing.

Journal of Graph Algorithms and Applications

### A note on rectilinearity and angular resolution.

Journal of Graph Algorithms and Applications

### A variation of zero-divisor graphs

Discussiones Mathematicae - General Algebra and Applications

### An algorithm to construct greedy drawings of triangulations.

Journal of Graph Algorithms and Applications

Integers

### Automata-based Representations for Infinite Graphs

RAIRO - Theoretical Informatics and Applications

New compact representations of infinite graphs are investigated. Finite automata are used to represent labelled hyper-graphs which can be also multi-graphs. Our approach consists of a general framework where vertices are represented by a regular prefix-free language and edges are represented by a regular language and a function over tuples. We consider three different functions over tuples: given a tuple the first function returns its first difference, the second one returns its suffix and...

### Automata-based representations for infinite graphs

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

New compact representations of infinite graphs are investigated. Finite automata are used to represent labelled hyper-graphs which can be also multi-graphs. Our approach consists of a general framework where vertices are represented by a regular prefix-free language and edges are represented by a regular language and a function over tuples. We consider three different functions over tuples: given a tuple the first function returns its first difference, the second one returns its suffix and the last...

### Bound graph polysemy.

The Electronic Journal of Combinatorics [electronic only]

### Bounded-degree graphs can have arbitrarily large slope numbers.

The Electronic Journal of Combinatorics [electronic only]

### Bounded-degree graphs have arbitrarily large geometric thickness.

The Electronic Journal of Combinatorics [electronic only]

### Clique graph representations of ptolemaic graphs

Discussiones Mathematicae Graph Theory

A graph is ptolemaic if and only if it is both chordal and distance-hereditary. Thus, a ptolemaic graph G has two kinds of intersection graph representations: one from being chordal, and the other from being distance-hereditary. The first of these, called a clique tree representation, is easily generated from the clique graph of G (the intersection graph of the maximal complete subgraphs of G). The second intersection graph representation can also be generated from the clique graph, as a very special...

### Coloring rectangular blocks in 3-space

Discussiones Mathematicae Graph Theory

If rooms in an office building are allowed to be any rectangular solid, how many colors does it take to paint any configuration of rooms so that no two rooms sharing a wall or ceiling/floor get the same color? In this work, we provide a new construction which shows this number can be arbitrarily large.

### Computing and drawing isomorphic subgraphs.

Journal of Graph Algorithms and Applications

### Configuration spaces of weighted graphs in high dimensional Euclidean spaces.

Beiträge zur Algebra und Geometrie

### Counting points of slope varieties over finite fields.

The Electronic Journal of Combinatorics [electronic only]

### Degree distributions in general random intersection graphs.

The Electronic Journal of Combinatorics [electronic only]

Page 1 Next