Linear arboricity of 1-planar graphs

Linear arboricity of 1-planar graphs

Bibliographic Details
Main Authors:	Weifan Wang, Juan Liu, Yiqiao Wang
Format:	Article
Language:	English
Published:	University of Zielona Góra 2024-01-01
Series:	Discussiones Mathematicae Graph Theory
Online Access:	https://www.dmgt.uz.zgora.pl/?doi=10.7151/dmgt.2453

Similar Items

Star Chromatic Index of 1-Planar Graphs
by: Yiqiao Wang, et al.
Published: (2022-06-01)

Acyclic Chromatic Index of 1-Planar Graphs
by: Wanshun Yang, et al.
Published: (2022-08-01)

The linear arboricity of graphs with low treewidth
by: Xiang Tan, et al.
Published: (2024-01-01)

On the point linear arboricity of a graph
by: Frank Harary, et al.
Published: (1989-10-01)

The Difference of Zagreb Indices of Halin Graphs
by: Lina Zheng, et al.
Published: (2023-05-01)

Strong Chromatic Index of Outerplanar Graphs
by: Ying Wang, et al.
Published: (2022-04-01)

Proceedings of the Ann Arbor Graph Theory Conference held in Ann Arbor, 1968 /
by: Ann Arbor Graph Theory Conference (2nd : 1968 :Ann Arbor, Mich), et al.
Published: (1969)

Planar Embedding of Planar Graphs
by: Dolev, Danny, et al.
Published: (2023)

The number of planar graphs and properties of random planar graphs
by: Omer Gimenez, et al.
Published: (2005-01-01)

On the Strong Equitable Vertex 2-Arboricity of Complete Bipartite Graphs
by: Fangyun Tao, et al.
Published: (2020-10-01)

Near-optimal distributed dominating set in bounded arboricity graphs
by: Dory, Michal, et al.
Published: (2023)

Maximal Planarization of Non - Planar Graphs
by: Suzan Yacob
Published: (2005-06-01)

Linear-size formulations for connected planar graph partitioning and political districting
by: Zhang, Jack, et al.
Published: (2024)

On (p, 1)-total labelling of 1-planar graphs
by: Zhang Xin, et al.
Published: (2011-12-01)

The Strong Equitable Vertex 1-Arboricity of Complete Bipartite Graphs and Balanced Complete <i>k</i>-Partite Graphs
by: Janejira Laomala, et al.
Published: (2022-01-01)

Planar Graphs And Coloring
by: Manogaran, Lavaneesvari
Published: (2010)

Random planar graphs
by: McDiarmid, C, et al.
Published: (2005)

Random planar graphs.
by: Mcdiarmid, C, et al.
Published: (2005)

Planar graph drawing /
by: Takao, Nishizeki, 1947-, et al.
Published: (2004)

Quadratic exact-size and linear approximate-size random generation of planar graphs
by: Eric Fusy
Published: (2005-01-01)

Non-1-Planarity of Lexicographic Products of Graphs
by: Matsumoto Naoki, et al.
Published: (2021-11-01)

Light Graphs In Planar Graphs Of Large Girth
by: Hudák Peter, et al.
Published: (2016-02-01)

On the planarity of line Mycielskian graph of a graph
by: Keerthi G. Mirajkar, et al.
Published: (2020-06-01)

Regularity and Planarity of Token Graphs
by: Carballosa Walter, et al.
Published: (2017-08-01)

Triangle Decompositions of Planar Graphs
by: Mynhardt Christina M., et al.
Published: (2016-08-01)

WORM Colorings of Planar Graphs
by: Czap J., et al.
Published: (2017-05-01)

Multiscale planar graph generation
by: Varsha Chauhan, et al.
Published: (2019-07-01)

The k-subconnectedness of planar graphs
by: Zongrong Qin, et al.
Published: (2021-03-01)

Random cubic planar graphs.
by: Bodirsky, M, et al.
Published: (2007)

Planar graphs : theory and algorithms /
by: Nishizeki, T. (Takao), 1947-, et al.
Published: (1988)

The game of arboricity
by: Tomasz Bartnicki, et al.
Published: (2005-01-01)

Arbor-artealización
by: Paloma Pelaez Bravo
Published: (2020-12-01)

On An Extremal Problem In The Class Of Bipartite 1-Planar Graphs
by: Czap Július, et al.
Published: (2016-02-01)

On (p, 1)-Total Labelling of Some 1-Planar Graphs
by: Niu Bei, et al.
Published: (2021-05-01)

A Characterization for the Neighbor-Distinguishing Index of Planar Graphs
by: Jingjing Huo, et al.
Published: (2022-06-01)

$1$-string $B_2$-VPG representation of planar graphs
by: Therese Biedl, et al.
Published: (2016-09-01)

On the Number of Edges in Random Planar Graphs.
by: Gerke, S, et al.
Published: (2004)

GROWTH AND ISOPERIMETRIC PROFILE OF PLANAR GRAPHS
by: Benjamini, I, et al.
Published: (2011)

List Colouring Squares of Planar Graphs
by: Havet, F, et al.
Published: (2008)

Power domination in maximal planar graphs
by: Paul Dorbec, et al.
Published: (2019-12-01)