Cover Image

On $(r,c)$-constant, planar and circulant graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Caro, Yair, Mifsud, Xandru
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C07, 05C10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On zero-sum Ramsey numbers modulo 3
by: Caro, Yair, et al.
Published: (2025)

Flip colouring of graphs II
by: Mifsud, Xandru
Published: (2024)

Nordhaus-Gaddum-type theorems for maximum average degree
by: Caro, Yair, et al.
Published: (2025)

Common neighbours in planar graphs
by: Maffucci, Riccardo W.
Published: (2025)

Integer sequences with conjectured relation with certain graph parameters of the family of linear Jaco graphs
by: Kok, Johan
Published: (2025)

Subgraph-universal planar graphs for trees
by: Bergold, Helena, et al.
Published: (2024)

Odd spanning trees of a graph
by: Zheng, Jingyu, et al.
Published: (2025)

Ordered Yao graphs: maximum degree, edge numbers, and clique numbers
by: Ágoston, Péter, et al.
Published: (2025)

B-colorings of planar and outerplanar graphs
by: Martin, Ryan R., et al.
Published: (2024)

The reducibility of optimal 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2022)

1-planar unit distance graphs
by: Gehér, Panna, et al.
Published: (2023)

Identifying codes in graphs of given maximum degree: Characterizing trees
by: Chakraborty, Dipayan, et al.
Published: (2024)

Local fractional metric dimension of rotationally symmetric planar graphs arisen from planar chorded cycles
by: Ali, Shahbaz, et al.
Published: (2021)

A note on the sizes of bipartite 1-planar graphs
by: Wang, Guiping
Published: (2025)

Uniquely $C_{4}^{+}$-saturated graphs
by: Li, Yuying, et al.
Published: (2024)

Bipartite graphs with the double Hall property
by: Chen, Guantao, et al.
Published: (2025)

Cubic vertices of minimal bicritical graphs
by: Guo, Jing, et al.
Published: (2023)

Max-Bisections of graphs without perfect matching
by: Hou, Jianfeng, et al.
Published: (2024)

Diameter two orientability of mixed graphs
by: Li, Hengzhe, et al.
Published: (2024)

An introduction to equitable DP coloring of graphs
by: Kierstead, H. A., et al.
Published: (2026)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
by: Caro, Yair, et al.
Published: (2024)

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

Identifying codes in triangle-free graphs of bounded maximum degree
by: Chakraborty, Dipayan, et al.
Published: (2024)

The minimum degree of minimal 2-extendable claw-free graphs
by: Guo, Jing, et al.
Published: (2025)

Limits of degeneracy for colouring graphs with forbidden minors
by: Norin, Sergey, et al.
Published: (2023)

Cycles of consecutive lengths in $3$-connected graphs
by: Li, Chengli, et al.
Published: (2025)

Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors
by: Collins, Karen L., et al.
Published: (2026)

Maximum odd induced subgraph of a graph concerning its chromatic number
by: Wang, Tao, et al.
Published: (2022)

Every signed planar graph is $5$-choosable: A short proof and refinements
by: Atangana, Pie Desire Ebode, et al.
Published: (2026)

Spanning weakly even trees of graphs
by: Ai, Jiangdong, et al.
Published: (2024)

Ore-type conditions for existence of a jellyfish in a graph
by: Kim, Jaehoon, et al.
Published: (2024)

Any fully graphic region of degree sequences can be sampled rapidly
by: Erdős, Péter L., et al.
Published: (2025)

The basis number of 1-planar graphs
by: Bazargani, Saman, et al.
Published: (2024)

Invariants of Bipartite Kneser B type-\MakeLowercase{k} graphs
by: C, Jayakumar, et al.
Published: (2024)

Unavoidable induced subgraphs forced by graphs with many vertices of prescribed properties
by: Sun, Jin, et al.
Published: (2025)

Generation of $3$-connected, planar line graphs
by: Hollowbread-Smith, Phoebe, et al.
Published: (2024)

Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs
by: Kashima, Masaki
Published: (2025)

Metric dimension and Zagreb indices of essential ideal graph of a finite commutative ring
by: P, Jamsheena, et al.
Published: (2024)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
by: Bradshaw, Peter, et al.
Published: (2024)

Packing independent cliques into planar graphs
by: Biró, Csaba, et al.
Published: (2024)