{"id":"https://openalex.org/W2019376235","doi":"https://doi.org/10.1002/net.3230120308","title":"On balance in group graphs","display_name":"On balance in group graphs","publication_year":1982,"publication_date":"1982-09-01","ids":{"openalex":"https://openalex.org/W2019376235","doi":"https://doi.org/10.1002/net.3230120308","mag":"2019376235"},"language":"en","primary_location":{"id":"doi:10.1002/net.3230120308","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230120308","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111801246","display_name":"Frank Harary","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frank Harary","raw_affiliation_strings":["Department of Mathematics, University of Michigan, Ann Arbor, Michigan 48109","Department of Mathematics University of Michigan Ann Arbor, Michigan 48109"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Michigan, Ann Arbor, Michigan 48109","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Department of Mathematics University of Michigan Ann Arbor, Michigan 48109","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062995246","display_name":"Bernt Lindstr\u00f6m","orcid":null},"institutions":[{"id":"https://openalex.org/I161593684","display_name":"Stockholm University","ror":"https://ror.org/05f0yaq80","country_code":"SE","type":"education","lineage":["https://openalex.org/I161593684"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Bernt Lindstr\u00f6m","raw_affiliation_strings":["Department of Mathematics, University of Stockholm, S-113 85 Stockholm, Sweden","Department of Mathematics, University of Stockholm, S\u2010113 85 Stockholm, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Stockholm, S-113 85 Stockholm, Sweden","institution_ids":["https://openalex.org/I161593684"]},{"raw_affiliation_string":"Department of Mathematics, University of Stockholm, S\u2010113 85 Stockholm, Sweden","institution_ids":["https://openalex.org/I161593684"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020120628","display_name":"Hans\u2010olov Zetterstr\u00f6m","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hans\u2010olov Zetterstr\u00f6m","raw_affiliation_strings":["National Defence Research Institute, S-10450 Stockholm, Sweden","National Defence Research Institute, S\u201010450 Stockholm, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Defence Research Institute, S-10450 Stockholm, Sweden","institution_ids":[]},{"raw_affiliation_string":"National Defence Research Institute, S\u201010450 Stockholm, Sweden","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":0.5492,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6307402,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"3","first_page":"317","last_page":"321"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8653974533081055},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7301891446113586},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5059444308280945},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.49513378739356995},{"id":"https://openalex.org/keywords/symmetric-graph","display_name":"Symmetric graph","score":0.42176833748817444},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.3789673447608948},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.2583215832710266}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8653974533081055},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7301891446113586},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5059444308280945},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.49513378739356995},{"id":"https://openalex.org/C14201764","wikidata":"https://www.wikidata.org/wiki/Q1205074","display_name":"Symmetric graph","level":5,"score":0.42176833748817444},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3789673447608948},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.2583215832710266}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/net.3230120308","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230120308","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W982268004","https://openalex.org/W1980769375","https://openalex.org/W1985116295","https://openalex.org/W2030087828","https://openalex.org/W2045853915","https://openalex.org/W2083759184","https://openalex.org/W2114051435","https://openalex.org/W2912092756","https://openalex.org/W4213214460"],"related_works":["https://openalex.org/W3211177623","https://openalex.org/W2389138578","https://openalex.org/W4299307887","https://openalex.org/W2638276273","https://openalex.org/W2952803432","https://openalex.org/W3083951941","https://openalex.org/W4283766658","https://openalex.org/W2244127964","https://openalex.org/W3100632572","https://openalex.org/W3163772709"],"abstract_inverted_index":{"Abstract":[0],"We":[1,288,326],"propose":[2],"a":[3,19,132,160,166,174,194,200,247,343],"generalization":[4],"of":[5,159,168,193,202,224,242,311,322],"signed":[6,248,254,332],"graphs,":[7,255],"called":[8,27],"group":[9,20,53,111,121,133,176,233,241,324],"graphs.":[10],"These":[11],"are":[12,262],"graphs":[13],"regarded":[14],"as":[15,155,189],"symmetric":[16],"digraphs":[17],"with":[18,31],"element":[21],"s":[22,40,45,60,68,77,116,129,138,153,187,213,219,273,279,297],"(":[23,34,41,46,61,69,78,126,135,214,220,294,300],"u,":[24,35,42,205,215],"v":[25,36,43,62,65,70,73,82,90,93,96,99,206,216],")":[26,37,44,49,67,75,84,154,188,217,223,274,280,298],"the":[28,58,102,107,110,117,120,147,156,181,190,209,211,231,240,268,291,309,314,320,323,338],"signing":[29,339],"associated":[30],"each":[32,88],"arc":[33],"such":[38],"that":[39,230,258],"v,":[47,221],"u":[48,79,222],"=":[50,85,275],"1.":[51],"A":[52],"graph":[54,122,134,210,234,315],"is":[55,123,165,199,235,239,308,319,340],"balanced":[56,175],"if":[57],"product":[59],"1":[63,83,86,91,100],",":[64,72,81,92,98,163,197,285,305],"2":[66,71,94],"3":[74],"\u2026":[76],"m":[80,97],"for":[87,253,281,331],"cycle":[89],",\u2026,":[95],"in":[101,173,208,313],"graph.":[103,177,249],"Let":[104],"G":[105,316],"denote":[106],"graph,":[108],"F":[109,238,284],"(not":[112],"necessarily":[113],"commutative),":[114],"and":[115,218,286,317],"signing.":[118],"Then":[119],"denoted":[124],"by":[125,328],"G,":[127,136,151,185,271,277,283,295],"F,":[128,137,152,186,272,278,296],").":[130],"Given":[131],"),":[139],"which":[140,164,198,225,266],"need":[141],"not":[142],"be":[143,227],"balanced,":[144],"we":[145,179,245,256],"define":[146,180],"deletion":[148,161,171,260],"index":[149,183],"\u03b4(":[150,270],"minimum":[157,191],"cardinality":[158,192],"set":[162,196,201],"subset":[167],"lines":[169,203,312],"whose":[170],"results":[172,251],"Similarly":[178],"alteration":[182,195],"\u03b3(":[184,276],"{":[204],"}":[207],"values":[212],"can":[226],"changed":[228],"so":[229],"new":[232],"balanced.":[236],"When":[237],"order":[243,321],"2,":[244],"obtain":[246],"Generalizing":[250],"known":[252],"prove":[257,290],"minimal":[259,263],"sets":[261],"change":[264],"sets,":[265],"implies":[267],"equality":[269],"all":[282],"s.":[287],"also":[289],"in\u2010equality":[292],"\u03b4":[293,330],"\u2264":[299],"n":[301,318],"\u2010":[302],"1)":[303],"q/n":[304],"where":[306],"q":[307],"number":[310],"F.":[325],"conclude":[327],"studying":[329],"complete":[333],"bigraphs":[334],"K":[335],"n,n":[336],"when":[337],"determined":[341],"from":[342],"Hadamard":[344],"matrix.":[345]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}