Square Signed Graph

被引：2

作者：

Sinha, Deepa ^{[1
]}

Sharma, Deepakshi ^{[2
]}

机构：

[1] South Asian Univ, Dept Math, New Delhi 110021, India

[2] Univ Delhi, Dept Math, Ramanujan Coll, New Delhi, India

来源：

NATIONAL ACADEMY SCIENCE LETTERS-INDIA | 2019年 / 42卷 / 06期

关键词：

Square signed graph; Balance signed graph; Line signed graph; Algorithm;

D O I：

10.1007/s40009-018-0781-4

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

The square graph G(2) of a graph G = (V, E) is a graph with same vertex set as G, and the vertices are adjacent in G(2) when their distance in G is at most two. In this paper, we characterize signed graph (or sigraph) which is a square root signed graph of some signed graph. Also, we find whether for a given signed graph its square signed graph and line of square signed graph are balanced. Each theorem is supported by respective algorithms.

引用

页码：513 / 518

页数：6

共 50 条

[1] Square Signed Graph
Deepa Sinha
Deepakshi Sharma
National Academy Science Letters, 2019, 42 : 513 - 518
[2] On the Properties of Square Signed Graph
Sinha, Deepa
Sharma, Deepakshi
NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2018, 41 (04): : 233 - 238
[3] On the Properties of Square Signed Graph
Deepa Sinha
Deepakshi Sharma
National Academy Science Letters, 2018, 41 : 233 - 238
[4] On Square and 2-path Signed Graph
Sinha, Deepa
Sharma, Deepakshi
JOURNAL OF INTERCONNECTION NETWORKS, 2016, 16 (01)
[5] COMMON-EDGE SIGNED GRAPH OF A SIGNED GRAPH
Reddy, P. Siva Kota
Sampathkumar, E.
Subramanya, M. S.
JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2010, 16 (02) : 105 - 113
[6] Line signed graph of a signed unit graph of commutative rings
Pranjali
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (02) : 313 - 326
[7] The Edge C-4 Signed Graph of a Signed Graph
Rangarajan, R.
Reddy, P. Siva Kota
SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2010, 34 (06) : 1077 - 1082
[8] Total graph of a signed graph
Belardo, Francesco
Stanic, Zoran
Zaslavsky, Thomas
ARS MATHEMATICA CONTEMPORANEA, 2023, 23 (01)
[9] Consistency in the Naturally Vertex-Signed Line Graph of a Signed Graph
Thomas Zaslavsky
Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 307 - 314
[10] Consistency in the Naturally Vertex-Signed Line Graph of a Signed Graph
Zaslavsky, Thomas
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S307 - S314

← 1 2 3 4 5 →