Chordal, interval, and circular-arc product graphs

Applicable Analysis and Discrete Mathematics

article

Tatiana Romina Hartinger¹ 

[1] University of Primorska

关键词: Cartesian product;    direct product;    strong product;    lexicographic product;    structural characterization;   

DOI  :  10.2298/AADM160913020H

学科分类：社会科学、人文和艺术（综合）

来源: Univerzitet u Beogradu * Elektrotehnicki Fakultet / University of Belgrade, Faculty of Electrical Engineering

【 摘 要 】

For each of the four standard products of graphs, namely the Cartesian, thestrong, the direct, and the lexicographic product, we characterize when anontrivial product of two graphs is chordal, interval, or circular-arc, respectively.

【 授权许可】

Unknown