Search CORE

9 research outputs found

Digraphs and homomorphisms: Cores, colorings, and constructions

Author: Severino Michael Dennis
Publication venue: University of Montana, Maureen and Mike Mansfield Library
Publication date: 01/01/2014
Field of study

A natural digraph analogue of the graph-theoretic concept of an `independent set\u27 is that of an acyclic set, namely a set of vertices not spanning a directed cycle. Hence a digraph analogue of a graph coloring is a decomposition of the vertex set into acyclic sets

University of Montana

An extensive English language bibliography on graph theory and its applications, supplement 1

Author: Deo N.
Publication venue
Publication date
Field of study

Graph theory and its applications - bibliography, supplement

NASA Technical Reports Server

Subject Index Volumes 1–200

Author
Publication venue: Published by Elsevier B.V.
Publication date
Field of study

Elsevier - Publisher Connector

An extensive English language bibliography on graph theory and its applications

Author: Deo N.
Publication venue
Publication date
Field of study

Bibliography on graph theory and its application

NASA Technical Reports Server

EUROCOMB 21 Book of extended abstracts

Author
Publication venue: Birkhauser
Publication date: 01/09/2021
Field of study

Repository of the Academy's Library

43rd International Symposium on Mathematical Foundations of Computer Science: MFCS 2018, August 27-31, 2018, Liverpool, United Kingdom

Author: International Symposium on Mathematical Foundations of Computer Science <43. 2018, Liverpool>
Publication venue: Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing
Publication date: 01/08/2018
Field of study

Digitale Bibliothek Thüringen

LIPIcs, Volume 274, ESA 2023, Complete Volume

Author: Farach-Colton Martin
Herman Grzegorz
Puglisi Simon J.
Publication venue: LIPIcs - Leibniz International Proceedings in Informatics. 31st Annual European Symposium on Algorithms (ESA 2023)
Publication date: 01/01/2023
Field of study

LIPIcs, Volume 274, ESA 2023, Complete Volum

Dagstuhl Research Online Publication Server

LIPIcs, Volume 261, ICALP 2023, Complete Volume

Author: Etessami Kousha
Feige Uriel
Puppis Gabriele
Publication venue: LIPIcs - Leibniz International Proceedings in Informatics. 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023)
Publication date: 01/01/2023
Field of study

LIPIcs, Volume 261, ICALP 2023, Complete Volum

Dagstuhl Research Online Publication Server

Bounds for the dichromatic number of a generalized lexicographic product of digraphs

Author: Harutyunyan A.
Nopparat Pleanmani
Sayan Panma
Publication venue: 'World Scientific Pub Co Pte Lt'
Publication date
Field of study

Crossref