scholarly journals Detection of Hamiltonian circuits in a directed graph

1982 ◽  
Vol 24 (2) ◽  
pp. 234-242 ◽  
Author(s):  
Sudhangshu B. Karmakar
Keyword(s):  
Directed Graph ◽  
Algebraic Method ◽  
Necessary Condition ◽  
Search Procedure ◽  
Hamiltonian Circuit ◽  
Hamiltonian Circuits

AbstractA simple algebraic method is presented to determine the necessary condition for the existence of a Hamiltonian circuit in a directed graph of n vertices. A search procedure is then introduced to identify any or all of the existing Hamiltonian circuits. The procedure is based upon finding a set of edges which will then be candidates for being parts of circuits of length n at any vertex of the graph.

HOPF BIFURCATION FOR NONSMOOTH LIÉNARD SYSTEMS

2009 ◽  
Vol 19 (07) ◽  
pp. 2401-2415 ◽  
Author(s):  
XIA LIU ◽  
MAOAN HAN
Keyword(s):  
Hopf Bifurcation ◽  
Algebraic Method ◽  
Necessary Condition ◽  
Liénard Systems ◽  
Sufficient And Necessary Condition

The Hopf cyclicity of nonsmooth Liénard systems on the plane is studied and an algebraic method to find the Hopf cyclicity is presented. A sufficient and necessary condition which ensures the origin being a center is obtained. Some new and interesting applications are presented.

You Can't Get There from Here—an Algorithmic Approach to Eulerian and Hamiltonian Circuits

1987 ◽  
Vol 80 (2) ◽  
pp. 95-148
Author(s):  
Joan H. Shyers
Keyword(s):  
Hamiltonian Circuit ◽  
Algorithmic Approach ◽  
Starting Point ◽  
Eulerian Circuit ◽  
Hamiltonian Circuits

Suppose you are in charge of the routing for a road crew whose job is to paint yellow lines down the center of all highways in a given section of the country. Your first task is to organize their travels to find a route that takes the crew over each section of the highway exactly once and returns them to their starting point. Such a route is an Eulerian circuit. Now suppose that the towns being served by these highways will pay the workers only on completion of the entire job. Your second task is to find a route that will take them through each town exactly once, again returning them to their starting point. This kind of route is a Hamiltonian circuit.

scholarly journals Some new theoretical work on Half Butterfly Method for Hamiltonian circuit in complete graph

MATEMATIKA ◽  
2017 ◽  
Vol 33 (1) ◽  
pp. 113 ◽  
Author(s):  
Maizon Mohd Darus ◽  
Haslinda Ibrahim ◽  
Sharmila Karim
Keyword(s):  
Complete Graph ◽  
Theoretical Work ◽  
New Method ◽  
Complete Graphs ◽  
Hamiltonian Circuit ◽  
Hamiltonian Circuits

A new method to construct the distinct Hamiltonian circuits in complete graphs is called Half Butterfly Method. The Half Butterfly method used the concept of isomorphism in developing the distinct Hamiltonian circuits. Thus some theoretical works are presented throughout developing this method.

The Infancy of Solar-Type Stars and its Relevance for the Origin of Life

1997 ◽  
Vol 161 ◽  
pp. 267-282 ◽  
Author(s):  
Thierry Montmerle
Keyword(s):  
Main Sequence ◽  
Solar Nebula ◽  
Circumstellar Disks ◽  
T Tauri Stars ◽  
Necessary Condition ◽  
Sequence Evolution ◽  
T Tauri ◽  
Solar Type ◽  
Optical Domain ◽  
The Origin Of Life

AbstractFor life to develop, planets are a necessary condition. Likewise, for planets to form, stars must be surrounded by circumstellar disks, at least some time during their pre-main sequence evolution. Much progress has been made recently in the study of young solar-like stars. In the optical domain, these stars are known as «T Tauri stars». A significant number show IR excess, and other phenomena indirectly suggesting the presence of circumstellar disks. The current wisdom is that there is an evolutionary sequence from protostars to T Tauri stars. This sequence is characterized by the initial presence of disks, with lifetimes ~ 1-10 Myr after the intial collapse of a dense envelope having given birth to a star. While they are present, about 30% of the disks have masses larger than the minimum solar nebula. Their disappearance may correspond to the growth of dust grains, followed by planetesimal and planet formation, but this is not yet demonstrated.

Universal ESEM

1993 ◽  
Vol 51 ◽  
pp. 786-787
Author(s):  
G.D. Danilatos
Keyword(s):  
Electron Microscope ◽  
Scanning Electron Microscope ◽  
High Vacuum ◽  
Natural Extension ◽  
Necessary Condition ◽  
Environmental Scanning ◽  
Detection Systems ◽  
Small Gain ◽  
Detection Medium ◽  
Scanning Electron

The environmental scanning electron microscope (ESEM) has evolved as the natural extension of the scanning electron microscope (SEM), both historically and technologically. ESEM allows the introduction of a gaseous environment in the specimen chamber, whereas SEM operates in vacuum. One of the detection systems in ESEM, namely, the gaseous detection device (GDD) is based on the presence of gas as a detection medium. This might be interpreted as a necessary condition for the ESEM to remain operational and, hence, one might have to change instruments for operation at low or high vacuum. Initially, we may maintain the presence of a conventional secondary electron (E-T) detector in a "stand-by" position to switch on when the vacuum becomes satisfactory for its operation. However, the "rough" or "low vacuum" range of pressure may still be considered as inaccessible by both the GDD and the E-T detector, because the former has presumably very small gain and the latter still breaks down.

An algebraic method for solving Hartree-Fock-Roothaan equations

1990 ◽  
Vol 87 ◽  
pp. 2017-2025 ◽  
Author(s):  
Lac Malbouisson ◽  
JDM Vianna
Keyword(s):  
Algebraic Method ◽  
Hartree Fock

Analysis of interconnections between technical systems on hierarchically connected technological levels of steel sheet production by hot rolling

2020 ◽  
Vol 76 (8) ◽  
pp. 847-855
Author(s):  
E. N. Shiryaeva ◽  
M. A. Polyakov ◽  
D. V. Terent'ev
Keyword(s):  
Hot Rolling ◽  
Systems Analysis ◽  
Rolling Mill ◽  
Steel Sheet ◽  
Technological System ◽  
Necessary Condition ◽  
Rolled Sheet ◽  
Technological Systems ◽  
Hot Rolling Mill ◽  
Technical Systems

Complexity of modern metallurgical plants, presence of great number of horizontal and vertical interactions between their various structural subdivisions makes it necessary to apply a systems analysis to elaborate effective measures for stable development of a plant operation. Among such measures, digitalization of a plant is widespread at present. To implement the digitalization it is necessary to have clear vision about links at all the levels of the technological system of a plant. A terminology quoted, accepted in the existing regulatory documents for defining of conceptions, comprising the technological system. It was shown, that the following four hierarchical levels of technological systems are distinguished: technological systems of operations, technological systems of processes, technological systems of production subdivisions and technological systems of plants. A hierarchical scheme of technological systems of hot-rolled sheet production at an integrated steel plant presented. Existing horizontal and vertical links between the basic plant’s shops shown. Peculiarities of flows of material, energy and information at the operation “rolling” of the technological system “hot rolling of a steel sheet” considered. As a technical system of the technological process of the hot rolling, the hot rolling mill was chosen. A structural diagram of the hot rolling mill was elaborated, the mill being consisted of reheating furnaces, roughing and finishing stand groups, with an intermediate roll-table between them, and down-coilers section. Since the rolling stands are the basic structural elements of the hot rolling mill, structural diagrams of a roughing and a finishing stands were elaborated. Results of the systems analysis of the technological and technical systems, hierarchically linked in the process of steel sheet hot rolling, can be applied for perfection of organization structure of the whole plant, as well as for elaboration mathematical models of a system separate elements functioning, which is a necessary condition for a plant digitalization.

Review of methods of slag removal from melt surface in hot metal and steel ladles

2020 ◽  
Vol 76 (12) ◽  
pp. 1243-1252
Author(s):  
B. A. Sivak ◽  
A. V. Protasov ◽  
L. A. Smirnov
Keyword(s):  
Settling Tank ◽  
Necessary Condition ◽  
Hot Metal ◽  
Slag Removal ◽  
Production Scale ◽  
Technical Parameters ◽  
Ecological Requirements ◽  
The Usa ◽  
Work Done ◽  
Technological Methods

The removal of slag from melt surface of hot metal and steel ladles is a necessary condition to provide a deep desulphurization and dephosphorization of hot metal and steel in the process of their processing. A review of methods of slag skimming presented, mainly based on slag mechanical shoveling and its removal out of ladles by vacuum sucking. It was shown, that manipulators design for the slag skimming working instrument moving depends on the production scale, mass of the processed heats, amount and properties of the slag to be removed, production process intensity and ecological requirements. Peculiarities of designs and technical parameters of machines for slag skimming presented, designed by Irkutsk plant of heavy machinery, Scientific and Production Enterprise n.a. M.I. Platov, VNIIMETMASH, Kuznetsk and Novolipetsk steel plants. Technological methods of control of slag composition and physical properties considered, first of all of viscosity and fluidity, which have significant effect on selection of a method of slag skimming. Advantages and drawbacks of actions, aimed at more complete slag removal from metal surface by a scraper noted including bath blowing off by an inert gas, liquid slag tapping into am intermediate settling tank following its removal into a slag bowl. In case of satisfactory fluidity it is possible to slag removal by vacuum sucking, which at the same time promoted the melt degassing. Work done in this area abroad noted. Methods of vacuum slag removal developed in the USA and Japan described.

Sign in / Sign up

Export Citation Format

Share Document