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

 
Pablo Brusola, Sergio Garcia-Nieto, Jose Vicente Salcedo, Miguel Martinez and Robert H. Bishop    
This paper presents a mathematical modeling approach utilizing a fuzzy modeling framework for fixed-wing aircraft systems with the goal of creating a highly desirable mathematical representation for model-based control design applications. The starting p... ver más
Revista: Aerospace

 
Zoe Mbikayi, Agnes Steinert, Dominik Heimsch, Moritz Speckmaier, Philippe Rudolph, Hugh Liu and Florian Holzapfel    
The use of non-piloted eVTOL aircraft in non-segregated airspace requires reliable and deterministic automatic flight guidance systems for the aircraft to remain predictable to all the users of the airspace and maintain a high level of safety. In this pa... ver más
Revista: Aerospace