Neighborhood Balanced 3-Coloring
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Minyard, Mitchell, Sepanski, Mark R. |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Bell coloring graphs: realizability and reconstruction
par: Asgarli, Shamil, et autres
Publié: (2025)
par: Asgarli, Shamil, et autres
Publié: (2025)
Treewidth versus clique number: induced minors
par: Hilaire, Claire, et autres
Publié: (2024)
par: Hilaire, Claire, et autres
Publié: (2024)
Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
par: Dossou-Olory, Audace A. V., et autres
Publié: (2026)
par: Dossou-Olory, Audace A. V., et autres
Publié: (2026)
Domination on Vertex-weighted Graphs Induce by a Coloring
par: Garrido-Vizuete, María A., et autres
Publié: (2025)
par: Garrido-Vizuete, María A., et autres
Publié: (2025)
Treewidth versus clique number. V. Further connections with tree-independence number
par: Hilaire, Claire, et autres
Publié: (2025)
par: Hilaire, Claire, et autres
Publié: (2025)
DP-Coloring of Graphs from Random Covers
par: Bernshteyn, Anton, et autres
Publié: (2023)
par: Bernshteyn, Anton, et autres
Publié: (2023)
Packing coloring of hypercubes with extended Hamming codes
par: Gregor, Petr, et autres
Publié: (2023)
par: Gregor, Petr, et autres
Publié: (2023)
Characterization of Well-Totally Dominated Trees
par: Lim, Jounglag, et autres
Publié: (2026)
par: Lim, Jounglag, et autres
Publié: (2026)
Reconstructing a graph from its Bell colouring graph
par: Hearn, Brian
Publié: (2026)
par: Hearn, Brian
Publié: (2026)
On Criticality and Additivity of the Pseudoachromatic Number Under Join
par: Meddaugh, Jonathan, et autres
Publié: (2024)
par: Meddaugh, Jonathan, et autres
Publié: (2024)
Limits and Periodicity of Metamour $2$-Distance Graphs
par: Erickson, William Q., et autres
Publié: (2024)
par: Erickson, William Q., et autres
Publié: (2024)
Critical edge sets in vertex-critical graphs
par: Skottova, Ema, et autres
Publié: (2025)
par: Skottova, Ema, et autres
Publié: (2025)
Kernels in digraphs with colored vertices
par: Guevara, Mucuy-kak, et autres
Publié: (2025)
par: Guevara, Mucuy-kak, et autres
Publié: (2025)
On some building blocks of hypergraphs
par: Banerjee, Anirban, et autres
Publié: (2022)
par: Banerjee, Anirban, et autres
Publié: (2022)
On coloring graphs with well-distributed edge density
par: Hassan, Syed Mujtaba, et autres
Publié: (2024)
par: Hassan, Syed Mujtaba, et autres
Publié: (2024)
Colour-balanced subgraphs
par: Hogan, Emma, et autres
Publié: (2026)
par: Hogan, Emma, et autres
Publié: (2026)
The Abu-Khzam$\unicode{x2013}$Langston Conjecture for Graphs with $α(G) = 2$
par: Dahlke, Jonathan C.
Publié: (2026)
par: Dahlke, Jonathan C.
Publié: (2026)
Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
par: Cambie, Stijn, et autres
Publié: (2023)
par: Cambie, Stijn, et autres
Publié: (2023)
Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
par: Chen, Lizhong, et autres
Publié: (2025)
par: Chen, Lizhong, et autres
Publié: (2025)
Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
par: Wang, Hongyang
Publié: (2025)
par: Wang, Hongyang
Publié: (2025)
On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
par: Karabáš, Ján, et autres
Publié: (2026)
par: Karabáš, Ján, et autres
Publié: (2026)
Berge's conjecture for cubic graphs with small colouring defect
par: Karabáš, Ján, et autres
Publié: (2022)
par: Karabáš, Ján, et autres
Publié: (2022)
The wild number of an edge-colored graph
par: Anders, Katie, et autres
Publié: (2025)
par: Anders, Katie, et autres
Publié: (2025)
Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
par: Polavarapu, Achintya Raya
Publié: (2026)
par: Polavarapu, Achintya Raya
Publié: (2026)
Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
par: Karabáš, Ján, et autres
Publié: (2025)
par: Karabáš, Ján, et autres
Publié: (2025)
$5$-list-coloring toroidal $6$-regular triangulations in linear time
par: Balachandran, Niranjan, et autres
Publié: (2021)
par: Balachandran, Niranjan, et autres
Publié: (2021)
Metric Dimension of a Direct Product of Three Complete Graphs: The Middle Cone Family
par: Foster-Greenwood, Briana, et autres
Publié: (2025)
par: Foster-Greenwood, Briana, et autres
Publié: (2025)
Conformality of Minimal Transversals of Maximal Cliques
par: Boros, Endre, et autres
Publié: (2024)
par: Boros, Endre, et autres
Publié: (2024)
On 1-Konig-Egervary Graphs
par: Levit, Vadim E., et autres
Publié: (2023)
par: Levit, Vadim E., et autres
Publié: (2023)
Uniform Shared Neighborhood Structures in Edge-Regular Graphs
par: DeLeo, Jared
Publié: (2024)
par: DeLeo, Jared
Publié: (2024)
List packing number of bounded degree graphs
par: Cambie, Stijn, et autres
Publié: (2023)
par: Cambie, Stijn, et autres
Publié: (2023)
Balanced Domination in Convex Polytopes, Trees, and Grid Graphs
par: Nikolic, Bojan, et autres
Publié: (2025)
par: Nikolic, Bojan, et autres
Publié: (2025)
Ramsey-type $χ$-bounds for $χ$-bounded graph classes
par: Nguyen, Tung, et autres
Publié: (2026)
par: Nguyen, Tung, et autres
Publié: (2026)
Distribution of independent sets in perfect $r$-ary trees
par: Iľkovič, Daniel, et autres
Publié: (2026)
par: Iľkovič, Daniel, et autres
Publié: (2026)
Number of independent transversals in multipartite graphs
par: Tang, Yantao, et autres
Publié: (2025)
par: Tang, Yantao, et autres
Publié: (2025)
Bubbles in Linear Chord Diagrams: Bridges and Crystallized Diagrams
par: Young, Donovan
Publié: (2024)
par: Young, Donovan
Publié: (2024)
Counting Bubbles in Linear Chord Diagrams
par: Young, Donovan
Publié: (2023)
par: Young, Donovan
Publié: (2023)
On the average size of $1$-nearly independent vertex sets in graphs
par: Dossou-Olory, Audace A. V., et autres
Publié: (2025)
par: Dossou-Olory, Audace A. V., et autres
Publié: (2025)
Bicyclic graphs with the smallest and largest numbers of connected sets
par: Dossou-Olory, Audace A. V.
Publié: (2026)
par: Dossou-Olory, Audace A. V.
Publié: (2026)
Excluding an induced wheel minor in graphs without large induced stars
par: Choi, Mujin, et autres
Publié: (2025)
par: Choi, Mujin, et autres
Publié: (2025)
Documents similaires
-
Bell coloring graphs: realizability and reconstruction
par: Asgarli, Shamil, et autres
Publié: (2025) -
Treewidth versus clique number: induced minors
par: Hilaire, Claire, et autres
Publié: (2024) -
Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
par: Dossou-Olory, Audace A. V., et autres
Publié: (2026) -
Domination on Vertex-weighted Graphs Induce by a Coloring
par: Garrido-Vizuete, María A., et autres
Publié: (2025) -
Treewidth versus clique number. V. Further connections with tree-independence number
par: Hilaire, Claire, et autres
Publié: (2025)