ON PV_chunk OPERATIONS AND MATROGENIC GRAPHS

From MaRDI portal

Publication:4020277

Jump to:navigation, search

DOI10.1142/S0129054192000036zbMath0764.68106MaRDI QIDQ4020277

Rossella Petreschi, Sergio De Agostino

Publication date: 16 January 1993

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

threshold graphs parallel processes mutual exclusion problem matrogenic graphs exclusion graph

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of matroids and geometric lattices (05B35) Graph theory (05C99)

Related Items (1)

An \(O(n^ 3)\) recognition algorithm for bithreshold graphs

This page was built for publication: ON PV_chunk OPERATIONS AND MATROGENIC GRAPHS

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4020277&oldid=17729246"