Tatiana Romina Hartinger
Abstract
Open-access reader
For each of the four standard products of graphs, namely the Cartesian, the strong, the direct, and the lexicographic product, we characterize when a nontrivial product of two graphs is chordal, interval, or circular-arc, respectively.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
For each of the four standard products of graphs, namely the Cartesian, the strong, the direct, and the lexicographic product, we characterize when a nontrivial product of two graphs is chordal, interval, or circular-arc, respectively.
Key concepts: Cartesian product, Mathematics, Chordal graph, Interval graph, Lexicographical order, Interval (graph theory), Product (mathematics), Combinatorics