✦ LIBER ✦

Multiplicativity. Part I. Variations, multiplicative graphs, and digraphs

✍ Scribed by Huishan Zhou

Publisher: John Wiley and Sons
Year: 1991
Tongue: English
Weight: 791 KB
Volume: 15
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.3190150503

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

We study the multiplicativity and its variations of weak multiplicativity and very weak multiplicativity, analyze the role of connectivity condition in their definitions, and explore the relationship between them. New classes of multiplicative graphs and digraphs as well as weak multiplicative graphs and digraphs are obtained.

📜 SIMILAR VOLUMES

Multiplicativity. Part II. Nonmultiplica

Multiplicativity. Part II. Nonmultiplicative digraphs and characterization of oriented paths

✍ Huishan Zhou 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 795 KB

## Abstract We shall prove that an oriented path is multiplicative if and only if it is homomorphically equivalent to a directed path. We shall also obtain some classes of digraphs that are nonmultiplicative.

Connectivity, graph minors, and subgraph

Connectivity, graph minors, and subgraph multiplicity

✍ David Eppstein 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 435 KB

## Abstract It is well known that any planar graph contains at most __O__(__n__) complete subgraphs. We extend this to an exact characterization: __G__ occurs __O__(__n__) times as a subgraph of any planar graph, if and only if __G__ is three‐connected. We generalize these results to similarly char

On double and multiple interval graphs

✍ William T. Trotter Jr.; Frank Harary 📂 Article 📅 1979 🏛 John Wiley and Sons 🌐 English ⚖ 339 KB

## Abstract In this paper we discuss a generalization of the familiar concept of an interval graph that arises naturally in scheduling and allocation problems. We define the interval number of a graph __G__ to be the smallest positive integer __t__ for which there exists a function __f__ which assi

Multiplicity in continuous MSMPR crystal

Multiplicity in continuous MSMPR crystallizers. Part I: Concentration multiplicity in an isothermal crystallizer

✍ N. S. Tavare; John Garside 📂 Article 📅 1985 🏛 American Institute of Chemical Engineers 🌐 English ⚖ 624 KB

Multiple Sequence Comparison and Consist

Multiple Sequence Comparison and Consistency on Multipartite Graphs

✍ M. Vingron; P.A. Pevzner 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 897 KB

Multiplicities of Eigenvalues and Tree-W

Multiplicities of Eigenvalues and Tree-Width of Graphs

✍ Yves Colin de Verdière 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 567 KB

Using multiplicities of eigenvalues of elliptic self-adjoint differential operators on graphs and transversality, we construct some new invariants of graphs which are related to tree-width.