Graphs with girth $2\ell+1$ and without longer odd holes that contain an odd $K_4$-subdivision
Fuente:
arXiv
Salvato in:
| Autori principali: | Chen, Rong, Zhou, Yidong |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2022
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
di: Chen, Lizhong, et al.
Pubblicazione: (2025)
di: Chen, Lizhong, et al.
Pubblicazione: (2025)
Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
di: Chen, Lizhong, et al.
Pubblicazione: (2025)
di: Chen, Lizhong, et al.
Pubblicazione: (2025)
The odd independence number of graphs, I: Foundations and classical classes
di: Caro, Yair, et al.
Pubblicazione: (2025)
di: Caro, Yair, et al.
Pubblicazione: (2025)
Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
di: Wang, Hongyang
Pubblicazione: (2025)
di: Wang, Hongyang
Pubblicazione: (2025)
Domination by kings is oddly even
di: Moore, Cristopher, et al.
Pubblicazione: (2024)
di: Moore, Cristopher, et al.
Pubblicazione: (2024)
The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
di: Caro, Yair, et al.
Pubblicazione: (2025)
di: Caro, Yair, et al.
Pubblicazione: (2025)
Totally odd subdivisions in Kneser graphs
di: Echeverría, Henry, et al.
Pubblicazione: (2025)
di: Echeverría, Henry, et al.
Pubblicazione: (2025)
Mutual-visibility Coloring of Graphs
di: Babu, Saneesh, et al.
Pubblicazione: (2025)
di: Babu, Saneesh, et al.
Pubblicazione: (2025)
Total coloring of regular graphs of girth = degree + 1
di: Dejter, Italo J.
Pubblicazione: (2024)
di: Dejter, Italo J.
Pubblicazione: (2024)
Efficient total colorings of cubic maps of girth 4 and related topics
di: Dejter, Italo J
Pubblicazione: (2026)
di: Dejter, Italo J
Pubblicazione: (2026)
Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
di: Anderson, Sarah E., et al.
Pubblicazione: (2025)
di: Anderson, Sarah E., et al.
Pubblicazione: (2025)
Cliques in Squares of Graphs with Maximum Average Degree less than 4
di: Cranston, Daniel W., et al.
Pubblicazione: (2023)
di: Cranston, Daniel W., et al.
Pubblicazione: (2023)
Fractional Strict Degeneracy of Graphs
di: Dominik, Daniel, et al.
Pubblicazione: (2026)
di: Dominik, Daniel, et al.
Pubblicazione: (2026)
Equitable Dominator Coloring of Line Graphs of Some Graphs
di: George, Phebe Sarah, et al.
Pubblicazione: (2024)
di: George, Phebe Sarah, et al.
Pubblicazione: (2024)
A Note on Fractional DP-Coloring of Graphs
di: Dominik, Daniel, et al.
Pubblicazione: (2019)
di: Dominik, Daniel, et al.
Pubblicazione: (2019)
Grundy Packing Coloring of Graphs
di: Gözüpek, Didem, et al.
Pubblicazione: (2024)
di: Gözüpek, Didem, et al.
Pubblicazione: (2024)
Exploring the Influence of Graph Operations on Zero Forcing Sets
di: Menon, Krishna, et al.
Pubblicazione: (2024)
di: Menon, Krishna, et al.
Pubblicazione: (2024)
On the DP-chromatic Number of Cartesian Products of Critical Graphs
di: Kaul, Hemanshu, et al.
Pubblicazione: (2025)
di: Kaul, Hemanshu, et al.
Pubblicazione: (2025)
Parity of an odd dominating set
di: Batal, Ahmet
Pubblicazione: (2020)
di: Batal, Ahmet
Pubblicazione: (2020)
On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
di: Halberg, Charlie, et al.
Pubblicazione: (2020)
di: Halberg, Charlie, et al.
Pubblicazione: (2020)
Constructions of local antimagic 3-colorable graphs of fixed odd size | matrix approach
di: Lau, Gee-Choon, et al.
Pubblicazione: (2024)
di: Lau, Gee-Choon, et al.
Pubblicazione: (2024)
Constructive characterizations concerning total outer-independent domination in subdivision trees
di: Cabrera-Martínez, A., et al.
Pubblicazione: (2026)
di: Cabrera-Martínez, A., et al.
Pubblicazione: (2026)
Bounding Clique Size in Squares of Planar Graphs
di: Cranston, Daniel W.
Pubblicazione: (2023)
di: Cranston, Daniel W.
Pubblicazione: (2023)
Equitable Dominator Coloring of Graphs
di: George, Phebe Sarah, et al.
Pubblicazione: (2024)
di: George, Phebe Sarah, et al.
Pubblicazione: (2024)
Induced subgraph density. III. Cycles and subdivisions
di: Nguyen, Tung, et al.
Pubblicazione: (2023)
di: Nguyen, Tung, et al.
Pubblicazione: (2023)
On two conjectures of Hoàng
di: Chen, Hongzhang, et al.
Pubblicazione: (2026)
di: Chen, Hongzhang, et al.
Pubblicazione: (2026)
Exact double domination in subdivision, Mycielskian and middle graphs
di: Behtoei, Ali, et al.
Pubblicazione: (2024)
di: Behtoei, Ali, et al.
Pubblicazione: (2024)
On the difference between the chromatic and cochromatic number
di: Steiner, Raphael
Pubblicazione: (2024)
di: Steiner, Raphael
Pubblicazione: (2024)
Isolation partitions in graphs
di: Zhang, Gang, et al.
Pubblicazione: (2024)
di: Zhang, Gang, et al.
Pubblicazione: (2024)
The Neighbor-Locating-Chromatic Number of Pseudotrees
di: Alcon, Liliana, et al.
Pubblicazione: (2019)
di: Alcon, Liliana, et al.
Pubblicazione: (2019)
Injective coloring of product graphs
di: Samadi, Babak, et al.
Pubblicazione: (2023)
di: Samadi, Babak, et al.
Pubblicazione: (2023)
Injective colorings of Sierpiński-like graphs and Kneser graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)
Critical edge sets in vertex-critical graphs
di: Skottova, Ema, et al.
Pubblicazione: (2025)
di: Skottova, Ema, et al.
Pubblicazione: (2025)
On the list version of a conjecture of Erdős and Neumann-Lara
di: Harutyunyan, Ararat, et al.
Pubblicazione: (2026)
di: Harutyunyan, Ararat, et al.
Pubblicazione: (2026)
Coloring the vertices of a graph with mutual-visibility property
di: Klavžar, Sandi, et al.
Pubblicazione: (2024)
di: Klavžar, Sandi, et al.
Pubblicazione: (2024)
A Note on Distance-Fall Colorings
di: Goddard, Wayne, et al.
Pubblicazione: (2025)
di: Goddard, Wayne, et al.
Pubblicazione: (2025)
Vertex-partitions of 2-edge-colored graphs
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2025)
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2025)
Shameful Inequalities for List and DP Coloring of Graphs
di: Kaul, Hemanshu, et al.
Pubblicazione: (2024)
di: Kaul, Hemanshu, et al.
Pubblicazione: (2024)
A symmetric function approach to log-concavity of independence polynomials
di: Li, Ethan Y. H., et al.
Pubblicazione: (2025)
di: Li, Ethan Y. H., et al.
Pubblicazione: (2025)
Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
Documenti analoghi
-
Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
di: Chen, Lizhong, et al.
Pubblicazione: (2025) -
Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
di: Chen, Lizhong, et al.
Pubblicazione: (2025) -
The odd independence number of graphs, I: Foundations and classical classes
di: Caro, Yair, et al.
Pubblicazione: (2025) -
Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
di: Wang, Hongyang
Pubblicazione: (2025) -
Domination by kings is oddly even
di: Moore, Cristopher, et al.
Pubblicazione: (2024)