View Item 

Show simple item record

A simple algorithm to detect balance in signed graphs

dc.contributor.authorHarary, Franken_US
dc.contributor.authorKabell, Jerald A.en_US
dc.date.accessioned2006-04-07T17:21:45Z
dc.date.available2006-04-07T17:21:45Z
dc.date.issued1980-09en_US
dc.identifier.citationHarary, Frank, Kabell, Jerald A. (1980/09)."A simple algorithm to detect balance in signed graphs." Mathematical Social Sciences 1(1): 131-136. <http://hdl.handle.net/2027.42/23150>en_US
dc.identifier.urihttp://www.sciencedirect.com/science/article/B6V88-45828F2-31/2/8017f80aac6206a673ae7ee2306a93a8en_US
dc.identifier.urihttps://hdl.handle.net/2027.42/23150
dc.description.abstractWe develop a natural correspondence between marked graphs and balanced signed graphs, and exploit it to obtain a simple linear time algorithm by which any signed graph may be tested for balance.en_US
dc.format.extent671194 bytes
dc.format.extent3118 bytes
dc.format.mimetypeapplication/pdf
dc.format.mimetypetext/plain
dc.language.isoen_US
dc.publisherElsevieren_US
dc.titleA simple algorithm to detect balance in signed graphsen_US
dc.typeArticleen_US
dc.rights.robotsIndexNoFollowen_US
dc.subject.hlbsecondlevelStatistics and Numeric Dataen_US
dc.subject.hlbsecondlevelSocial Sciences (General)en_US
dc.subject.hlbsecondlevelMathematicsen_US
dc.subject.hlbtoplevelSocial Sciencesen_US
dc.subject.hlbtoplevelScienceen_US
dc.description.peerreviewedPeer Revieweden_US
dc.contributor.affiliationumInstitute for Social Research, University of Michigan, Ann Arbor, MI, U.S.A.en_US
dc.contributor.affiliationumInstitute for Social Research, University of Michigan, Ann Arbor, MI, U.S.A.en_US
dc.description.bitstreamurlhttp://deepblue.lib.umich.edu/bitstream/2027.42/23150/1/0000075.pdfen_US
dc.identifier.doihttp://dx.doi.org/10.1016/0165-4896(80)90010-4en_US
dc.identifier.sourceMathematical Social Sciencesen_US
dc.owningcollnameInterdisciplinary and Peer-Reviewed


Files in this item

Name:
0000075.pdf
Size:
655.4KB
Format:
PDF
View/Open

Show simple item record

Remediation of Harmful Language

The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.

Accessibility

If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.