Copertina

Precoloring 3-extension on outerplanar graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Deng, Xingchao, Zou, Beiyan, Zhai, Hong
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Truncated degree AT-orientations of outerplanar graphs
di: Deng, Chenglong, et al.
Pubblicazione: (2024)

Extremal eigenvalues of outerplanar graphs
di: Yu, Guanglong
Pubblicazione: (2024)

Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph
di: Borradaile, Glencora, et al.
Pubblicazione: (2017)

$t$-tone colorings of outerplanar and Halin graphs
di: Bazzal, Hadeel Al, et al.
Pubblicazione: (2026)

Odd 4-coloring of outerplanar graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2024)

On the maximum second eigenvalue of outerplanar graphs
di: Brooks, George, et al.
Pubblicazione: (2023)

Extremal $Q$-index problem in outerplanar graphs
di: Cai, Jin, et al.
Pubblicazione: (2026)

Spectral extremal problems on outerplanar and planar graphs
di: Yin, Xilong, et al.
Pubblicazione: (2024)

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

The number of induced paths in outerplanar graphs
di: Wang, Yichen, et al.
Pubblicazione: (2026)

Disjunctive domination in maximal outerplanar graphs
di: Henning, Michael A., et al.
Pubblicazione: (2025)

Listing spanning trees of outerplanar graphs by pivot-exchanges
di: Behrooznia, Nastaran, et al.
Pubblicazione: (2024)

Metric dimension of maximal outerplanar graphs
di: Claverol, Mercè, et al.
Pubblicazione: (2019)

Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)

The total chord length of maximal outerplanar graphs
di: Broadus, Haley, et al.
Pubblicazione: (2024)

B-colorings of planar and outerplanar graphs
di: Martin, Ryan R., et al.
Pubblicazione: (2024)

Proper conflict-free degree-choosability of outerplanar graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2025)

On the size of outerplanar graphs with positive Lin-Lu-Yau Ricci curvature
di: Liu, Xiaonan, et al.
Pubblicazione: (2024)

Large induced subgraph with a given pathwidth in outerplanar graphs
di: Matsumoto, Naoki, et al.
Pubblicazione: (2025)

Localization game capture time of trees and outerplanar graphs
di: Chenoweth, Vesna Iršič, et al.
Pubblicazione: (2025)

Precoloring extension with demands on paths
di: Das, Arun Kumar, et al.
Pubblicazione: (2025)

Flow polytopes for extensions of bipartite graphs
di: Braun, Benjamin, et al.
Pubblicazione: (2025)

3-path-connectivity of Cayley graphs generated by wheel graphs
di: Luo, Yi-Lu, et al.
Pubblicazione: (2025)

Metric general position extensions of classical graph invariants
di: Cody, Brent, et al.
Pubblicazione: (2026)

Extremal eigenvalues of graphs embedded on surfaces
di: Zhai, Mingqing, et al.
Pubblicazione: (2026)

Extremal eigenvalues with respect to graph minors
di: Zhai, Mingqing, et al.
Pubblicazione: (2024)

Distance restricted matching extensions in regular non-bipartite graphs
di: Fujisawa, Jun
Pubblicazione: (2025)

Advances on two spectral conjectures regarding booksize of graphs
di: Zhai, Mingqing, et al.
Pubblicazione: (2026)

(Total) Perfect codes in (extended) subgroup sum graphs
di: Ma, Xuanlong, et al.
Pubblicazione: (2024)

Computing the forcing spectrum of outerplanar graphs in polynomial time
di: Gorsky, Maximilian, et al.
Pubblicazione: (2024)

3-path-connectivity of bubble-sort star graphs
di: Luo, Yi-Lu, et al.
Pubblicazione: (2025)

Curvature and local matchings of conference graphs and extensions
di: Chen, Kaizhe, et al.
Pubblicazione: (2024)

A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two
di: Chen, Rong, et al.
Pubblicazione: (2024)

Bipartite graphs with minimum degree at least 15 are antimagic
di: Deng, Kecai
Pubblicazione: (2025)

Connected matching in graphs with independence number two
di: Chen, Rong, et al.
Pubblicazione: (2024)

The spectral Turán problem: Characterizing spectral-consistent graphs
di: Fang, Longfei, et al.
Pubblicazione: (2025)

Realizing degree sequences with $\mathcal S_3$-connected graphs
di: Guan, Rui, et al.
Pubblicazione: (2025)

Seymour and Woodall's conjecture holds for graphs with independence number two
di: Chen, Rong, et al.
Pubblicazione: (2024)

Introducing a vertex polynomial invariant for embedded graphs
di: Yan, Qi, et al.
Pubblicazione: (2025)

Fast algorithm for $S$-packing coloring of Halin graphs
di: Zhang, Xin, et al.
Pubblicazione: (2025)