Note on the thickness of the Cartesian product of a complete graph and a path
Fuente:
arXiv
Salvato in:
| Autore principale: | Noguchi, Kenta |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Toroidal Cartesian Products Where One Factor is 3-Connected
di: Badgett, Elizabeth, et al.
Pubblicazione: (2025)
di: Badgett, Elizabeth, et al.
Pubblicazione: (2025)
Spanning bipartite quadrangulations of triangulations of the projective plane
di: Noguchi, Kenta
Pubblicazione: (2022)
di: Noguchi, Kenta
Pubblicazione: (2022)
Spanning plane subgraphs of $1$-plane graphs
di: Noguchi, Kenta, et al.
Pubblicazione: (2024)
di: Noguchi, Kenta, et al.
Pubblicazione: (2024)
The point-thicknesses of complete multipartite graphs
di: Liu, Wenzhong, et al.
Pubblicazione: (2026)
di: Liu, Wenzhong, et al.
Pubblicazione: (2026)
Transitive path decompositions of Cartesian products of complete graphs
di: Gunasekara, Ajani De Vas, et al.
Pubblicazione: (2023)
di: Gunasekara, Ajani De Vas, et al.
Pubblicazione: (2023)
Spanning trees for many different numbers of leaves
di: Noguchi, Kenta, et al.
Pubblicazione: (2023)
di: Noguchi, Kenta, et al.
Pubblicazione: (2023)
Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
di: Noguchi, Kenta
Pubblicazione: (2019)
di: Noguchi, Kenta
Pubblicazione: (2019)
Partial Petrial polynomials for complete graphs and paths
di: Yan, Qi, et al.
Pubblicazione: (2025)
di: Yan, Qi, et al.
Pubblicazione: (2025)
Radio number for the Cartesian product of a tree and a complete graph
di: Vasoya, Payal, et al.
Pubblicazione: (2024)
di: Vasoya, Payal, et al.
Pubblicazione: (2024)
Ramsey problems for graphs in Euclidean spaces and Cartesian powers
di: Axenovich, Maria, et al.
Pubblicazione: (2025)
di: Axenovich, Maria, et al.
Pubblicazione: (2025)
The damage number of the Cartesian product of graphs
di: Huggan, Melissa A., et al.
Pubblicazione: (2023)
di: Huggan, Melissa A., et al.
Pubblicazione: (2023)
Projective Planar Cartesian Products of Graphs
di: Abell, Nicholas, et al.
Pubblicazione: (2025)
di: Abell, Nicholas, et al.
Pubblicazione: (2025)
The unavoidable drawings of complete multipartite graphs
di: Balogh, Jozsef, et al.
Pubblicazione: (2025)
di: Balogh, Jozsef, et al.
Pubblicazione: (2025)
Trivial coloring of Cartesian product of graphs
di: Csernák, Tamás
Pubblicazione: (2023)
di: Csernák, Tamás
Pubblicazione: (2023)
The number of distinguishing colorings of a Cartesian product graph
di: Alikhani, Saeid, et al.
Pubblicazione: (2021)
di: Alikhani, Saeid, et al.
Pubblicazione: (2021)
Clique covers of complete graphs and piercing multitrack intervals
di: Barát, János, et al.
Pubblicazione: (2024)
di: Barát, János, et al.
Pubblicazione: (2024)
Node resistance curvature in Cartesian graph products
di: Dawkins, Aleyah, et al.
Pubblicazione: (2024)
di: Dawkins, Aleyah, et al.
Pubblicazione: (2024)
Book crossing numbers of the complete graph and small local convex crossing numbers
di: Ábrego, Bernardo M., et al.
Pubblicazione: (2016)
di: Ábrego, Bernardo M., et al.
Pubblicazione: (2016)
Asymptotics of local face distributions and the face distribution of the complete graph
di: Loth, Jesse Campion
Pubblicazione: (2022)
di: Loth, Jesse Campion
Pubblicazione: (2022)
Size Ramsey numbers of small graphs versus fans or paths
di: Li, Yufan, et al.
Pubblicazione: (2024)
di: Li, Yufan, et al.
Pubblicazione: (2024)
Interval edge-colorings of Cartesian products of graphs II
di: Petrosyan, Petros A., et al.
Pubblicazione: (2024)
di: Petrosyan, Petros A., et al.
Pubblicazione: (2024)
On the $δ$-chromatic numbers of the Cartesian products of graphs
di: Tangjai, Wipawee, et al.
Pubblicazione: (2024)
di: Tangjai, Wipawee, et al.
Pubblicazione: (2024)
Isolation number: Cartesian and lexicographic products and generalized Sierpiński graphs
di: Bresar, Bostjan, et al.
Pubblicazione: (2025)
di: Bresar, Bostjan, et al.
Pubblicazione: (2025)
Maker-Breaker domination number for Cartesian products of path graphs $P_2$ and $P_n$
di: Forcan, Jovana, et al.
Pubblicazione: (2020)
di: Forcan, Jovana, et al.
Pubblicazione: (2020)
The spectral radius of $1$-planar graphs without complete subgraphs
di: Xu, Weilun, et al.
Pubblicazione: (2025)
di: Xu, Weilun, et al.
Pubblicazione: (2025)
Asymptotic structure. VI. Distant paths across a disc
di: Nguyen, Tung, et al.
Pubblicazione: (2025)
di: Nguyen, Tung, et al.
Pubblicazione: (2025)
Separating path systems for cubic graphs and for complete bipartite graphs
di: Fernandes, Cristina, et al.
Pubblicazione: (2025)
di: Fernandes, Cristina, et al.
Pubblicazione: (2025)
Self-identifying codes in direct products of complete graphs with paths and cycles
di: Liu, Jihong, et al.
Pubblicazione: (2025)
di: Liu, Jihong, et al.
Pubblicazione: (2025)
On the maximum partial-dual genus of a planar graph
di: Chen, Jiaying, et al.
Pubblicazione: (2025)
di: Chen, Jiaying, et al.
Pubblicazione: (2025)
A characterization of terminal planar networks by forbidden structures
di: Miyaji, Haruki, et al.
Pubblicazione: (2026)
di: Miyaji, Haruki, et al.
Pubblicazione: (2026)
Odd-Ramsey numbers of complete bipartite graphs
di: Boyadzhiyska, Simona, et al.
Pubblicazione: (2024)
di: Boyadzhiyska, Simona, et al.
Pubblicazione: (2024)
Bicolored point sets admitting non-crossing alternating Hamiltonian paths
di: Soukup, Jan
Pubblicazione: (2024)
di: Soukup, Jan
Pubblicazione: (2024)
Difference of facial achromatic numbers between two triangular embeddings of a graph
di: Enami, Kengo, et al.
Pubblicazione: (2021)
di: Enami, Kengo, et al.
Pubblicazione: (2021)
Towards a conjecture on degree conditions for Ramsey goodness of paths
di: You, Chunlin
Pubblicazione: (2026)
di: You, Chunlin
Pubblicazione: (2026)
Regularity and separation for Sierpiński products of graphs
di: Maffucci, Riccardo W.
Pubblicazione: (2025)
di: Maffucci, Riccardo W.
Pubblicazione: (2025)
On the range of two-distance graphs
di: Ágoston, Péter
Pubblicazione: (2026)
di: Ágoston, Péter
Pubblicazione: (2026)
Partial-dual genus polynomial of graphs
di: Cheng, Zhiyun
Pubblicazione: (2025)
di: Cheng, Zhiyun
Pubblicazione: (2025)
Polynomial invariants of cyclically ordered graphs
di: Bratch, Paul, et al.
Pubblicazione: (2025)
di: Bratch, Paul, et al.
Pubblicazione: (2025)
Packing independent cliques into planar graphs
di: Biró, Csaba, et al.
Pubblicazione: (2024)
di: Biró, Csaba, et al.
Pubblicazione: (2024)
On the dispersability of graph bundles over cycles
di: Shao, Zeling, et al.
Pubblicazione: (2024)
di: Shao, Zeling, et al.
Pubblicazione: (2024)
Documenti analoghi
-
Toroidal Cartesian Products Where One Factor is 3-Connected
di: Badgett, Elizabeth, et al.
Pubblicazione: (2025) -
Spanning bipartite quadrangulations of triangulations of the projective plane
di: Noguchi, Kenta
Pubblicazione: (2022) -
Spanning plane subgraphs of $1$-plane graphs
di: Noguchi, Kenta, et al.
Pubblicazione: (2024) -
The point-thicknesses of complete multipartite graphs
di: Liu, Wenzhong, et al.
Pubblicazione: (2026) -
Transitive path decompositions of Cartesian products of complete graphs
di: Gunasekara, Ajani De Vas, et al.
Pubblicazione: (2023)