ARTÍCULO
TITULO

Branching, inaccessibility and immediate predecessors of the states in finite dynamic system of all possible orientations of a graph

Anastasiia Zharkova    

Resumen

A finite dynamic system of graph orientations is considered. The states of such a system are all possible orientations of a given graph, and the evolutionary function of the system transforms digraphs by reorientation of all arcs entering the sinks. Branching of the states (the number of its immediate predecessors) is found, namely, it is equal to the number of such different subsets of the set of sources in the digraph from which there is an arc to each sink of this digraph, if it has sinks; and to the number of different subsets of the set of sources, including the empty one, in the digraph if there are no sinks in it. As a consequence immediate predecessors of the states is found, namely, all arcs emanating from all sources of the corresponding sets are reoriented, and all other arcs remain unchanged. The inaccessibility property is defined for a state, namely, it is inaccessible if and only if there is at least one sink in the digraph that is not adjacent to the sources.

 Artículos similares

       
 
Masoud Jafari Shalamzari, Wanchang Zhang, Atefeh Gholami and Zhijie Zhang    
Site selection for runoff harvesting at large scales is a very complex task. It requires inclusion and spatial analysis of a multitude of accurately measured parameters in a time-efficient manner. Compared with direct measurements of runoff, which is tim... ver más
Revista: Water

 
Lun-Min Shih, Huan-Liang Tsai and Cheng-Yu Tsai    
This paper presents an original wireless DYU Air Box of an environment-monitoring IoT (EMIoT) system on a campus to offer information on environmental conditions through the public ThingSpeak IoT platform for stakeholders including all the students and e... ver más
Revista: Applied Sciences

 
Fajia Zheng, Bin Zhang, Yuqiong Zhao, Jiakun Li, Fei Long and Qibo Feng    
Key errors of machine tools have a significant impact on their accuracy, however accurately and quickly measuring the geometric errors of machine tools is essential for key error identification. Fortunately, a quick and direct laser measurement method an... ver más
Revista: Applied Sciences

 
MohammadHossein Reshadi, Wen Li, Wenjie Xu, Precious Omashor, Albert Dinh, Scott Dick, Yuntong She and Michael Lipsett    
Anomaly detection in data streams (and particularly time series) is today a vitally important task. Machine learning algorithms are a common design for achieving this goal. In particular, deep learning has, in the last decade, proven to be substantially ... ver más
Revista: Algorithms

 
Rehab Aljabri and Michael H. Meylan    
A method is presented to calculate the vibrations of an ice shelf floating in shallow water under different boundary conditions. One condition is that there is no flux, which reduces all calculations and the other is that there is no pressure at the seaw... ver más