Abstract
We consider upper bound graphs with respect to unary operations on graphs, that is, line graphs, middle graphs, total graphs and squares of graphs. According to the characterization of upper bound graphs, we deal with characterizations of upper bound graphs obtained by graph operations of upper bound graphs. For example, the line graph of a connected upper bound graph G is an upper bound graph if and only if G = K 3 or G = K 1 +H, where $ H = mK_1 \bigcup nK_2 (m \geq 1, n \geq 0) $ and the square of an upper bound graph G is an upper bound graph if and only if the in tersection graph of the corresponding edge clique cover of G is an upper bound graph.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.