On chordal graph and line graph squares

DOI10.1016/j.dam.2018.02.013zbMath1387.05259arXiv1704.00549OpenAlexW2605344073MaRDI QIDQ1752465

Sebastian Wiederrecht, Robert Scheidweiler

Publication date: 24 May 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1704.00549

zbMATH Keywords

line graphchordal graphgraph square

Mathematics Subject Classification ID

Graph theory (05C99) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

Edge ideals of squares of trees

Cites Work

• Unnamed Item
• Unnamed Item
• On powers and centers of chordal graphs
• Graphs whose squares are chordal
• Erratum correction to graphs whose squares are chordal
• Induced matchings
• Graphs whose powers are chordal and graphs whose powers are interval graphs

This page was built for publication: On chordal graph and line graph squares