Image de couverture de livre

Precoloring 3-extension on outerplanar graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Deng, Xingchao, Zou, Beiyan, Zhai, Hong
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Truncated degree AT-orientations of outerplanar graphs
par: Deng, Chenglong, et autres
Publié: (2024)

Extremal eigenvalues of outerplanar graphs
par: Yu, Guanglong
Publié: (2024)

Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph
par: Borradaile, Glencora, et autres
Publié: (2017)

$t$-tone colorings of outerplanar and Halin graphs
par: Bazzal, Hadeel Al, et autres
Publié: (2026)

Odd 4-coloring of outerplanar graphs
par: Kashima, Masaki, et autres
Publié: (2024)

On the maximum second eigenvalue of outerplanar graphs
par: Brooks, George, et autres
Publié: (2023)

Extremal $Q$-index problem in outerplanar graphs
par: Cai, Jin, et autres
Publié: (2026)

Spectral extremal problems on outerplanar and planar graphs
par: Yin, Xilong, et autres
Publié: (2024)

Packing edge-colorings of subcubic outerplanar graphs
par: Li, Sijin, et autres
Publié: (2024)

The number of induced paths in outerplanar graphs
par: Wang, Yichen, et autres
Publié: (2026)

Disjunctive domination in maximal outerplanar graphs
par: Henning, Michael A., et autres
Publié: (2025)

Listing spanning trees of outerplanar graphs by pivot-exchanges
par: Behrooznia, Nastaran, et autres
Publié: (2024)

Metric dimension of maximal outerplanar graphs
par: Claverol, Mercè, et autres
Publié: (2019)

Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
par: Liu, Chun-Hung, et autres
Publié: (2024)

The total chord length of maximal outerplanar graphs
par: Broadus, Haley, et autres
Publié: (2024)

B-colorings of planar and outerplanar graphs
par: Martin, Ryan R., et autres
Publié: (2024)

Proper conflict-free degree-choosability of outerplanar graphs
par: Kashima, Masaki, et autres
Publié: (2025)

On the size of outerplanar graphs with positive Lin-Lu-Yau Ricci curvature
par: Liu, Xiaonan, et autres
Publié: (2024)

Large induced subgraph with a given pathwidth in outerplanar graphs
par: Matsumoto, Naoki, et autres
Publié: (2025)

Localization game capture time of trees and outerplanar graphs
par: Chenoweth, Vesna Iršič, et autres
Publié: (2025)

Precoloring extension with demands on paths
par: Das, Arun Kumar, et autres
Publié: (2025)

Flow polytopes for extensions of bipartite graphs
par: Braun, Benjamin, et autres
Publié: (2025)

3-path-connectivity of Cayley graphs generated by wheel graphs
par: Luo, Yi-Lu, et autres
Publié: (2025)

Metric general position extensions of classical graph invariants
par: Cody, Brent, et autres
Publié: (2026)

Extremal eigenvalues of graphs embedded on surfaces
par: Zhai, Mingqing, et autres
Publié: (2026)

Extremal eigenvalues with respect to graph minors
par: Zhai, Mingqing, et autres
Publié: (2024)

Distance restricted matching extensions in regular non-bipartite graphs
par: Fujisawa, Jun
Publié: (2025)

Advances on two spectral conjectures regarding booksize of graphs
par: Zhai, Mingqing, et autres
Publié: (2026)

(Total) Perfect codes in (extended) subgroup sum graphs
par: Ma, Xuanlong, et autres
Publié: (2024)

Computing the forcing spectrum of outerplanar graphs in polynomial time
par: Gorsky, Maximilian, et autres
Publié: (2024)

3-path-connectivity of bubble-sort star graphs
par: Luo, Yi-Lu, et autres
Publié: (2025)

Curvature and local matchings of conference graphs and extensions
par: Chen, Kaizhe, et autres
Publié: (2024)

A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two
par: Chen, Rong, et autres
Publié: (2024)

Bipartite graphs with minimum degree at least 15 are antimagic
par: Deng, Kecai
Publié: (2025)

Connected matching in graphs with independence number two
par: Chen, Rong, et autres
Publié: (2024)

The spectral Turán problem: Characterizing spectral-consistent graphs
par: Fang, Longfei, et autres
Publié: (2025)

Realizing degree sequences with $\mathcal S_3$-connected graphs
par: Guan, Rui, et autres
Publié: (2025)

Seymour and Woodall's conjecture holds for graphs with independence number two
par: Chen, Rong, et autres
Publié: (2024)

Introducing a vertex polynomial invariant for embedded graphs
par: Yan, Qi, et autres
Publié: (2025)

Fast algorithm for $S$-packing coloring of Halin graphs
par: Zhang, Xin, et autres
Publié: (2025)