A note on properties for a complementary graph and its tree graph

Autor:	Abulimiti Yiming, Masami Yasuda
Rok vydání:	2005
Předmět:	Discrete mathematics Algebra and Number Theory Applied Mathematics Ordered graph Voltage graph Butterfly graph law.invention Combinatorics Windmill graph law Line graph Graph property Null graph Analysis Complement graph Mathematics
Zdroj:	Journal of Discrete Mathematical Sciences and Cryptography. 8:251-259
ISSN:	2169-0065 0972-0529
Popis:	In this note a complementary (tree) graph in n-th (n ≥ 2) order is defined and discussed its property. Since it can not be reduced from n-th order to 2-nd, we must consider its property of n-th order graph separately. We investigate whether similar properties of the graph arising from 2-nd order case hold or not. A relation to the complete graph K 2n and also to the tree graph associated with the complementary (tree) graph are studied.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::c0913a1d2b6701e55e6f9cee36a6db55 https://doi.org/10.1080/09720529.2005.10698035 Zobrazit plný text záznamu