Tutte uniqueness of line graphs

Discrete Mathematics

Volumn 301, Issue 1, 2005, Pages 57-65

  De Mier, Anna ^a   Noy, Marc ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Line graph; Tutte polynomial; Tutte uniqueness

Indexed keywords

COMBINATORIAL MATHEMATICS; NUMERICAL ANALYSIS; POLYNOMIALS;

LINE GRAPH; TUTTE POLYNOMIAL; TUTTE UNIQUENESS;

GRAPH THEORY;

EID: 25444525214     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2004.11.025     Document Type: Conference Paper

References (7)

1. N.L. Biggs Algebraic Graph Theory second ed. 1993 Cambridge University Press Cambridge
2. T. Brylawski, and J. Oxley The Tutte polynomial and its applications N. White Matroid Applications 1992 Cambridge University Press Cambridge
3. G. Chartrand, and M.J. Stewart The connectivity of line-graphs Math. Ann. 182 1969 170 174
4. F. Harary Graph Theory 1969 Addison-Wesley Reading, MA
5. A. Márquez, A. de Mier, M. Noy, and M.P. Revuelta Locally grid graphs: classification and Tutte uniqueness Discrete Math. 266 2003 327 352
6. A. de Mier, and M. Noy On graphs determined by their Tutte polynomial Graphs Combin. 20 2004 105 119
7. W.T. Tutte Codichromatic graphs J. Combin. Theory Ser. B 16 1974 168 174