yusuke1997/dblp-id-title huggingface dataset:
Facial Nonrepetitive Vertex Coloring of Plane Graphs
Realizability of p -point graphs with prescribed minimum degree, maximum degree, and line connectivity
On disjoint configurations in infinite graphs
Contractions to k 8
A Ramsey property of random regular and k -out graphs
A generalization of Tuza's conjecture
Local orthogonality dimension
[ a, b ]-factorizations of graphs
On the two-edge-colorings of perfect graphs
Planar embeddings with infinite faces
A tribute to Torrence Parsons
Hall-Type Results for 3-Connected Projective Graphs
On bounded treewidth duality of graphs
On the chromatic number of the general Kneser-graph
Approximations to m -Colored Complete Infinite Hypergraphs
Forbidden triples for perfect matchings
Bounding the number of odd paths in planar graphs via convex optimization
The number of labeled graphs placeable by a given permutation
On Hypohamiltonian and Almost Hypohamiltonian Graphs
On the join of graphs and chromatic uniqueness
Edge-decompositions of Kn, n into isomorphic copies of a given tree
On s -Hamiltonian Line Graphs
Compatible powers of Hamilton cycles in dense graphs
s -strongly perfect cartesian product of graphs
Arc-Disjoint In- and Out-Branchings With the Same Root in Locally Semicomplete Digraphs
Group connectivity under 3-edge-connectivity
Spanning even trees of graphs
The Number of Subtrees of Trees with Given Degree Sequence
Coloring of trees with minimum sum of colors
Hamilton-connected {claw, bull}-free graphs
Maximising -colourings of graphs
Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs
The genus of the 2-amalgamations of graphs
Trading crossings for handles and crosscaps
Isomorphic factorizations X: Unsolved problems
Another two graphs with no planar covers
Minimum weighted clique cover on claw-free perfect graphs
Score sequences of oriented graphs
Triangulations and the Hajós conjecture
2-connected 7-coverings of 3-connected graphs on surfaces
On the number of minimum dominating sets and total dominating sets in forests
An improved upper bound for the grid Ramsey problem
On the Size-Ramsey Number of Hypergraphs
On the notion of infinite Hamiltonian graph
Smallest graphs with given generalized quaternion automorphism group
On chromatic-choosable graphs
Irreducible nonmetrizable path systems in graphs
More characterizations of triangulated graphs
Cycles in 3-connected claw-free planar graphs and 4-connected planar graphs without 4-cycles
On 2-Colorings of Hypergraphs
On k -domination and minimum degree in graphs
A characterization of Z m -well-covered graphs of girth 6 or more
Do 3 n - 5 edges force a subdivision of K 5 ?
CO-irredundant Ramsey numbers for graphs
Numbers of edges in supermagic graphs
On some simple degree conditions that guarantee the upper bound on the chromatic (choice) number of random graphs
Decomposing Weighted Graphs
Generalized Rotation numbers
2- and 3-factors of graphs on surfaces
Total Domination in Graphs with Diameter 2
Towards Nash-Williams orientation conjecture for infinite graphs
Improved bounds for minimal feedback vertex sets in tournaments
Sufficient conditions for graphs to be lambda'-optimal, super-edge-connected, and maximally edge-connected
The distance spectrum of a tree
k -ordered Hamiltonian graphs
Covering vertices by cycles
Minimum degree thresholds for bipartite graph tiling
A generalization of chordal graphs
The Ramsey number for a cycle of length five vs. a complete graph of order six
Closure, 2-factors, and cycle coverings in claw-free graphs
The domination and competition graphs of a tournament
Maximizing the mean subtree order
Decompositions and reductions of snarks
Asymmetric 2-colorings of graphs
Tetravalent half-arc-transitive bi-p-metacirculants
On two cycles of consecutive even lengths
ℓ $\ell $ -Connectivity and ℓ $\ell $ -edge-connectivity of random graphs
On the face touching number
Forest leaves and four-cycles
ω, Δ, and χ
Graphs with girth 9 and without longer odd holes are 3-colourable
Cyclability of 3-connected graphs
A note on shortest cycle covers of cubic graphs
The 7/5-conjecture strengthens itself
Walks and paths in trees
Rainbow saturation of graphs
On the embedding of graphs into graphs with few eigenvalues
The edge-bandwidth of theta graphs
On the size of graphs labeled with a condition at distance two
Coloring graphs which have equibipartite complements
Fixed-edge theorem for graphs with loops
Random walk hitting times and effective resistance in sparsely connected Erdős-Rényi random graphs
Strong Chromatic Index of Chordless Graphs
Domination critical graphs with higher independent domination numbers
Multicolor list Ramsey numbers grow exponentially
A lower bound on the independence number of arbitrary hypergraphs
Current graphs and bi-embeddings
The recognition of indifference digraphs and generalized semiorders
Orthogonal Polarity Graphs and Sidon Sets
A characterization of weakly four-connected graphs
An approximate version of Hadwiger's conjecture for claw-free graphs
Pancyclicity of connected circulant graphs
Coloring the square of a planar graph
Detecting an induced subdivision of K4
Distance connectivity in graphs and digraphs
Direct products of automorphism groups of graphs
Every simple 3-polytope of order 32 or less is Hamiltonian
Tight Descriptions of 3-Paths in Normal Plane Maps : Dedicated to Andre Raspaud on the occasion of his 70th birthday
About paths with two blocks
Gallai's Conjecture For Graphs of Girth at Least Four
Minimum degree stability of C2k+1 ${C}_{2k+1}$-free graphs
The homomorphism threshold of -free graphs
More rotation numbers for complete bipartite graphs
Turán number of the odd-ballooning of complete bipartite graphs
An 11-vertex theorem for 3-connected cubic graphs
Degree sum conditions for the existence of homeomorphically irreducible spanning trees
A note on n -extendable graphs
Hamiltonian cycles in 2-tough 2 K 2 $2{K}_{2}$ -free graphs
Spanning even subgraphs of 3-edge-connected graphs
On the domination of the products of graphs II: Trees
On point-halfspace graphs
Conditions on Ramsey Nonequivalence
Proof of a conjecture on the nullity of a graph
A list version of Dirac's theorem on the number of edges in colour-critical graphs
Arc index of spatial graphs
Dense circuit graphs and the planar Turán number of a cycle
On the circular chromatic number of circular partitionable graphs
An algebraic characterization of projective-planar graphs
On the stability number of AH-free graphs
The spanning trees forced by the path and the star
Berge-Fulkerson coloring for C ( 12 ) -linked permutation graphs
Highly edge-connected factors using given lists on degrees
Matching graphs
The geometry of t -spreads in k -walk-regular graphs
A complete description of convex sets associated with matchings and edge-connectivity in graphs
Bounds for rectilinear crossing numbers
Girth and λ $\lambda $-choosability of graphs
Hypergraphs with large transversal number and with edge sizes at least 3
Finite homomorphism-homogeneous tournaments with loops
A theorem on integer flows on cartesian products of graphs
New eigenvalue bound for the fractional chromatic number
Arc-chromatic number of digraphs in which every vertex has bounded outdegree or bounded indegree
The frame dimension and the complete overlap dimension of a graph
A Variant of the Teufl-Wagner Formula and Applications
Equitable labelings of cycles
On the strong circular 5-flow conjecture
On the origin of the n -arc theorem
Det-extremal cubic bipartite graphs
Chromatic Polynomials of Signed Graphs and Dominating-Vertex Deletion Formulae
Total chromatic number of complete r -partite graphs
Destroying Noncomplete Regular Components in Graph Partitions
Hierarchy for imbedding-distribution invariants of a graph
On the diameter of i -center in a graph without long induced paths
On the greedoid polynomial for rooted graphs and rooted digraphs
A sufficient condition for planar graphs to be acyclically 5-choosable
In Memoriam Robin Thomas
Bipartite induced subgraphs and well-quasi-ordering
Graph decomposition with constraints on the connectivity and minimum degree
Occupancy fraction, fractional colouring, and triangle fraction
Spectral Extrema of Graphs With Fixed Size: Forbidden a Fan Graph, a Friendship Graph, or a Theta Graph
Random polynomial graphs for random Turán problems
Crossing matchings and circuits have maximal length
A note on vertex orders for stability number
On a Problem of Judicious k -Partitions of Graphs
Rectangular and visibility representations of infinite planar graphs
The Erdős-Pósa Property for Long Circuits
Inequalities for the first-fit chromatic number
On the residue of a graph
4-Separations in Hajós graphs
The rainbow connection of a graph is (at most) reciprocal to its minimum degree
The symmetry property of ( n , k ) -arrangement graph
An Algebraic Formulation of the Graph Reconstruction Conjecture
The projective plane crossing number of C 3 × C n
Three small cubic graphs with interesting hamiltonian properties
Connectivity keeping paths in k -connected graphs
The average distance and the independence number
On the multi-colored Ramsey numbers of cycles
On (Kq;k)-Stable Graphs
On the maximum local mean order of sub-k $k$-trees of a k $k$-tree
A Note on Hitting Maximum and Maximal Cliques With a Stable Set
Score certificates for tournaments
Graphs with large total domination number
A chvátal-erdős type condition for hamiltonian graphs
Maximal independent sets in bipartite graphs
Rank-width is less than or equal to branch-width
Local degree conditions for K9 ${K}_{9}$-minors in graphs
Kempe Equivalence of Edge-Colorings in Subcubic and Subquartic Graphs
Coloring precolored perfect graphs
On the edge spectrum of saturated graphs for paths and stars
A State Sum for the Total Face Color Polynomial
On Toughness and Hamiltonicity of 2 K 2 -Free Graphs
Marshals, monotone marshals, and hypertree-width
A tribute to Frank P. Ramsey, 1903-1930
A survey of bounds for classical Ramsey numbers
On perfect matchings in matching covered graphs
Nonbipartite graphs with the repeated degree property
Expected numbers at hitting times
Towards a conjecture of Birmelé-Bondy-Reed on the Erdős-Pósa property of long cycles
Laplace eigenvalues and bandwidth-type invariants of graphs
Transversals of longest cycles in partial k-trees and chordal graphs
Strong chromatic index of subset graphs
Graph colorings with restricted bicolored subgraphs: I. Acyclic, star, and treewidth colorings
Star factorizations of graph products
Graphs omitting a finite set of cycles
Line-graphical degree sequences
Coloring of Plane Graphs with Unique Maximal Colors on Faces
Existence of u -Representation of Graphs
Characterizations of trees with equal domination parameters
Regular path decompositions of odd regular graphs
Cycle-perfect graphs are perfect
Transversals in regular uniform hypergraphs
Bollobás-Erdős-Tuza Conjecture for Graphs With No Induced Ks,t
Weighted Turán Theorems With Applications to Ramsey-Turán Type of Problems
The Complexity of Decomposing a Graph into a Matching and a Bounded Linear Forest
Covering the edges of a graph by three odd subgraphs
Closure for the property of having a hamiltonian prism
Connectivity of random regular graphs generated by the pegging algorithm
The maximum number of paths of length three in a planar graph
Graph-like compacta: Characterizations and Eulerian loops
Multipartite Ramsey numbers for odd cycles
Edge-maximal graphs on orientable and some nonorientable surfaces
Uncontractable 4-connected graphs
Enumeration of graphs with signed points and lines
Large Monochromatic Triple Stars in Edge Colourings
The class of ( P 7 , C 4 , C 5 ) -free graphs: Decomposition, algorithms, and χ -boundedness
Vertex-pancyclicity of hypertournaments
Disjoint 3-Cycles in Tournaments: A Proof of The Bermond-Thomassen Conjecture for Tournaments
Colored Saturation Parameters for Rainbow Subgraphs
Structural properties of plane graphs without adjacent triangles and an application to 3-colorings
An Improved Bound for Vertex Partitions by Connected Monochromatic K-Regular Graphs
Line graphs of bipartite graphs with Hamiltonian paths
Relations between the Local Chromatic Number and Its Directed Version
Edge-transitive planar graphs
Erdős-Pósa property of obstructions to interval graphs
Cheeger-like inequalities for the largest eigenvalue of the graph Laplace operator
Note on list star edge-coloring of subcubic graphs
On the use of alternating chains and hypergraphs in edge coloring
A lower bound for partial list colorings
Kings in locally semicomplete digraphs
List colorings with measurable sets
Graphs with given odd sets
Vertices of given degree in a random graph
Covering genus-reducing edges by Kuratowski subgraphs
On removable cycles through every edge
Highly edge-connected detachments of graphs and digraphs
The ramsey numbers for stripes and one complete graph
Semi-transitive graphs
Cartesian products of trees and paths
Hypercube subgraphs with minimal detours
Gallai colorings and domination in multipartite digraphs
A counterexample to a conjecture on paths of bounded length
A characterization of radius-critical graphs
Partial Online List Coloring of Graphs
Size Ramsey numbers of stars versus cliques
Characterization of edge-transitive 4-valent bicirculants
6-Star-Coloring of Subcubic Graphs
Plane Graphs with Maximum Degree Δ≥8 Are Entirely (Δ+3)-Colorable
Condition for a tournament score sequence to be simple
K i -covers. II. K i -perfect graphs
Automorphism properties of embedded graphs
Graph classes characterized both by forbidden subgraphs and degree sequences
Finite 2-Distance Transitive Graphs
On the minimum degree of minimal Ramsey graphs
Hamiltonian N 2 -locally connected claw-free graphs
On the hamiltonicity of line graphs of locally finite, 6-edge-connected graphs
Unretractive and S-unretractive joins and lexicographic products of graphs
k -Bounded classes of dominant-independent perfect graphs
Projectivity and independent sets in powers of graphs
Cross-intersecting couples of graphs
Hereditary properties of combinatorial structures: Posets and oriented graphs
Arc transitive covering digraphs and their eigenvalues
Partitioning a graph into monochromatic connected subgraphs
Optimal linear-Vizing relationships for (total) domination in graphs
Curvatures, graph products and Ricci flatness
Some results on the genus of a group
The size of minimum 3-trees
On Generalized Ramsey Numbers for 3-Uniform Hypergraphs
No optimal 1-planar graph triangulates any nonorientable closed surface
Universal graphs and induced-universal graphs
Long monochromatic even cycles in 3-edge-coloured graphs of large minimum degree
Common root functions of two digraphs
A new upper bound on the cyclic chromatic number
Interpolation theorem for the number of end-vertices of spanning trees
The Alon-Tarsi number of planar graphs revisited
Perfect divisibility and 2-divisibility
Packing Triangles in Regular Tournaments
Rainbow connection number and connected dominating sets
On even factorizations and the chromatic index of the Kautz and de Bruijn digraphs
A class of self-complementary graphs and lower bounds of some ramsey numbers
On graphs whose Laplacian matrices have distinct integer eigenvalues
Distribution of points by degree and orbit size in a large random tree
On a Conjecture of Erdős, Gallai, and Tuza
Star coloring of graphs
How I became interested in graphs and groups
Desert island theorems
On a generalization of Rubin's theorem
Counting rainbow triangles in edge-colored graphs
Concept of a vertex in a matroid and 3-connected graphs
Paths in bipartite graphs with color-inverting involutions
Small degree out-branchings
Coloring (gem, co-gem)-free graphs
Classifying intrinsically linked tournaments by score sequence
Polychromatic colorings of bounded degree plane graphs
Every connected graph is a query graph
A reduction method to find spanning Eulerian subgraphs
Families of pairs of graphs with a large number of common cards
Locally petersen graphs
On graphs with linear Ramsey numbers
Disjoint perfect matchings in 3-uniform hypergraphs
Properly colored and rainbow C 4 ${C}_{4}$ 's in edge-colored graphs
The generalized acyclic edge chromatic number of random regular graphs
On the Local and Global Means of Subtree Orders
The Growth of Limits of Vertex Replacement Rules
Extremal interval graphs
Nonvertex-Balanced Factors in Random Graphs
Quartic Graphs with Every Edge in a Triangle
Andrásfai and Vega graphs in Ramsey-Turán theory
The phase transition in the evolution of random digraphs
Hajós constructions of critical graphs
Extremal graphs without a semi-topological wheel
The circular chromatic numbers of planar digraphs
Obstruction sets for outer-cylindrical graphs
Hamiltonian graphs involving neighborhood unions
T -joins intersecting small edge-cuts in graphs
Almost claw-free graphs
On the existence of a specified cycle in digraphs with constraints on degrees
Minimum vertex-diameter-2-critical graphs
Independent set and matching permutations
Some results on odd factors of graphs
The falsity of the reconstruction conjecture for tournaments
Wreath product in automorphism groups of graphs
The Same Upper Bound for Both: The 2-page and the Rectilinear Crossing Numbers of the n -Cube
What is the smallest number of dicycles in a dicycle decomposition of an eulerian digraph?
The smallest graph of girth 6 and valency 7
Characterization of graphs with hall number 2
Bounding the mim-width of hereditary graph classes
Bounding the size of near hexagons with lines of size 3
On a conjecture about the existence of isometric subgraphs
Coloring Cubic Graphs by Point-Intransitive Steiner Triple Systems
Proof of a conjecture on irredundance perfect graphs
Embeddings of bipartite graphs
On the critical graph conjecture
Coloring plane graphs with independent crossings
Volume entropy, weighted girths and stable balls on graphs
A graph polynomial from chromatic symmetric functions
Long cycles passing through ⌊4k+13⌋ vertices in k -connected graphs
Nowhere-Zero Flows on Signed Complete and Complete Bipartite Graphs
The distribution of nodes of given degree in random trees
Normal edge-colorings of cubic graphs
Orientable Hamilton Cycle Embeddings of Complete Tripartite Graphs II: Voltage Graph Constructions and Applications
Fractional factors and component factors in graphs with isolated toughness smaller than 1
Some applications of graph contractions
On the bipartite density of regular graphs with large girth
A Complexity Dichotomy for the Coloring of Sparse Graphs
Neighborhood unions and regular factors
Extremal problems in graph theory
More on the Bipartite Decomposition of Random Graphs
Graphs with given group and given constant link
On Finite 2-Path-Transitive Graphs
Distance restricted matching extension missing vertices and edges in 5-connected triangulations of the plane
Transversal hypergraphs to perfect matchings in bipartite graphs: Characterization and generation algorithms
In memory of Torrence Parsons, 1941-1987
Cages - a survey
On claw-free M -oriented critical kernel-imperfect digraphs
Characterizing directed path graphs by forbidden asteroids
Forests of label-increasing trees
Extremal Graphs for Homomorphisms II
Density of 3-critical signed graphs
Few H copies in F -saturated graphs
An extension of Nash-Williams and Tutte's Theorem
Monochromatic Hamiltonian t -tight Berge-cycles in hypergraphs
A Ramsey property for graph invariants
Characterization of graphs which admit vertex-transitive embeddings
On the cop number of graphs of high girth
A multipartite Ramsey number for odd cycles
Maximizing the number of independent subsets over trees with bounded degree
Thickness-two graphs part one: New nine-critical graphs, permuted layer graphs, and Catlin's graphs
On maximal independent sets of nodes in trees
Path-isomorphic networks
Covering the vertices of a graph by cycles of prescribed length
On non-Hamiltonian circulant digraphs of outdegree three
Lambda composition
Is every cycle basis fundamental?
Degree sequence conditions for equal edge-connectivity and minimum degree, depending on the clique number
Cubic s -regular graphs of order 2 p 3
The first gap for total curvatures of planar graphs with nonnegative curvature
Monochromatic spanning trees and matchings in ordered complete graphs
On set intersection representations of graphs
General results on tolerance intersection graphs
Variants of the Hajnal-Szemerédi Theorem
Fractional chromatic numbers of cones over graphs
Linear Balanceable and Subcubic Balanceable Graphs
Generalized line graphs
Finding triangle-free 2-factors in general graphs
Certain graph invariants do not distinguish all graphs
Erratum: Mean distance and minimum degree
A Note on the Domination Number of Triangulations
Removable edges in near-bipartite bricks
Two disjoint cycles in digraphs
A new domination conception
Spanning paths in infinite planar graphs
On some properties of 4-regular plane graphs
Chromaticity of two-trees
On the reconstruction of locally finite trees
Local connectivity of a random graph
2-neighborhoods and hamiltonian conditions
The superregular graphs
Vizing's 2-Factor Conjecture Involving Large Maximum Degree
On digraphs with the odd cycle property
Three tree-paths
Degree sum and vertex dominating paths
The Game Saturation Number of a Graph
A Sufficient Condition for Cubic 3-Connected Plane Bipartite Graphs to be Hamiltonian
Monochromatic connected matchings in 2-edge-colored multipartite graphs
A stability result for girth-regular graphs with even girth
Induced Decompositions of Graphs
An invariant of spatial graphs
Contractibility techniques as a closure concept
Single-conflict colorings of degenerate graphs
On splittable colorings of graphs and hypergraphs
Connected-Homomorphism-Homogeneous Graphs
Neighborhood unions and the cycle cover number of a graph
Vertex-Transitive Cubic Graphs of Square-Free Order
Self-clique graphs and matrix permutations
Graph labeling and radio channel assignment
Edge-Disjoint Spanning Trees, Edge Connectivity, and Eigenvalues in Graphs
Chromatic polynomials and σ-polynomials
Best possible upper bounds on the restrained domination number of cubic graphs
A note on Ramsey numbers for books
Distance domination and generalized eccentricity in graphs with given minimum degree
Counting degree sequences of spanning trees in bipartite graphs: A graph-theoretic proof
Disjoint Hamiltonian cycles in fan 2 k -type graphs
Exact values for some unbalanced Zarankiewicz numbers
The 3-connectivity of a graph and the multiplicity of zero "2" of its chromatic polynomial
Graph relations, clique divergence and surface triangulations
Regular representations of finite groups as automorphism groups of k -tournaments
A characterization of panconnected graphs satisfying a local ore-type condition
Kings in semicomplete multipartite digraphs
Note on regular subgraphs
A determination of the toroidal k -metacyclic groups
On the genus of five- and six-regular graphs
Unit Interval Graphs of Open and Closed Intervals
On the "largeur d'arborescence"
Large monochromatic components in hypergraphs with large minimum codegree
A degree condition for the existence of k -factors
Paths extendable to cycles
Hamilton weights and Petersen minors
On the asymptotic value of the choice number of complete multi-partite graphs
K 4 -free graphs with no odd hole: Even pairs and the circular chromatic number
Multiple vertex coverings by cliques
All triangle-graph ramsey numbers for connected graphs of order six
2-factors in triangle-free graphs
Spanning trees with leaf distance at least four
On σ-equivalence and χ-equivalence of graphs
Vertex coverings by monochromatic paths and cycles
Class 1 conditions depending on the minimum degree and the number of vertices of maximum degree
On the Minimum Edge-Density of 4-Critical Graphs of Girth Five
Hamiltonian results in K 1, 3 -free graphs
A Ramsey-type problem and the Turán numbers
On the spectral radius of a directed graph
On two Turán Numbers
Solution to a conjecture on the mean subtree order of graphs under edge addition
Distinguishing Cartesian powers of graphs
Regular 4-critical graphs of even degree
A Density Turán Theorem
Graphs whose powers are chordal and graphs whose powers are interval graphs
Real flow number and the cycle rank of a graph