:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Moondra, Jai, Sahdev, Aditya, Tripathi, Amitabha
Format:	Preprint
Published:	2020
Subjects:	Combinatorics 05C07
Online Access:	https://arxiv.org/abs/2009.10294
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

The extremal generalised Randić index for a given degree range
by: Haslegrave, John
Published: (2024)

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)

Refinements of degree conditions for the existence of a spanning tree without small degree stems
by: Furuya, Michitaka, et al.
Published: (2023)

Distinct degrees and homogeneous sets II
by: Long, Eoin, et al.
Published: (2024)

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

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)

Measures of closeness to cordiality for graphs
by: Brahmbhatt, Anand, et al.
Published: (2024)

A new strategy for finding spanning trees without small degree stems
by: Furuya, Michitaka, et al.
Published: (2023)

The least eigenvalue of the complements of graphs with given connectivity
by: Qiu, Huan, et al.
Published: (2023)

The minimum degree of minimal $k$-factor-critical claw-free graphs*
by: Guo, Jing, et al.
Published: (2023)

Finding dense minors using average degree
by: Hendrey, Kevin, et al.
Published: (2023)

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

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

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

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

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

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

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

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

Searching for regular, triangle-distinct graphs
by: Stevanović, Dragan, et al.
Published: (2024)

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

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

On $(r,c)$-constant, planar and circulant graphs
by: Caro, Yair, et al.
Published: (2024)

Majorization and the degree sequence of trees
by: Egghe, Leo, et al.
Published: (2024)

On the oriented diameter of graphs with given minimum degree
by: Cochran, Garner, et al.
Published: (2024)

New bounds of extended energy of a graph
by: Mandal, Abujafar, et al.
Published: (2022)

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

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

Spanning weakly even trees of graphs
by: Ai, Jiangdong, 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)

New results on graph matching from degree preserving growth
by: Erdős, Péter L., et al.
Published: (2022)

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)

The detour covering number and cummerbund covering number of a graph
by: Li, Chengli, et al.
Published: (2025)

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)

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