Copertina

Partition subcubic planar graphs into independent sets

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Liu, Xujun, Wang, Yan
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Packing edge-colorings of subcubic outerplanar graphs
di: Li, Sijin, et al.
Pubblicazione: (2024)

On the $(1^2,2^4)$-packing edge-coloring of subcubic graphs
di: Liu, Xujun, et al.
Pubblicazione: (2024)

Every connected subcubic graph except the Petersen graph is packing $(1,1,2,2)$-colorable
di: Hou, Xinmin, et al.
Pubblicazione: (2026)

Every subcubic graph is packing $(1,1,2,2,3)$-colorable
di: Liu, Xujun, et al.
Pubblicazione: (2024)

On $(1^2,2^2)$-packing edge-coloring of sparse subcubic graphs
di: Liu, Xujun, et al.
Pubblicazione: (2026)

On independent domination and packing numbers of subcubic graphs
di: Bai, Xuqing, et al.
Pubblicazione: (2024)

On the independence number in subcubic graphs
di: Harant, Jochen, et al.
Pubblicazione: (2025)

Partitions of planar (oriented) graphs into a connected acyclic and an independent set
di: Cambie, Stijn, et al.
Pubblicazione: (2024)

Between proper and square colorings of planar graphs with maximum degree at most four
di: Liu, Xujun, et al.
Pubblicazione: (2026)

The $n/2$-bound for locating-dominating sets in subcubic graphs
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)

2-distance 4-coloring of planar subcubic graphs with girth at least 21
di: La, Hoang, et al.
Pubblicazione: (2021)

Frustration indices of signed subcubic graphs
di: Chen, Sirui, et al.
Pubblicazione: (2025)

The square of every subcubic planar graph without 4-cycles and 5-cycles is 7-choosable
di: Jin, Ligang, et al.
Pubblicazione: (2025)

The square of a subcubic planar graph without a 5-cycle is 7-choosable
di: Kim, Seog-Jin, et al.
Pubblicazione: (2025)

Squares of subcubic planar graphs without cycles of length 4-8 are 6-choosable
di: Kim, Seog-Jin, et al.
Pubblicazione: (2025)

Fractional balanced chromatic number of signed subcubic graphs
di: Hu, Xiaolan, et al.
Pubblicazione: (2025)

11/4-colorability of subcubic triangle-free graphs
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2022)

Between proper and square colorings of sparse graphs
di: Choi, Ilkyoo, et al.
Pubblicazione: (2025)

The DP-coloring of the square of subcubic graphs
di: Zhao, Ren
Pubblicazione: (2024)

Coalition graphs of connected domination partitions in subcubic graphs
di: Dobrynin, Andrey A., et al.
Pubblicazione: (2025)

Median eigenvalues of subcubic graphs
di: Acharya, Hricha, et al.
Pubblicazione: (2025)

Strong list-chromatic index of subcubic graphs is at most 10
di: Tang, Yunfang, et al.
Pubblicazione: (2025)

Partitioning triangle-free planar graphs into a forest and a linear forest
di: Liu, Guanwu, et al.
Pubblicazione: (2025)

Packing independent cliques into planar graphs
di: Biró, Csaba, et al.
Pubblicazione: (2024)

Impact of local girth on the S-packing coloring of k-saturated subcubic graphs
di: Zein, Ayman El, et al.
Pubblicazione: (2026)

Counting independent sets in structured graphs
di: Bucić, Matija, et al.
Pubblicazione: (2024)

Characterization of cycle obstruction sets for improper coloring planar graphs
di: Choi, Ilkyoo, et al.
Pubblicazione: (2018)

The minimum number of maximal independent sets in graphs with given order and independence number
di: Tian, Yuting, et al.
Pubblicazione: (2024)

Counting independent sets in expanding bipartite regular graphs
di: Collares, Maurício, et al.
Pubblicazione: (2025)

Latin cubes with disjoint subcubes of two orders
di: Kemp, Tara, et al.
Pubblicazione: (2025)

Counting independent sets in regular graphs with bounded independence number
di: Galvin, David, et al.
Pubblicazione: (2024)

A note on the alternating number of independent sets in a graph
di: Cutler, Jonathan, et al.
Pubblicazione: (2024)

Counting independent sets in percolated graphs via the Ising model
di: Geisler, Anna, et al.
Pubblicazione: (2025)

Piercing independent sets in graphs without large induced matching
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)

On the $d$-independence number in 1-planar graphs
di: Biedl, Therese, et al.
Pubblicazione: (2024)

Pancyclicity of almost-planar graphs
di: Adams, Santiago T., et al.
Pubblicazione: (2024)

Equitable coloring of graphs beyond planarity
di: Liu, Weichan
Pubblicazione: (2025)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
di: Masařík, Tomáš, et al.
Pubblicazione: (2026)

On the independent set polynomial of graphs and claw-free graphs
di: Fialho, Paula M. S., et al.
Pubblicazione: (2025)

The independence ratio of 4-cycle-free planar graphs
di: Kelly, Tom, et al.
Pubblicazione: (2023)