Cover Image

Shift Graphs, Chromatic Number and Acyclic One-Path Orientations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Sadhukhan, Arpan
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C15, 05C20, 05C76
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Simple Construction of Tournaments with Finite and Uncountable Dichromatic Number
by: Sadhukhan, Arpan
Published: (2024)

Acyclic and complete coloring of digraphs with the minimum and maximum possible numbers of colors
by: Olsen, Mika, et al.
Published: (2025)

Sudoku Number of Corona of Graphs
by: Nair, Manju S, et al.
Published: (2024)

Zykov sums of digraphs with diachromatic number equal to their harmonious number
by: Olsen, Mika, et al.
Published: (2022)

The k-Sudoku Number of Graphs
by: Nair, Manju S, et al.
Published: (2025)

Equitable Dominator Coloring of Line Graphs of Some Graphs
by: George, Phebe Sarah, et al.
Published: (2024)

Generalized Token Graphs
by: Herrera-Ramirez, C. Amairani, et al.
Published: (2025)

Graphs Identifiable by Degree Sequence and Chromatic Number
by: Whitman, R.
Published: (2024)

Injective (edge) colorings of generalized Sierpiński graphs
by: Bhanupriya, C. K., et al.
Published: (2025)

Well-hued graphs with first difference two
by: Boyer, Geoffrey, et al.
Published: (2025)

Interval edge-colorings of Cartesian products of graphs II
by: Petrosyan, Petros A., et al.
Published: (2024)

On Criticality and Additivity of the Pseudoachromatic Number Under Join
by: Meddaugh, Jonathan, et al.
Published: (2024)

Encoding and Enumerating Acyclic Orientations of Graphs
by: Carballosa, Walter, et al.
Published: (2023)

Injective coloring of product graphs
by: Samadi, Babak, et al.
Published: (2023)

Trivial coloring of Cartesian product of graphs
by: Csernák, Tamás
Published: (2023)

On a conjecture about the strong odd chromatic number of planar graphs
by: Manattu, Arun J, et al.
Published: (2026)

Injective colorings of Sierpiński-like graphs and Kneser graphs
by: Brešar, Boštjan, et al.
Published: (2024)

A method to optimize antipodal coloring span of graphs and its application
by: Kumar, Kush, et al.
Published: (2025)

The odd independence number of graphs, I: Foundations and classical classes
by: Caro, Yair, et al.
Published: (2025)

The number of distinguishing colorings of a Cartesian product graph
by: Alikhani, Saeid, et al.
Published: (2021)

On Proper Colorings of Functions
by: Csernák, Tamás
Published: (2022)

Defective coloring of blowups
by: Norin, Sergey, et al.
Published: (2025)

The Neighbor-Locating-Chromatic Number of Pseudotrees
by: Alcon, Liliana, et al.
Published: (2019)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
by: Babu, Saneesh, et al.
Published: (2025)

On the forts and related parameters of the hypercube graph
by: Brimkov, Boris, et al.
Published: (2025)

Connected forcing density and related problems
by: Brimkov, Boris, et al.
Published: (2025)

Computing the Exchange Number in Graphs with respect to Cycle Convexity
by: Nair, Revathy S., et al.
Published: (2026)

Full classification of anti-van der Waerden numbers of graph products of forests
by: Berikkyzy, Zhanar, et al.
Published: (2025)

Complexity and Structural Results for the Hull and Convexity Numbers in Cycle Convexity for Graph Products
by: Anand, Bijo S., et al.
Published: (2024)

On the $P$-vertex problem in Bipartite Graphs
by: Arunkumar, G., et al.
Published: (2025)

Circular Chromatic Numbers, Balanceability, Relation Algebras, and Network Satisfaction Problems
by: Bodirsky, Manuel, et al.
Published: (2025)

Co-even Domination Number of a Modified Graph by Operations on a Vertex or an Edge
by: Ghanbari, Nima, et al.
Published: (2021)

The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
by: Caro, Yair, et al.
Published: (2025)

On the Treewidth of Token and Johnson Graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

M-Polynomial of Product Graphs
by: Mehiri, El-Mehdi, et al.
Published: (2026)

Mutual-Visibility of Tree and Its Line Graphs
by: B, Tonny K, et al.
Published: (2026)

Spectral approaches for $d$-improper chromatic number
by: Guo, Krystal, et al.
Published: (2024)

Explicit M-Polynomial and Degree-Based Topological Indices of Generalized Hanoi Graphs
by: Mehiri, El-Mehdi
Published: (2025)

Enumeratively Chromatic-Choosable Theta Graphs
by: Chi, Yanghong, et al.
Published: (2026)

Matrices with simple symmetric digraphs and their group inverses
by: Nandi, Raju
Published: (2023)