scholarly journals Equitable partition of plane graphs with independent crossings into induced forests

2020 ◽  
Vol 343 (5) ◽  
pp. 111792 ◽  
Author(s):  
Bei Niu ◽  
Xin Zhang ◽  
Yuping Gao
Keyword(s):  
Equitable Partition ◽  
Plane Graphs

scholarly journals The Matrices of Some of the Plane Graphs and Their Dual

2021 ◽  
Vol 1897 (1) ◽  
pp. 012077
Author(s):  
Rawah A. Zaben ◽  
Israa M. Tawfik
Keyword(s):  
Plane Graphs

scholarly journals Ortho-polygon visibility representations of 3-connected 1-plane graphs

2021 ◽  
Vol 863 ◽  
pp. 40-52
Author(s):  
Giuseppe Liotta ◽  
Fabrizio Montecchiani ◽  
Alessandra Tappini
Keyword(s):  
Plane Graphs ◽  
Visibility Representations

1-Pointer Automata Searching Finite Plane Graphs

1986 ◽  
Vol 32 (13-16) ◽  
pp. 245-256 ◽  
Author(s):  
Armin Hemmerling
Keyword(s):  
Finite Plane ◽  
Plane Graphs

scholarly journals A note on the eigenvalue free intervals of some classes of signed threshold graphs

2019 ◽  
Vol 7 (1) ◽  
pp. 218-225
Author(s):  
Milica Anđelić ◽  
Tamara Koledin ◽  
Zoran Stanić
Keyword(s):  
Tridiagonal Matrix ◽  
Constant Sign ◽  
Equitable Partition ◽  
Elementary Matrix ◽  
Matrix Operations ◽  
Threshold Graphs ◽  
The Matrix ◽  
Threshold Graph

Abstract We consider a particular class of signed threshold graphs and their eigenvalues. If Ġ is such a threshold graph and Q(Ġ ) is a quotient matrix that arises from the equitable partition of Ġ , then we use a sequence of elementary matrix operations to prove that the matrix Q(Ġ ) – xI (x ∈ ℝ) is row equivalent to a tridiagonal matrix whose determinant is, under certain conditions, of the constant sign. In this way we determine certain intervals in which Ġ has no eigenvalues.

scholarly journals The 4-Choosability of Plane Graphs without 4-Cycles

1999 ◽  
Vol 76 (1) ◽  
pp. 117-126 ◽  
Author(s):  
Peter Che Bor Lam ◽  
Baogang Xu ◽  
Jiazhuang Liu
Keyword(s):  
Plane Graphs

Minimum-segment convex drawings of 3-connected cubic plane graphs

2011 ◽  
Vol 25 (3) ◽  
pp. 460-480 ◽  
Author(s):  
Debajyoti Mondal ◽  
Rahnuma Islam Nishat ◽  
Sudip Biswas ◽  
Md. Saidur Rahman
Keyword(s):  
Plane Graphs

scholarly journals Maximum face-constrained coloring of plane graphs

2004 ◽  
Vol 274 (1-3) ◽  
pp. 233-240 ◽  
Author(s):  
Radhika Ramamurthi ◽  
Douglas B. West
Keyword(s):  
Plane Graphs

scholarly journals Counting Plane Graphs: Flippability and Its Applications

2011 ◽  
pp. 524-535 ◽  
Author(s):  
Michael Hoffmann ◽  
Micha Sharir ◽  
Adam Sheffer ◽  
Csaba D. Tóth ◽  
Emo Welzl
Keyword(s):  
Plane Graphs
Sign in / Sign up

Export Citation Format

Share Document