آمار
| تعداد نشریات | 7 |
| تعداد شماره‌ها | 104 |
| تعداد مقالات | 1,152 |
| تعداد مشاهده مقاله | 1,060,894 |
| تعداد دریافت فایل اصل مقاله | 888,995 |
A new construction of regular and quasi-regular self-complementary graphs | ||
| Communications in Combinatorics and Optimization | ||
| مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 18 دی 1402 اصل مقاله (386.84 K) | ||
| نوع مقاله: Original paper | ||
| شناسه دیجیتال (DOI): 10.22049/cco.2024.28939.1790 | ||
| نویسندگان | ||
| Lata Kamble* 1؛ Charusheela Deshpande2؛ Bhagyashree Athawale2 | ||
| 1Department of Mathematics MES Abasaheb Garware College, Pune | ||
| 2Department of Mathematics College of Engineering Pune Pune-411005, Maharashtra, India | ||
| چکیده | ||
| A graph $G$ with a vertex set $V$ and an edge set $E$ is called regular if the degree of every vertex is the same. A quasi-regular graph is a graph whose vertices have one of two degrees $r$ and $r-1$, for some positive integer $r$. A graph $G$ is said to be self-complementary if $G$ is isomorphic to it's complement $\overline{G}$. In this paper we give a new method for construction of regular and quasi-regular self-complementary graph. | ||
| کلیدواژه‌ها | ||
| self-complementary graph؛ regular graph؛ quasi-regular graph | ||
| مراجع | ||
|
[1] C.R.J Clapham and D.J. Kleitman, The degree sequences of self-complementary graphs, J. Comb. Theory. Ser. B 20 (1976), no. 1, 67–74. https://doi.org/10.1016/0095-8956(76)90068-X [2] A. Farrugia, Self-complementary graphs and generalisations: a comprehensive reference manual, Ph.D. thesis, University of Malta, 1999.
[3] R.A. Gibbs, Self-complementary graphs, J. Comb. Theory. Ser. B 16 (1974), no. 2, 106–123. https://doi.org/10.1016/0095-8956(74)90053-7 [4] G. Ringel, Selbstkomplement¨are graphen, Arch. Math. 14 (1963), no. 1, 354–358. https://doi.org/10.1007/BF01234967. [5] H. Sachs, ¨Uber selbstkomplement¨are graphen, Publ. Math. Drecen 9 (1962), no. 3–4, 270–288. | ||
|
آمار تعداد مشاهده مقاله: 124 تعداد دریافت فایل اصل مقاله: 352 |
||