{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T14:14:14Z","timestamp":1772806454600,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,3,30]],"date-time":"2018-03-30T00:00:00Z","timestamp":1522368000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2018,7]]},"DOI":"10.1007\/s10878-018-0282-x","type":"journal-article","created":{"date-parts":[[2018,3,30]],"date-time":"2018-03-30T02:12:05Z","timestamp":1522375925000},"page":"65-80","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Relation between the skew-rank of an oriented graph and the independence number of its underlying graph"],"prefix":"10.1007","volume":"36","author":[{"given":"Jing","family":"Huang","sequence":"first","affiliation":[]},{"given":"Shuchao","family":"Li","sequence":"additional","affiliation":[]},{"given":"Hua","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,30]]},"reference":[{"key":"282_CR1","first-page":"1","volume-title":"Combinatorial matrix Theory and generalized inverses of matrices","author":"A Anuradha","year":"2013","unstructured":"Anuradha A, Balakrishnan R (2013) Skew spectrum of the Cartesian product of an oriented graph with an oriented Hypercube. In: Bapat RB, Kirkland SJ, Prasad KM, Puntanen S (eds) Combinatorial matrix Theory and generalized inverses of matrices. Springer, New York, pp 1\u201312"},{"issue":"4","key":"282_CR2","doi-asserted-by":"crossref","first-page":"P19","DOI":"10.37236\/3684","volume":"20","author":"A Anuradha","year":"2013","unstructured":"Anuradha A, Balakrishnan R, Chen X, Li X, Lian H, So W (2013) Skew spectra of oriented bipartite graphs. Electron J Comb 20(4):P19","journal-title":"Electron J Comb"},{"key":"282_CR3","unstructured":"Aouchiche M (2006) Comparaison automatis\u00e9e d\u2019invariants en th\u00e9orie des graphes, Ph.D. Thesis, \u00c9cole Polytechnique de Montr\u00e9al"},{"key":"282_CR4","volume-title":"Global optimization: from theory to implementation","author":"M Aouchiche","year":"2005","unstructured":"Aouchiche M, Bonnefoy JM, Fidahoussen A, Caporossi G, Hansen P, Hiesse L, Lacher J, Monhait A (2005) Variable neighborhood search for extremal graphs. 14. The AutoGraphiX 2 system. In: Liberti L, Maculan N (eds) Global optimization: from theory to implementation. Springer, New York"},{"key":"282_CR5","doi-asserted-by":"crossref","unstructured":"Bondy JA, Murty USR (2008) Graph theory. In: Axler S, Ribet KA (eds) Graduate texts in mathematics, vol 244. Springer","DOI":"10.1007\/978-1-84628-970-5"},{"key":"282_CR6","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/S0012-365X(99)00206-X","volume":"212","author":"G Caporossi","year":"2000","unstructured":"Caporossi G, Hansen P (2000) Variable neighborhood search for extremal graphs. 1. The AutoGraphiX system. Discrete Math 212:29\u201344","journal-title":"Discrete Math"},{"key":"282_CR7","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/S0012-365X(03)00311-X","volume":"276","author":"G Caporossi","year":"2004","unstructured":"Caporossi G, Hansen P (2004) Variable neighborhood search for extremal graphs. 5. Three ways to automate finding conjectures. Discrete Math 276:81\u201394","journal-title":"Discrete Math"},{"key":"282_CR8","doi-asserted-by":"publisher","first-page":"4512","DOI":"10.1016\/j.laa.2012.01.019","volume":"436","author":"M Cavers","year":"2012","unstructured":"Cavers M, Cioab\u01ce SM, Fallat S, Gregory DA, Haemers WH, Kirkland SJ, McDonald JJ, Tsatsomeros M (2012) Skew-adjacency matrices of graphs. Linear Algebra Appl 436:4512\u20134529","journal-title":"Linear Algebra Appl"},{"key":"282_CR9","volume-title":"Spectra of graphs","author":"D Cvetkovi\u0107","year":"1995","unstructured":"Cvetkovi\u0107 D, Doob M, Sachs H (1995) Spectra of graphs, 3rd edn. Johann Ambrosius Barth, Heidelberg","edition":"3"},{"key":"282_CR10","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/S0012-365X(00)00298-3","volume":"232","author":"J Haranta","year":"2001","unstructured":"Haranta J, Schiermeyer I (2001) Note on the independence number of a graph in terms of order and size. Discrete Math 232:131\u2013138","journal-title":"Discrete Math"},{"key":"282_CR11","doi-asserted-by":"crossref","first-page":"P156","DOI":"10.37236\/643","volume":"18","author":"YP Hou","year":"2011","unstructured":"Hou YP, Lei T (2011) Charactristic polynomials of skew-adjacency matrices of oriented graphs. Electron J Comb 18:P156","journal-title":"Electron J Comb"},{"key":"282_CR12","unstructured":"Huang J, Li SC (under review) Further relation between the skew-rank of an oriented graph and the rank of its underlying graph"},{"key":"282_CR13","doi-asserted-by":"publisher","first-page":"2457","DOI":"10.1016\/j.laa.2009.10.001","volume":"432","author":"IMA-IS Research Group on Minimum Rank","year":"2010","unstructured":"IMA-IS Research Group on Minimum Rank (2010) Minimum rank of skew-symmetric matrices described by a graph. Linear Algebra Appl 432:2457\u20132472","journal-title":"Linear Algebra Appl"},{"key":"282_CR14","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1360\/012014-51","volume":"45","author":"XL Li","year":"2015","unstructured":"Li XL, Yu GH (2015) The skew-rank of oriented graphs. Sci Sin Math 45:93\u2013104 (Chinese)","journal-title":"Sci Sin Math"},{"key":"282_CR15","doi-asserted-by":"crossref","first-page":"899","DOI":"10.1016\/j.amc.2015.08.105","volume":"270","author":"Y Lu","year":"2015","unstructured":"Lu Y, Wang LG, Zhou QN (2015) Bicyclic oriented graphs with skew-rank 6. Appl Math Comput 270:899\u2013908","journal-title":"Appl Math Comput"},{"key":"282_CR16","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1016\/j.laa.2016.01.036","volume":"495","author":"XB Ma","year":"2016","unstructured":"Ma XB, Wong DY, Tian FL (2016a) Skew-rank of an oriented graph in terms of matching number. Linear Algebra Appl 495:242\u2013255","journal-title":"Linear Algebra Appl"},{"key":"282_CR17","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.dam.2016.07.010","volume":"215","author":"XB Ma","year":"2016","unstructured":"Ma XB, Wong DY, Tian FL (2016b) Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices. Discrete Appl Math 215:171\u2013176","journal-title":"Discrete Appl Math"},{"key":"282_CR18","doi-asserted-by":"publisher","first-page":"3643","DOI":"10.1016\/j.laa.2013.09.022","volume":"439","author":"S Mallik","year":"2013","unstructured":"Mallik S, Shader BL (2013) Classes of graphs with minimum skew rank 4. Linear Algebra Appl 439:3643\u20133657","journal-title":"Linear Algebra Appl"},{"key":"282_CR19","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1080\/03081087.2015.1034642","volume":"64","author":"S Mallik","year":"2016","unstructured":"Mallik S, Shader BL (2016) On graphs of minimum skew rank 4. Linear Multilinear Algebra 64:279\u2013289","journal-title":"Linear Multilinear Algebra"},{"key":"282_CR20","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s11856-010-0110-1","volume":"180","author":"S Pumpl\u00fcn","year":"2010","unstructured":"Pumpl\u00fcn S (2010) Classes of structurable algebras of skew-rank 1. Isr J Math 180:425\u2013460","journal-title":"Isr J Math"},{"key":"282_CR21","doi-asserted-by":"publisher","first-page":"361","DOI":"10.2140\/pjm.2011.254.361","volume":"254","author":"S Pumpl\u00fcn","year":"2011","unstructured":"Pumpl\u00fcn S (2011) Structurable algebras of skew-rank 1 over the affine plane. Pac J Math 254:361\u2013380","journal-title":"Pac J Math"},{"key":"282_CR22","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/j.amc.2015.02.014","volume":"258","author":"H Qu","year":"2015","unstructured":"Qu H, Yu GH (2015) Bicyclic oriented graphs with skew-rank 2 or 4. Appl Math Comput 258:182\u2013191","journal-title":"Appl Math Comput"},{"key":"282_CR23","doi-asserted-by":"publisher","first-page":"311","DOI":"10.7153\/oam-09-18","volume":"9","author":"H Qu","year":"2015","unstructured":"Qu H, Yu GH, Feng LH (2015) More on the minimum skew-rank of graphs. Oper Matrices 9:311\u2013324","journal-title":"Oper Matrices"},{"issue":"Note 32","key":"282_CR24","first-page":"6","volume":"16","author":"B Shader","year":"2009","unstructured":"Shader B, So WS (2009) Skew spectra of oriented graphs. Electron J Comb 16(Note 32):6","journal-title":"Electron J Comb"},{"key":"282_CR25","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.ejc.2015.12.005","volume":"54","author":"DY Wong","year":"2016","unstructured":"Wong DY, Ma XB, Tian FL (2016) Relation between the skew-rank of an oriented graph and the rank of its underlying graph. Eur J Comb 54:76\u201386","journal-title":"Eur J Comb"},{"key":"282_CR26","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1186\/1029-242X-2012-211","volume":"2012","author":"GH Xu","year":"2012","unstructured":"Xu GH (2012) Some inequlities on the skew-spectral radii of oriented graphs. J Inequal Appl 2012:211","journal-title":"J Inequal Appl"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-018-0282-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-018-0282-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-018-0282-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,30]],"date-time":"2020-10-30T14:35:55Z","timestamp":1604068555000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-018-0282-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,30]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,7]]}},"alternative-id":["282"],"URL":"https:\/\/doi.org\/10.1007\/s10878-018-0282-x","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,30]]},"assertion":[{"value":"30 March 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}