THE THICKNESS OF AMALGAMATIONS AND CARTESIAN PRODUCT OF GRAPHS

被引：2

作者：

Yang, Yan ^{[1
]}

Chen, Yichao ^{[2
]}

机构：

[1] Tianjin Univ, Dept Math, Tianjin 300072, Peoples R China

[2] Hunan Univ, Coll Math & Econometr, Changsha 410082, Hunan, Peoples R China

来源：

DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2017年 / 37卷 / 03期

关键词：

thickness; amalgamation; Cartesian product; genus; GENUS;

D O I：

10.7151/dmgt.1942

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The thickness of a graph is the minimum number of planar spanning subgraphs into which the graph can be decomposed. It is a measurement of the closeness to the planarity of a graph, and it also has important applications to VLSI design, but it has been known for only few graphs. We obtain the thickness of vertex-amalgamation and bar-amalgamation of graphs, the lower and upper bounds for the thickness of edge-amalgamation and 2-vertex-amalgamation of graphs, respectively. We also study the thickness of Cartesian product of graphs, and by using operations on graphs, we derive the thickness of the Cartesian product K-n square P-m for most values of m and n.

引用

页码：561 / 572

页数：12

共 50 条

[31] On the power domination number of the Cartesian product of graphs [J].

Koh, K. M. ;

Soh, K. W. .

AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (03) :253-257

[32] STATUS CONNECTIVITY INDICES OF CARTESIAN PRODUCT OF GRAPHS [J].

Kandan, P. .

TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (04) :747-754

[33] The strong distance problem on the Cartesian product of graphs [J].

Juan, Justie Su-Tzu ;

Huang, Chun-Ming ;

Sun, I-Fan .

INFORMATION PROCESSING LETTERS, 2008, 107 (02) :45-51

[34] Wide diameters of Cartesian product graphs and digraphs [J].

Xu, JM .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2004, 8 (02) :171-181

[35] Convex domination in the composition and cartesian product of graphs [J].

Labendia, Mhelmar A. ;

Canoy, Sergio R., Jr. .

CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (04) :1003-1009

[36] Mutually independent Hamiltonianicity of Cartesian product graphs [J].

Wu, Kai-Siou ;

Wang, Yi-Chun ;

Juan, Justie Su-Tzu .

JOURNAL OF SUPERCOMPUTING, 2017, 73 (02) :837-865

[37] A new class of antimagic Cartesian product graphs [J].

Cheng, Yongxi .

DISCRETE MATHEMATICS, 2008, 308 (24) :6441-6448

[38] CARTESIAN PRODUCT OF PATH WITH STANDARD GRAPHS AND THEIR ENERGY [J].

Padmaja, C. ;

Permi, Kavita ;

Girisha, A. ;

Prashanth, B. .

JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2025, 43 (01) :113-122

[39] The edge coloring of the Cartesian product of signed graphs [J].

Wen, Chao ;

Sun, Qiang ;

Cai, Hongyan ;

Zhang, Chao .

DISCRETE MATHEMATICS, 2025, 348 (02)

[40] Brouwer's Conjecture for the Cartesian product of graphs [J].

Torres, Guilherme Simon ;

Trevisan, Vilmar .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 685 :66-76

← 1 2 3 4 5 →