{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T07:30:49Z","timestamp":1676446249761},"reference-count":13,"publisher":"World Scientific Pub Co Pte Lt","issue":"01n02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2015,2]]},"abstract":"<jats:p> A new notion of vertex independence and rank for a finite graph G is introduced. The independence of vertices is based on the boolean independence of columns of a natural boolean matrix associated to G. Rank is the cardinality of the largest set of independent columns. Some basic properties and some more advanced theorems are proved. Geometric properties of the graph are related to its rank and independent sets. <\/jats:p>","DOI":"10.1142\/s021819671540007x","type":"journal-article","created":{"date-parts":[[2015,1,9]],"date-time":"2015-01-09T08:33:15Z","timestamp":1420792395000},"page":"123-167","source":"Crossref","is-referenced-by-count":2,"title":["A new notion of vertex independence and rank for finite graphs"],"prefix":"10.1142","volume":"25","author":[{"given":"John","family":"Rhodes","sequence":"first","affiliation":[{"name":"Department of Mathematics, University of California, Berkeley, California 94720, USA"}]},{"given":"Pedro V.","family":"Silva","sequence":"additional","affiliation":[{"name":"Centro de Matem\u00e1tica, Faculdade de Ci\u00eancias, Universidade do Porto, R. Campo Alegre 687, 4169-007 Porto, Portugal"}]}],"member":"219","published-online":{"date-parts":[[2015,3,25]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511662041.009"},{"key":"rf2","first-page":"38","volume":"20","author":"Brijder R.","year":"2013","journal-title":"Elec. J. Combin."},{"key":"rf3","volume-title":"The Encyclopedia of Design Theory","author":"Cameron P. J.","year":"2003"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190130107"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1950-09407-5"},{"key":"rf6","volume-title":"Graph Theory","author":"Diestel R.","year":"2000"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511542725"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-0018-1"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/103"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1007\/BF00383950"},{"key":"rf15","series-title":"The Wadsworth & Brooks\/Cole Mathematics Series","volume-title":"Algebras, Lattices, Varieties","volume":"1","author":"McKenzie R. N.","year":"1987"},{"key":"rf16","volume-title":"Matroid Theory","author":"Oxley J. G.","year":"1992"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1007\/b104443"}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021819671540007X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:26:40Z","timestamp":1565137600000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S021819671540007X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2]]},"references-count":13,"journal-issue":{"issue":"01n02","published-online":{"date-parts":[[2015,3,25]]},"published-print":{"date-parts":[[2015,2]]}},"alternative-id":["10.1142\/S021819671540007X"],"URL":"https:\/\/doi.org\/10.1142\/s021819671540007x","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"value":"0218-1967","type":"print"},{"value":"1793-6500","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2]]}}}