Showing 1 - 20 of 5,923

1

The planar Turán number of double stars S2,l: The planar Turán number of double stars \(S_{2,l}\)
Xin Xu ; Jiawei Shao ; Qiang Zhou
Discrete Applied Mathematics. 369:131-136

Extremal problems in gra... extremal graphs double stars \(S_{2, l}\... planar Turán number Enumeration in graph the...
Academic journal
Save to List
2

Minimum degree and size conditions for the graphs of proper connection number 2
Zhenzhen Li ; Baoyindureng Wu
Discrete Applied Mathematics. 367:179-194

Connectivity Extremal problems in gra... Coloring of graphs and h... proper connection number Vertex degrees edge-colored graph
Academic journal
Save to List
3

Packing two copies of a tree into a bipartite graph with restrained maximum degree
Li, Hui ; Gao, Yunshu
Discrete Applied Mathematics. 366:23-34

Extremal problems in gra... Edge subsets with specia... maximal degree Vertex degrees \((a,b)\)-bipartite 2-packing
Academic journal
Save to List
4

Tverberg Partition Graphs: Tverberg partition graphs
Deborah Oliveros ; Érika Roldán ; Pablo Soberón ; et al.
SIAM Journal on Discrete Mathematics. 39:863-880

Extremal problems in gra... Other problems of combin... flip graphs Enumeration in graph the... Helly-type theorems and... partition graph
Academic journal
Save to List
5

Twin-Width of Subdivisions of Multigraphs: Twin-width of subdivisions of multigraphs
Jungho Ahn ; Debsoumya Chakraborti ; Kevin Hendrey ; et al.
SIAM Journal on Discrete Mathematics. 39:783-833

FOS: Computer and inform... Extremal problems in gra... Distance in graphs Discrete Mathematics (cs... Discrete Mathematics Graph minors
Academic journal
Save to List
6

Bipartite q-Kneser graphs and two-generated irreducible linear groups: Bipartite \(q\)-Kneser graphs and two-generated irreducible linear groups
Glasby, S. P. ; Niemeyer, Alice Catherine ; Praeger, Cheryl E.
Linear algebra and its applications : LAA 710, 203-229 (2025). doi:10.1016/j.laa.2025.01.032

Representation theory fo... Extremal problems in gra... closed \(k\)-arc Graphs and linear algebr... \(k\)-walk 05C50, 20C30, 20-08, 05C...
Academic journal
Save to List
7

Error-correcting open-locating-dominating sets
Jean, Devin C. ; Seo, Suk J.
Congressus Numerantium. 235:23-40

open-locating-dominating... error-correction Extremal problems in gra... Vertex subsets with spec... Coloring of graphs and h... detection system
Academic journal
Save to List
8

Maximal Degrees in Subgraphs of Kneser Graphs: Maximal degrees in subgraphs of Kneser graphs
Peter Frankl ; Andrey Kupavskii
Journal of Graph Theory. 109:88-96

FOS: Computer and inform... Extremal problems in gra... Discrete Mathematics (cs... Vertex degrees 0102 computer and inform... intersecting families
Academic journal
Save to List
9

Weak Rainbow Saturation Numbers of Graphs: Weak rainbow saturation numbers of graphs
Xihe Li ; Jie Ma ; Tianying Xie
Journal of Graph Theory. 109:35-42

Extremal problems in gra... Coloring of graphs and h... weakly rainbow saturatio... FOS: Mathematics edge-coloring Mathematics - Combinator...
Academic journal
Save to List
10

Total mutual-visibility in Hamming graphs
Csilla Bujt�s ; Sandi Klav�ar ; Jing Tian
Opuscula Mathematica, Vol 45, Iss 1, Pp 63-78 (2024)

T57-57.97 Extremal problems in gra... Applied mathematics. Qua... Distance in graphs Graph operations (line g... total mutual-visibility...
Academic journal
Save to List
11

C10 Has Positive Turán Density in the Hypercube: \(C_{10}\) has positive Turán density in the hypercube
Alexandr Grebennikov ; João Pedro Marciano
Journal of Graph Theory. 109:31-34

even cycles Extremal problems in gra... extremal graph theory FOS: Mathematics Mathematics - Combinator... Combinatorics (math.CO)
Academic journal
Save to List
12

Extremal Problems for a Matching and Any Other Graph: Extremal problems for a matching and any other graph
Xiutao Zhu ; Yaojun Chen
Journal of Graph Theory. 109:19-24

Extremal problems in gra... Edge subsets with specia... matching FOS: Mathematics Mathematics - Combinator... extremal theory
Academic journal
Save to List
13

Improving the Caro–Wei bound and applications to Turán stability: Improving the Caro-Wei bound and applications to Turán stability
Tom Kelly ; Luke Postle
Discrete Applied Mathematics. 358:33-43

Extremal problems in gra... Vertex subsets with spec... Coloring of graphs and h... Brooks' theorem Caro-Wei theorem 4. Education
Academic journal
Save to List
14

Matchings in bipartite graphs with a given number of cuts
Jinfeng Liu ; Fei Huang
Discrete Applied Mathematics. 359:303-309

Extremal problems in gra... quasi-order cut vertex bipartite graphs Edge subsets with specia... cut edge
Academic journal
Save to List
15

On the spectral Turán problem of theta graphs
Xu, Yi ; Li, Xin
Linear Algebra and its Applications. 698:40-55

spectral radius Extremal problems in gra... Graphs and linear algebr... extremal graph theta graph
Academic journal
Save to List
16

Embedding loose spanning trees in 3-uniform hypergraphs
Yanitsa Pehova ; Kalina Petrova
Journal of Combinatorial Theory, Series B, 168

Minimum degree threshold... Spanning trees Extremal graph theory extremal graph theory 0102 computer and inform... Hypergraphs
Academic journal
Save to List
17

Off-Diagonal Commonality of Graphs via Entropy: Off-diagonal commonality of graphs via entropy
Natalie Behague ; Natasha Morrison ; Jonathan A. Noel
SIAM Journal on Discrete Mathematics. 38:2335-2360

off-diagonal 05C55, 05C35 Extremal problems in gra... common graph homomorphism Applications of graph th...
Academic journal
Save to List
18

Asymptotically Optimal Proper Conflict‐Free Coloring: Asymptotically optimal proper conflict-free coloring
Chun‐Hung Liu ; Bruce Reed
Random Structures & Algorithms. 66

Connectivity Extremal problems in gra... graph colouring Coloring of graphs and h... Lovász local lemma FOS: Mathematics
Academic journal
Save to List
19

List Colorings of $k$-Partite $k$-Graphs: List colorings of \(k\)-partite \(k\)-graphs
Dhawan, Abhishek
The Electronic Journal of Combinatorics. 32

Extremal problems in gra... Coloring of graphs and h... FOS: Mathematics Mathematics - Combinator... Probabilistic methods in... Combinatorics (math.CO)
Academic journal
Save to List
20

Turán Colourings in Off-Diagonal Ramsey Multiplicity: Turán colourings in off-diagonal Ramsey multiplicity
Hyde, Joseph ; Lee, Jae-baek ; Noel, Jonathan A.
The Electronic Journal of Combinatorics. 32

Ramsey goodness Extremal problems in gra... Coloring of graphs and h... uniformly random colouri... Ramsey theory FOS: Mathematics
Academic journal
Save to List

Filter