RO EN
Construction of a transitive orientation using B-stable subgraphs
Authors: Nicolae Grigoriu
Keywords: stable subgraph, B-stable subgraph, transitive orientation, graph factor.
– 0.16 Mb
Keywords: stable subgraph, B-stable subgraph, transitive orientation, graph factor.
Abstract
A special method for construction of transitive orientations of the undirected graph $G=(X;U)$ is proposed. The method uses an iterative procedure for factorization of graph $G$. Factorization procedure consists in replacing of a B-stable subgraph with a vertex. Transitive orientations are obtained by a polynomial time algorithm which is presented in the paper.State University of Moldova
60 A. Mateevici, MD-2009, Chisinau, Republic of Moldova
E-mail:
60 A. Mateevici, MD-2009, Chisinau, Republic of Moldova
E-mail:
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License
Fulltext
– 0.16 Mb
Contents
- Bounds on Global Total Domination in Graphs
- Construction of a transitive orientation using B-stable subgraphs
- Maximum Inaccuracies of Second Order
- Measuring human emotions with modular neural networks and computer vision based applications
- Provably sender-deniable encryption scheme
- Modeling of meaning acquisition based on NL phrases using state transitions
- Identity, Ontology, and Frege's Problem
- Towards an Ontology of Individuals: Comments on "Identity, Ontology and Frege's Problem" of William Greenberg
