On signed digraphs with all cycles negative

DOI10.1016/0166-218X(85)90069-1MaRDI QIDQ5903030zbMATH OpenOpenAlexFDO

Authors Frank Harary, J. Richard Lundgren, John S. Maybee

Publication date 1985

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(85)90069-1

zbMATH Keywords

signed digraphupper digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38)

Review text

The authors study the class \({\mathcal M}\) of the digraphs whose arcs can be signed (positive or negative) so that every directed cycle is negative. They identify certain family of such digraphs: upper digraphs and class \(\bar U,\) and characterize the symmetric digraphs of \({\mathcal M}\). Note that upper digraphs and class \(\bar U\) can be defined from a structure studied by the reviewer: the c-minimal strongly connected digraphs. That unifies and simplifies the proofs and answers to some authors's questions.

Recommendations

• On signed digraphs with all cycles negative
• Negative cycles in complete signed graphs
• scientific article; zbMATH DE number 32031
• scientific article; zbMATH DE number 1958615
• Signed complete graphs with negative paths
• On signed cycle domination in graphs
• A method of enumeration of negative cycles of a signed graph
• Signed cycle domination numbers of graphs
• The nullity of bicyclic signed graphs

Cites work

• Characterizations of signed graphs
• Graph-theoretical approach to qualitative solvability of linear systems
• scientific article; zbMATH DE number 3226832 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• Parallel concepts in graph theory
• Qualitative Economics and the Scope of the Correspondence Principle
• Sign solvable graphs
• Signsolvability revisited
• The Structure of Qualitatively Determinate Relationships

Cited in

(10)

• On negative cycles in mixed graphs
• Sign-nonsingular matrices and even cycles in directed graphs
• Characterizations of some classes of strong sign nonsingular digraphs
• Negative (and positive) circles in signed graphs: a problem collection
• The ray nonsingularity of certain uniformly random ray patterns
• On maximal sign-nonsingular matrices
• Characterizations and applications of the isolated sets of permutations
• From qualitative matrices to quantitative restrictions
• Qualitative stability and solvability of difference equations
• On signed digraphs with all cycles negative

This page was built for publication: On signed digraphs with all cycles negative

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5903030)