On the rank of a cograph

Linear Algebra and Its Applications

Volumn 429, Issue 2-3, 2008, Pages 601-605

  Chang, Gerard J ^a,b   Huang, Liang Hao ^a   Yeh, Hong Gwa ^c  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NATIONAL CENTER FOR THEORETICAL SCIENCES   (Taiwan)

^c NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Cograph; Complement reducible graph; Decomposable graph; Join; Rank; Twins; Union

Indexed keywords

COMPUTATIONAL METHODS; MATRIX ALGEBRA; NUMERICAL METHODS; PROBLEM SOLVING; THEOREM PROVING;

COGRAPHS; COMPLEMENT REDUCIBLE GRAPHS; DECOMPOSABLE GRAPHS;

GRAPH THEORY;

EID: 43749119588     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2008.03.016     Document Type: Article

References (5)

1. Bondy J.A., and Murty U.S.R. Graph Theory, Graduate Texts in Mathematics vol. 244 (2008), Springer-Verlag, New York
2. Corneil D.G., Lerchs H., and Stewart Burlingham L. Complement reducible graphs. Discrete Appl. Math. 3 (1981) 163-174
3. Godsil C.D., and Royle G.F. Algebraic Graph Theory. Graduate Texts in Mathematics vol. 207 (2001), Springer-Verlag, New York
4. Royle G.F. The rank of a cograph. Electron. J. Combin. 10 (2003) #N11
5. T. Sillke, Graphs with maximal rank, 2001. .