A necessary and sufficient condition for the total unimodularity of a matrix in terms of graph theory

Optimization ◽  
1989 ◽  
Vol 20 (6) ◽  
pp. 901-914 ◽  
Author(s):  
L. Hempel ◽  
U. Herrmann ◽  
W. Hölzer ◽  
R. Wetzel
2012 ◽  
Vol Vol. 14 no. 2 (Graph Theory) ◽  
Author(s):  
Boram Park ◽  
Yoshio Sano

Graph Theory International audience In 1982, Opsut showed that the competition number of a line graph is at most two and gave a necessary and sufficient condition for the competition number of a line graph being one. In this paper, we generalize this result to the competition numbers of generalized line graphs, that is, we show that the competition number of a generalized line graph is at most two, and give necessary conditions and sufficient conditions for the competition number of a generalized line graph being one.


2011 ◽  
Vol 393-395 ◽  
pp. 20-23
Author(s):  
Jian Guo Luo ◽  
Mao Yan He

Based on the analysis of current developing state of graph theory, define the description of spacial moving capability of common couples and translation base and rotation base of mechanism, based on the new description method in topological graph theory. DOF(degree of freedom) of hybrid mechanism analysised with example based on the definition of dimensionity of branch spacial moving capability and mechanism spacial moving capability, necessary and sufficient condition of nonsingularity of mechanism presented, as well as the necessary and sufficient condition of singularity of mechanism deduced , in-phase and assimilation condition and in-phase and dissimilarity condition and asynchronism condition of limitation of input base of branch adopted, case number of position singularity and pose singularity and position and pose singularity obtained then, still the way of founding the combination and case number of common serial mechanism and parallel mechanism and hybrid mechanism mentioned.


2012 ◽  
Vol 430-432 ◽  
pp. 1943-1946
Author(s):  
Jian Guo Luo ◽  
Mao Yan He

Based on the analysis of current developing state of graph theory, define the description of spacial moving capability of common couples and translation base and rotation base of mechanism, based on the new description method in topological graph theory. DOF(degree of freedom) of hybrid mechanism analysised with example based on the definition of dimensionity of branch spacial moving capability and mechanism spacial moving capability, necessary and sufficient condition of nonsingularity of mechanism presented, as well as the necessary and sufficient condition of singularity of mechanism deduced , in-phase and assimilation condition and in-phase and dissimilarity condition and asynchronism condition of limitation of input base of branch adopted, case number of position singularity and pose singularity and position and pose singularity obtained then, still the way of founding the combination and case number of common serial mechanism and parallel mechanism and hybrid mechanism mentioned.


2013 ◽  
Vol 5 (2) ◽  
pp. 295-299
Author(s):  
K. M. Niranjan ◽  
P. Nagaraja ◽  
Lokesh V

The advent of graph theory has played a prominent role in wide variety of engineering applications. Minimization of crossing numbers in graphs optimizes its use in many applications. In this paper, we establish the necessary and sufficient condition for Semi-Image neighborhood block graph to have crossing number 3. We also prove that the Semi-Image neighborhood block graph NBI(G) of a graph never has crossing numbers k, where    1 ? k ? 6.Keywords: Semi-Image; Neighborhood block; Crossing numbers.© 2013 JSR Publications. ISSN: 2070-0237 (Print); 2070-0245 (Online). All rights reserved.doi: http://dx.doi.org/10.3329/jsr.v5i2.11019        J. Sci. Res. 5 (2), 295-299 (2013)


2003 ◽  
Vol 17 (3) ◽  
pp. 257-266 ◽  
Author(s):  
Mark H. Taylor ◽  
F. Todd DeZoort ◽  
Edward Munn ◽  
Martha Wetterhall Thomas

This paper introduces an auditor reliability framework that repositions the role of auditor independence in the accounting profession. The framework is motivated in part by widespread confusion about independence and the auditing profession's continuing problems with managing independence and inspiring public confidence. We use philosophical, theoretical, and professional arguments to argue that the public interest will be best served by reprioritizing professional and ethical objectives to establish reliability in fact and appearance as the cornerstone of the profession, rather than relationship-based independence in fact and appearance. This revised framework requires three foundation elements to control subjectivity in auditors' judgments and decisions: independence, integrity, and expertise. Each element is a necessary but not sufficient condition for maximizing objectivity. Objectivity, in turn, is a necessary and sufficient condition for achieving and maintaining reliability in fact and appearance.


Author(s):  
Thomas Sinclair

The Kantian account of political authority holds that the state is a necessary and sufficient condition of our freedom. We cannot be free outside the state, Kantians argue, because any attempt to have the “acquired rights” necessary for our freedom implicates us in objectionable relations of dependence on private judgment. Only in the state can this problem be overcome. But it is not clear how mere institutions could make the necessary difference, and contemporary Kantians have not offered compelling explanations. A detailed analysis is presented of the problems Kantians identify with the state of nature and the objections they face in claiming that the state overcomes them. A response is sketched on behalf of Kantians. The key idea is that under state institutions, a person can make claims of acquired right without presupposing that she is by nature exceptional in her capacity to bind others.


Physics ◽  
2021 ◽  
Vol 3 (2) ◽  
pp. 352-366
Author(s):  
Thomas Berry ◽  
Matt Visser

In this paper, Lorentz boosts and Wigner rotations are considered from a (complexified) quaternionic point of view. It is demonstrated that, for a suitably defined self-adjoint complex quaternionic 4-velocity, pure Lorentz boosts can be phrased in terms of the quaternion square root of the relative 4-velocity connecting the two inertial frames. Straightforward computations then lead to quite explicit and relatively simple algebraic formulae for the composition of 4-velocities and the Wigner angle. The Wigner rotation is subsequently related to the generic non-associativity of the composition of three 4-velocities, and a necessary and sufficient condition is developed for the associativity to hold. Finally, the authors relate the composition of 4-velocities to a specific implementation of the Baker–Campbell–Hausdorff theorem. As compared to ordinary 4×4 Lorentz transformations, the use of self-adjoint complexified quaternions leads, from a computational view, to storage savings and more rapid computations, and from a pedagogical view to to relatively simple and explicit formulae.


Sign in / Sign up

Export Citation Format

Share Document