THE (△,□)-EDGE GRAPH G△,□ OF A GRAPH G
عنوان مقاله: THE (△,□)-EDGE GRAPH G△,□ OF A GRAPH G
شناسه ملی مقاله: JR_JAS-8-1_008
منتشر شده در شماره 1 دوره 8 فصل در سال 1399
شناسه ملی مقاله: JR_JAS-8-1_008
منتشر شده در شماره 1 دوره 8 فصل در سال 1399
مشخصات نویسندگان مقاله:
Gh. A. Nasiriboroujeni - Department of Pure Mathematics, Ferdowsi University of Mashhad, P.O. Box ۱۱۵۹, Mashhad ۹۱۷۷۵, Iran.
M. Mirzavaziri - Department of Pure Mathematics, Ferdowsi University of Mashhad, P.O. Box ۱۱۵۹, Mashhad ۹۱۷۷۵, Iran.
A. Erfanian - Department of Pure Mathematics and Center of Excellence in Analysis on Algebraic Structures, Ferdowsi University of Mashhad, Mashhad, Iran.
خلاصه مقاله:
Gh. A. Nasiriboroujeni - Department of Pure Mathematics, Ferdowsi University of Mashhad, P.O. Box ۱۱۵۹, Mashhad ۹۱۷۷۵, Iran.
M. Mirzavaziri - Department of Pure Mathematics, Ferdowsi University of Mashhad, P.O. Box ۱۱۵۹, Mashhad ۹۱۷۷۵, Iran.
A. Erfanian - Department of Pure Mathematics and Center of Excellence in Analysis on Algebraic Structures, Ferdowsi University of Mashhad, Mashhad, Iran.
To a simple graph $G=(V,E)$, we correspond a simple graph $G_{triangle,square}$ whose vertex set is ${{x,y}: x,yin V}$ and two vertices ${x,y},{z,w}in G_{triangle,square}$ are adjacent if and only if ${x,z},{x,w},{y,z},{y,w}in Vcup E$. The graph $G_{triangle,square}$ is called the $(triangle,square)$-edge graph of the graph $G$. In this paper, our ultimate goal is to provide a link between the connectedness of $G$ and $G_{triangle,square}$.
کلمات کلیدی: Graph Theory, enumerative in graph theory, enumerative in combinatorics
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1041026/