Imagen de Portada

On semi-transitive orientability of circulant graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Srinivasan, Eshwar, Hariharasubramanian, Ramesh
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Minimum length word-representants of graph products
por: Srinivasan, Eshwar, et al.
Publicado: (2024)

Forbidden Induced Subgraph Characterization of Word-Representable Co-bipartite Graphs
por: Srinivasan, Eshwar, et al.
Publicado: (2025)

Forbidden Induced Subgraph Characterization of Word-Representable Split Graphs
por: Srinivasan, Eshwar, et al.
Publicado: (2025)

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
por: Srinivasan, Eshwar, et al.
Publicado: (2026)

Representation number of word-representable co-bipartite graph
por: Das, Biswajit, et al.
Publicado: (2025)

On Patterns and Languages in 1-11-Representations of Graphs
por: Das, Biswajit, et al.
Publicado: (2026)

p-complete square-free Word-representation of Word-representable Graphs
por: Das, Biswajit, et al.
Publicado: (2025)

Word-Representability of Shift Graphs
por: Roy, Suchanda, et al.
Publicado: (2026)

Characterization of Word-Representable Near-Triangulations
por: Roy, Suchanda, et al.
Publicado: (2026)

On the Word-Representability of 5-Regular Circulant Graphs
por: Roy, Suchanda, et al.
Publicado: (2025)

Word-Representability of Split Graphs with Independent Set of Size 4
por: Roy, Suchanda, et al.
Publicado: (2025)

On the inversion number of oriented graphs
por: Bang-Jensen, Jørgen, et al.
Publicado: (2021)

Acyclic dichromatic number of oriented graphs
por: Bang-Jensen, Jørgen, et al.
Publicado: (2025)

On total transitivity of graphs
por: Santra, Kamal
Publicado: (2025)

On the $(\leq p)$-inversion diameter of oriented graphs
por: Havet, Frédéric, et al.
Publicado: (2026)

Combinatorial refinement on circulant graphs
por: Kluge, Laurence
Publicado: (2022)

On the minimum number of arcs in $4$-dicritical oriented graphs
por: Havet, Frédéric, et al.
Publicado: (2023)

Some short notes on oriented line graphs and related matrices
por: Antony, Jacob, et al.
Publicado: (2025)

Oriented discrepancy of Hamilton cycles in oriented graphs satisfying Ore-type condition
por: Ai, Jiangdong, et al.
Publicado: (2025)

Counting the minimum number of arcs in an oriented graph having weak diameter 2
por: Das, Sandip, et al.
Publicado: (2023)

Broadcast independence number of oriented circulant graphs
por: Laouar, Abdelamin, et al.
Publicado: (2024)

Chemically inspired Erdős-Rényi oriented hypergraphs
por: Garcia-Chung, Angel, et al.
Publicado: (2023)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
por: Mütze, Torsten, et al.
Publicado: (2024)

On universal graphs for trees and treewidth $k$ graphs
por: Kaul, Neel, et al.
Publicado: (2025)

Vertex-critical graphs in co-gem-free graphs
por: Beaton, Iain, et al.
Publicado: (2024)

Effects of graph operations on star pairwise compatibility graphs
por: Monti, Angelo, et al.
Publicado: (2024)

Determining a graph from its reconfiguration graph
por: Berthe, Gaétan, et al.
Publicado: (2025)

A note on embracing exchange sequences in oriented matroids
por: Bérczi, Kristóf, et al.
Publicado: (2025)

Long induced paths in sparse graphs and graphs with forbidden patterns
por: Duron, Julien, et al.
Publicado: (2024)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
por: Foucaud, Florent, et al.
Publicado: (2024)

Hitting all longest paths in $H$-free graphs and $H$-graphs
por: de Lima, Paloma T., et al.
Publicado: (2025)

Note about the complexity of the acyclic orientation with parity constraint problem
por: Gravier, Sylvain, et al.
Publicado: (2025)

Some polynomial classes for the acyclic orientation with parity constraint problem
por: Gravier, Sylvain, et al.
Publicado: (2026)

Diameter of the inversion graph
por: Havet, Frédéric, et al.
Publicado: (2024)

Colouring t-perfect graphs
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Contractions in perfect graph
por: Dupont-Bouillard, Alexandre, et al.
Publicado: (2024)

EPPA numbers of graphs
por: Bradley-Williams, David, et al.
Publicado: (2023)

On the expansion of Hanoi graphs
por: Eppstein, David, et al.
Publicado: (2025)

Linear colorings of graphs
por: Hilaire, Claire, et al.
Publicado: (2025)

Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property
por: Bastide, Paul, et al.
Publicado: (2024)