| . |
|---|
| 0 |
| $\{${\it E, net}$\}$-free graphs |
| ($k$-tuple total domination) number |
| $1$-dependence |
| $1$-embedding |
| $1$-factor |
| 10-regular graph |
| 1-2-3 Conjecture |
| 1,2,3-Conjecture |
| 1,2-Conjecture |
| 12-representable graph |
| 12-representable graphs |
| 1-factor |
| 1-hamiltonian |
| 1-planar graph |
| 1-planar graphs |
| 1-tough graph |
| $2$-connected graph |
| $2$-con\-nected minor |
| $2$-distance operator |
| $2$-domination |
| $2$-domination number |
| $2$-factor |
| $2$-factor Hamiltonian |
| $2$-factors |
| $2$-hypertree |
| $2$-independence number |
| $2$-rainbow dominating function |
| $2$-rainbow domination number |
| (2,2)-domination number |
| 2-dimensional manifolds |
| 2-dipath $L(2,1)$-labeling |
| 2-distance coloring |
| 2-domination |
| 2-domination number |
| 2-edge-colored graph |
| 2-edge-connected |
| 2-edge-connected graph |
| 2-factor |
| 2-factor hamiltonian |
| 2-hypertree |
| 2-independence number |
| $\{2K_2 |
| $2P_7$ |
| 2-packing |
| 2-planar graphs |
| 2-rainbow domination |
| 2-regular graph |
| 2-step dominating set |
| 2-step graph |
| 2-sum |
| 3 dimensional rectangular blocks |
| $3$-chromatic triangle |
| $3$-connected planar graphs |
| $3$-kernel |
| 3/5-conjecture |
| 3-alternating cycle |
| 3-coloring |
| 3-connected |
| 3-connected graph |
| 3-edge-connected graph |
| 3-kernel |
| 3-path |
| 3-polytope |
| 3-quasi-transitive digraph |
| 3-quasitransitive digraph |
| 3-SAT |
| 3-simplicial vertex |
| 3-sum |
| 3-sun |
| 3-transitive digraph |
| 4-connected graph |
| 4-connected planar graph |
| 4-critical graph |
| 4-regular |
| 4-regular graph |
| 4-transitive digraph |
| 5-cycles |
| 5-regular graph |
| 5-star |
| 7-connected maximal $1$-plane graph |
| [a,b]-factor |
| $(a,d)$-antimagic labeling |
| $(a,d)$-face antimagic labeling |
| (a,d)-antimagic labeling |
| (a,d)-vertex-antimagic total labeling |
| $\alpha $-valuation |
| $\alpha$-domination |
| $\alpha$-labeling |
| $\alpha$-like labeling |
| $\alpha$-perfect digraph |
| $\alpha$-Perron vector |
| $\alpha$-spectral radius |
| $\chi$-binding function |
| (co-) reciprocal polynomials |
| (countable) graph |
| $\Delta$-matroids |
| (edge, vertex)-geodetic set |
| (edge-)connectivity |
| $\ell$-covering $k$-hypergraph |
| (finitely-)induced-hereditary property |
| $\gamma$-bad/good vertex |
| $\gamma$-cycle |
| $\gamma$-labeling |
| $\gamma$-labelings |
| p-Wiener free interval |
| $(k,l)$-edge-maximal hypergraphs |
| $(k,l)$-kernel |
| (k,l)-kernel |
| (k,ℓ)-rainbow connected |
| (k,ℓ)-rainbow connection number |
| $(\lambda,\mu)$-graph |
| $(\lambda,\mu)$-tree |
| $(L,d)^{*}$-coloring |
| (long, optimal, Hamilton) cycle |
| $\mathcal{H}$-factor |
| $\mathcal{H}$-factor deleted graph |
| $(m,d)^{*}$-choosable |
| (net) Laplacian matrix |
| $(p,1)$-total labelling |
| $(P_{\geq k},n)$-factor critical avoidable graph |
| (P,Q)-total (a,b)-list colorings |
| (P,Q)-total coloring |
| $\sigma_3$ condition |
| $\theta_1$-perfect graphs |
| $(t,k)$-complementing permutation |
| (weakly) finite character |
| α-graph |
| α-labeling |
| γ-cycle |
| Γ-extension |
| A |
| $A$-cordial |
| $A_\alpha$-matrix |
| $A_{\alpha}$-spectrum |
| abelian group |
| absorbing set of vertices |
| accurate domination number |
| achromatic index |
| achromatic number |
| achromatic numbers |
| acyclic chromatic index |
| acyclic coloring |
| acyclic colouring |
| acyclic digraph |
| acyclic disconnection |
| acyclic matrices |
| acyclic set |
| additive |
| additive and hereditary graph classes |
| additive coloring |
| additive degree-Kirchhoff index |
| additive hereditary class |
| additive hereditary graph property |
| additive hereditary properties |
| additive induced-hereditary property of graphs |
| additivity |
| adjacency dimension |
| adjacency matrix |
| adjacency spectrum |
| adjacency tensor |
| adjacent vertex distinguishing edge coloring |
| adjacent vertex distinguishing total coloring |
| adjoint polynomial |
| adomatic number |
| algebraic connectivity |
| algebraic frustration |
| algorithm |
| algorithms |
| algorithms on graphs |
| all fractional (a,b,k)-critical graph |
| all sizes |
| alliance |
| alliances |
| alliances in graphs |
| almost complete 3-uniform hypergraph |
| almost cospectral graphs |
| almost Platonic graph |
| almost self-complementary hypergraph |
| almost self-complementary hypergraph |
| almost well-dominated graphs |
| alternating cycle |
| alternating kernel |
| alternating set |
| alternating-pancyclic graph |
| amalgam |
| amalgamation |
| ample tournament |
| annihilation |
| annihilation number |
| anti-Gallai graphs |
| antimagic labeling |
| antipodal edge-coloring |
| antipodal graph |
| antipodal number |
| antiprism |
| anti-Ramsey |
| anti-Ramsey number |
| approximation algorithm |
| APX-complete |
| APX-hard |
| arank number |
| arbitrarily partitionable graph |
| arbitrarily partitionable graphs |
| arbitrarily vertex decomposable |
| arbitrarily vertex decomposable graphs |
| arbitrary path decomposition |
| arboreal hypergraph |
| arboricity colorings |
| arc reversal |
| arc-colouring |
| arc-disjoint |
| arc-disjoint Hamiltonian paths |
| arc-transitive |
| arithmetic labeling of a graph |
| arithmetical maximal set |
| ascending subgraph decomposition |
| association scheme |
| asteroidal quadruples |
| asymptotic enumeration |
| asymptotic size |
| asymptotics |
| atom |
| A-trails |
| AutoGraphiX |
| autographs |
| automated conjecture making |
| automorphism group |
| automorphism groups |
| automorphisms |
| automorphisms of graphs |
| average degree |
| avoiding edge coloring |
| axiomatic characterization |
| axiomatizable property |
| B |
| backbone coloring |
| bad function |
| balance |
| balanceable graphs |
| balanced edge-coloring |
| balanced graph |
| balanced hypercube |
| balanced hypercubes |
| balanced sigraph |
| balloon graph |
| Banhatti indices |
| Barnette's Conjecture |
| barrier |
| basic minimal total dominating functions (BMTDFs) |
| basis number |
| b-balanced simplex |
| b-chromatic number |
| b-coloring |
| b-continuity |
| b-domatic number |
| bdomatic number |
| b-domatic partition |
| bend |
| benzenoid graph |
| beta invariant |
| beta-number |
| betweenness |
| bfs |
| BFS-cons-tructible graph |
| bicyclic hypergraph |
| bidirected graph |
| bigraphic pair |
| bihole |
| bihypergraphs |
| binary matroid |
| binding number |
| binomial coefficients |
| binomial tree |
| bipancyclic |
| bipancyclicity |
| bipartite |
| bipartite (canonical) double covering |
| bipartite digraph |
| bipartite graph |
| bipartite graphs |
| bipartite labeling |
| bipartite permutation graphs |
| bipartite Ramsey number |
| bipartite Ramsey numbers |
| bipartite tournament |
| bipartite-hole-number |
| bipartite-join |
| bipartite-split graph |
| bipartite-splittance |
| bipartition |
| bi-placing |
| biregular |
| biregular cages |
| bi-regular hypergraph |
| block |
| block closure |
| block design |
| block designs |
| block graph |
| block graphs |
| block-chain traceable graph |
| block-cutpoint tree |
| blow-ups of graphs |
| bluff graphs |
| bondage number |
| bound |
| boundary independence |
| boundary walk |
| bounded degree graphs |
| bounds |
| branch vertex |
| branch vertices |
| branch-and-bound |
| branch-weight |
| branch-weight sequence |
| branch-weight unique |
| branchwidth |
| bridge |
| bridged graph |
| broadcast chromatic number |
| broadcast domination |
| broadcast independence |
| broken circuit |
| broken circuits |
| Broken-cycle Theorem |
| broom |
| Burkard-Hammer condition |
| Burkard-Hammer graph |
| Burnside ring |
| C |
| C_4\}$-free graphs |
| C4-free |
| cactus |
| cactus graph |
| cactus graphs |
| cage |
| cage,$k$-regular graph |
| cages |
| cancellation |
| capture time |
| cardinal product |
| Cartesian and weak Cartesian product |
| Cartesian fixer |
| Cartesian graph product |
| Cartesian multiplier |
| cartesian product |
| Cartesian product |
| Cartesian product graphs |
| Cartesian product of cycles |
| Cartesian product of graphs |
| Cartesian products |
| Catalan number |
| categorical product |
| categorization of edges |
| cater- pillar |
| caterpillar |
| caterpillars |
| cayley graph |
| Cayley graph |
| Cayley graphs |
| Cayley sum graph |
| Cayley sum integral group |
| center |
| central graph |
| central subtree |
| centroid |
| centrosymmetric matrix |
| chain in hypergraph |
| channel assignment |
| channel assignment problem |
| characteristic polynomial |
| characteristic polynomial |
| characterization |
| chemistry |
| choice function |
| choice index |
| choice number |
| choice-perfect graph |
| choosability |
| chord |
| chordal bipartite graphs |
| chordal graph |
| chordal graphs |
| chordless graph |
| chords |
| chromatic characterization |
| chromatic edge stability index |
| chromatic equivalence class |
| chromatic index |
| chromatic index |
| chromatic number |
| chromatic parameters |
| chromatic polynomial |
| chromatic polynomials, hypergraphs, broken cycles |
| chromatic spectrum |
| chromatic sum |
| chromatic uniqueness |
| chromatic uniqueness of graphs |
| chromatically equivalent graphs |
| chromatically unique graphs |
| chromatically unique hypergraphs |
| chromatic-choosable graphs |
| Chv\'atal graph |
| Chvátal-Erdos condition |
| Chvátal-Erdös condition |
| Chvátal's Condition |
| circle graph |
| circle graphs |
| circuits |
| circulant |
| circulant graph |
| circulant graphs |
| Circulant tournament |
| circulants |
| circular arc graphs |
| circular chromatic number |
| circular coloring |
| circular colouring |
| circular dichromatic number |
| circular dimension |
| circular (P,Q)-total chromatic number |
| circular-arc graph |
| circular-arc graphs |
| circumference |
| clan |
| Clar number |
| Clar set |
| Clark and Suen bound |
| class two graphs |
| classification of cubic semisymmetric graphs |
| claw |
| claw-free |
| claw-free graph |
| claw-free graphs |
| clique |
| clique covering |
| clique domination |
| clique graph |
| clique irreducible graphs |
| clique minor |
| clique number |
| clique partition |
| clique separator |
| clique spectrum |
| clique tree |
| clique trees |
| clique vertex irreducible graphs |
| clique-acyclic clique |
| closed k-stop distance |
| closed modular $k$-coloring |
| closed modular chromatic number |
| closed neighborhood |
| closed neighborhoods |
| closed surfaces |
| closure |
| closure theory |
| cluster |
| coalition |
| cobondage number |
| cocktail-party graph |
| coclique |
| co-edge-regular graph |
| cographic |
| cographic matroid |
| co-graphs |
| cointerval graph |
| co-irredundance |
| collapsible |
| collapsible graphs |
| color eigenvalues |
| color energy |
| color-bounded hypergraph |
| color-class digraph |
| colored regularity graphs |
| coloring |
| coloring |
| coloring graphs by sets |
| coloring of hypergraphs |
| coloring squares of planar graphs |
| colorings |
| colorings of graphs and hypergraphs |
| color-perfect digraph |
| colour set |
| coloured label |
| colouring algorithms |
| colouring game |
| colouring graph |
| colouring number |
| colouring of edges in a cycle |
| colourings |
| comain graphs |
| combinatorial analysis |
| combinatorial games |
| Combinatorial Nullstellensatz |
| combinatorial optimization |
| combinatorial search |
| combinatorics |
| common monochromatic subgraph |
| communicability distance |
| compact graph |
| compactness theorems |
| comparability graph |
| compatible Euler tour |
| competition graph |
| competition graphs |
| competition hypergraph |
| competition number |
| complement |
| complement of a graph |
| complementary eigenvalues |
| complementary graph |
| completability |
| complete balanced multipartite graph |
| complete bipartite graph |
| complete bipartite graphs |
| complete colorings |
| complete digraph |
| complete equibipartite graph |
| complete graph |
| complete graphs |
| complete minor |
| complete multigraph |
| complete multipartite graph |
| complete multipartite graphs |
| complete subgraph |
| complete ternary trees |
| complete tripartite graphs |
| complete vertex colouring |
| completely independent critical cliques |
| completely independent spanning tree |
| completeness |
| complex network |
| complex networks |
| complexity |
| complexity classes |
| complexity of algorithms |
| component |
| composite graphs |
| composition graph |
| computational analysis |
| computational complexity |
| computer search |
| conditional connectivity |
| conflict-free connection |
| conflict-free vertex-connection |
| conflict-free vertex-connection number |
| congruences and quotients of graphs |
| conjunction of graphs |
| connected dominating set |
| connected domination |
| Connected domination |
| connected domination number |
| connected forcing connected vertex detour number |
| connected global offensive k-alliance |
| connected graph |
| connected matching |
| connected resolving partition |
| connected vertex detour number |
| connectedness |
| connectednesses and disconnectednesses of graphs |
| connective eccentricity index |
| connectivity |
| coNP-complete |
| consecutive coloring |
| consecutive (interval) colouring |
| consistent sigraph |
| constant sum partition |
| constant-weight |
| constructible graph |
| contractible edge |
| contractible Hamiltonian cycles |
| contractible subgraph |
| convex 3-polytope |
| convex combination of matrices |
| convex combination of MTDFs |
| convex domination |
| convex geometries |
| convex geometry |
| convex hull |
| convex sets |
| convexity |
| cop |
| copies of graphs |
| cops and robbers |
| cop-win graphs |
| cordial graph |
| cordial labeling |
| core |
| core graph |
| core graphs |
| core index |
| cores |
| co-Roman dominating function |
| co-Roman domination number |
| corona |
| corona. |
| corona graph |
| corona over graphs |
| corona product |
| corona product graphs |
| corona product of graphs |
| corona products |
| cospectral |
| cospectral graphs |
| cost chromatic number |
| cost coloring |
| cost colouring |
| cost of 2-distinguishing |
| co-strongly perfect graphs |
| countable graphs |
| counting |
| coupon coloring |
| covering |
| covering codes |
| covering design |
| covering number |
| covering numbers |
| covering of graphs |
| covering projection |
| Coxeter move |
| critical |
| critical clique |
| critical graph |
| critical graphs |
| critical independent set |
| critical kernel-imperfect |
| critical random intersection graph |
| critical vertex |
| criticality |
| critical-kernel-imperfect digraph |
| cross free |
| crossed cube |
| crossing nr |
| crossing number |
| crown |
| cube graph |
| cubic bridge graph |
| cubic graph |
| cubic graphs |
| cubic multigraph |
| cubic traceable graph |
| cut |
| cut vertex |
| cut-edge |
| cuts |
| cut-vertex |
| cut-vertices |
| cutwidth |
| cycle |
| cycle basis |
| cycle coverings |
| cycle decomposition |
| cycle double cover |
| cycle extendability |
| cycle extendable |
| cycle extendable graph |
| cycle factor |
| cycle packing |
| cycle rank |
| cycle space |
| cycle-pancyclism |
| cycles |
| cycles of different lengths |
| cyclic and linear radio k-labeling |
| cyclic chromatic number |
| cyclic coloring |
| cyclic colouring |
| cyclic permutation |
| cyclically $3$-partite digraphs |
| cyclically $k$-partite |
| cyclically $t$-complementary hypergraph, |
| cyclically 1-generated |
| cyclomatic number |
| cylinder |
| D |
| $D$-vertex magic graph |
| daisy graphs |
| dandelion |
| d-cube |
| decomposability |
| decomposable |
| decomposable graph |
| decomposable property of graphs |
| decomposition |
| decomposition of a complete bipartite graph |
| decomposition tree |
| decycling number |
| defective coloring |
| defensive alliance |
| deficiency |
| defining set |
| degeneracy |
| degenerate set |
| degree |
| degree and diameter of a graph |
| degree condition |
| degree sequence |
| degree sequence index strategy |
| degree sequence pair |
| degree sequences |
| degree sets |
| degree sum |
| degree sum condition |
| degree sum conditions; vertex disjoint 5-cycles |
| degree-diameter problem |
| degree/diameter problem |
| degree-magic graphs |
| degrees of vertices |
| density |
| dePoissonization |
| depth first search |
| Desarguesian finite projective geometry |
| detection distinguishing open-locating-dominating set |
| detection number |
| detection system |
| determinant of graph |
| determinants |
| determining number |
| detour |
| detour hull number |
| detour number |
| detour transversal |
| diagonal flip |
| diagonal ladder |
| diameter |
| diameter of a graph |
| diametrical graph |
| dichromatic nr |
| dichromatic number |
| difference digraph |
| difference graph |
| difference graphs |
| differentiating-total dominating set |
| differentiating-total domination |
| digital convexity |
| digraph |
| digraph decompositions |
| digraph factorial |
| digraph homomorpism |
| digraph with minimum outdegree 3 |
| digraphs |
| dilation |
| dimensional properties |
| dimer problem |
| dipole |
| Dirac's family |
| direct product |
| direct product of graphs |
| directed cograph |
| directed cycle |
| directed graph |
| directed graphs |
| directed path |
| directed path graph |
| directed tree |
| discharging |
| discharging method |
| disconnected graph |
| discrete torus |
| disjoint copies |
| disjoint cycles |
| disjoint paths |
| disjunctive total domination |
| dismantlable graphs |
| distance |
| distance k-resolving domination |
| distance $k$-dominating function |
| distance $k$-domination |
| distance 2-dominating set |
| distance chromatic number |
| distance coloring |
| distance colouring |
| distance domination |
| distance domination number |
| distance graph |
| distance hereditary graph |
| distance in graphs |
| distance independent set |
| distance k-domination |
| distance k-domination number |
| distance local connectivity |
| distance magic graph |
| distance magic index |
| distance magic labeling |
| distance matrix |
| distance set |
| distance spectral radius |
| distancebalanced graph |
| distance-colored digraphs |
| distance-hereditary graph |
| distance-transitive graphs |
| distance-two coloring |
| distant chromatic number |
| distinguishable graph |
| distinguishing |
| distinguishing chromatic number |
| distinguishing coloring |
| distinguishing index |
| distinguishing number |
| distinguishing sets |
| distributive lattice |
| divisibility |
| divisor graph |
| D-join |
| domatic |
| domatic number |
| domatic partition |
| dominated claw toes |
| dominated pair degree sum condition |
| dominating closed trail |
| dominating cycle |
| dominating function |
| dominating induced matching |
| dominating set |
| Dominating set |
| dominating sets |
| dominating subgraph |
| domination |
| domination chain |
| domination critical |
| domination digraph |
| domination game |
| domination game critical graphs |
| domination gap |
| domination graph |
| domination in graphs |
| domination multisubdivision number |
| domination nr |
| domination number |
| domination parameters |
| domination polynomial |
| domination subdivision number |
| dominator chromatic number |
| dominator coloring |
| dot product |
| double vertex graph |
| double domination |
| double domination number |
| double generalized Petersen graph |
| double geodetic number |
| double geodetic set |
| double graphs |
| double Italian domination |
| double Roman domatic number |
| double Roman domination |
| double star |
| double total domination |
| double-critical conjecture |
| double-stars |
| doubly chordal graph |
| doubly light vertex |
| doubly partial order |
| d-partite complete hypergraph |
| DP-colorings |
| drawing |
| drawings |
| $d^{\text{th}}$ power of graph |
| dual alliance |
| dual closure |
| dual graph |
| dual-chordal graph |
| duality |
| dually compact closed class |
| duplicate and co-duplicate vertices |
| duplication |
| dynamic programming |
| E |
| eccentric distance sum |
| eccentricity |
| eccentricity (of vertex) |
| edge $C_4$ graph |
| edge $H$-irregularity strength,
prism |
| edge choosable |
| edge clique cover |
| edge coloring |
| edge coloring, anti-Ramsey number, dominating set |
| edge coloured digraph |
| edge colouring |
| edge congestion |
| edge connectivity |
| edge contraction |
| edge corona |
| edge covering number |
| edge decomposition |
| edge decompositions |
| edge deleted graphs |
| edge deletion |
| edge detour basis |
| edge detour number |
| edge detour set |
| edge dimension |
| edge disjoint |
| edge dominating set |
| edge domination |
| edge geodetic number |
| edge independence number |
| edge intersection hypergraph |
| edge label growth-rate |
| edge labeling |
| edge perturbations |
| edge ranking |
| edge removal |
| edge rotation |
| edge stability number |
| edge subdivision |
| edge weight |
| edge-chromatic critical graphs |
| edge-colored graph |
| edge-coloring |
| edge-coloured digraph |
| edge-colouring |
| edge-connectivity |
| edge-critical |
| edge-cuts |
| edge-disjoint tree |
| edgedisjoint trees |
| edgehyper-Hamiltonian laceability |
| edge-intersection graph of paths in a tree |
| edge-intersection of paths on a grid |
| edge-magic labelling |
| edge-magic total labeling |
| edge-magic total labelling |
| edge-maximal graph |
| edge-maximal hypertree |
| edgemaximal hypertree |
| edge-minimal hypertree |
| edge-multiplicity-paths-replacement graph |
| edge-partition |
| edge-separator tree |
| edge-to-edge median |
| edge-to-vertex median |
| edge-transitive graph |
| edgetransitive graphs |
| edge-weighting |
| edge-Wiener index |
| edit distance |
| efficient $(j,k)$-dominating function |
| efficient dominating set |
| efficient domination |
| efficient domination set |
| eigenspaces |
| eigenvalue |
| eigenvalues |
| eigenvalues of a graph |
| electric power system |
| element splitting operation |
| elimination ordering |
| elimination properties |
| embedded graph |
| embedded multigraph |
| embedding |
| embeddings |
| end-blocks |
| ends |
| energy |
| energy of a graph |
| enhanced line graph |
| entire weighting |
| enumeration |
| enumeration of trees |
| EPG |
| EPTAS |
| equienergetic graphs |
| equimatchable |
| equitable choosability |
| equitable chromatic number |
| equitable coloring |
| equitable coloring conjecture |
| equitable graph coloring |
| equitable total coloring |
| Erd\H{o}s-Gallai type problem |
| Erd\H{o}s-Gallai-type problem |
| Erd\H{o}s-Ko-Rado theorem |
| Erdos jumping constant conjecture |
| Erdos problem |
| Erdos-Faber-Lovász conjecture |
| Erdos-Gallai condition |
| Erdos-Gallai type problem |
| Erdos-Gya´rf´as conjecture |
| error-correcting code |
| error-correcting codes |
| error-detection |
| essentially 4-connected planar graph |
| estrada index |
| eternal dominating set |
| eternal m-secure set |
| eternal msecurity bondage number |
| eternal m-security number |
| Euclidean plane |
| Euler family |
| Euler tour |
| eulerian |
| Eulerian irregularity |
| Eulerian walks |
| Euler's formula |
| evasiveness |
| even factor |
| even planar triangulation |
| exact double domination |
| excellent trees |
| expandable tree |
| expansion |
| expansion procedures |
| expansion theorem |
| exponential dominating set |
| exponential domination |
| extendable |
| extended line graph |
| extremal |
| extremal graph |
| extremal graph theory |
| extremal graphs |
| extremal hypergraph |
| extremal problem |
| extremal problems |
| extreme geodesic graph |
| extreme vertex |
| F |
| face |
| face colouring |
| face irregular labeling |
| face irregularity strength |
| face size |
| face-centered cubic grid |
| facial coloring |
| facial incidence coloring |
| facial path |
| facial-parity edge-coloring |
| facial-parity vertex-coloring |
| factor |
| factor of graph |
| factor-critical graph |
| factor-criticality |
| factorization |
| factors of the de Bruijn graph |
| fair domination |
| fair total domination |
| fall coloring of graphs |
| fan graph |
| Fan-Raspaud conjecture |
| Fan-Raspaud Conjecture |
| Fan-type heavy subgraph |
| fault tolerance |
| fault tolerant detectors |
| fault-tolerance |
| fault-tolerant |
| F-domination |
| feasible set |
| feedback function |
| felicitous labellings |
| FETI |
| Fibonacci |
| Fibonacci numbers |
| filled odd antihole |
| filled odd hole |
| finite affine geometry |
| finite Euclidean graphs |
| finite metric space |
| finite projective geometry |
| finitely determined property |
| flexible $q$-labeling |
| flow graph |
| flower conjecture |
| flower snark |
| folded hypercube |
| Folkman number |
| Folkman numbers |
| forbidden |
| forbidden graph |
| forbidden hypergraphs |
| forbidden induced subdigraph |
| forbidden induced subgraph |
| forbidden induced subgraphs |
| forbidden subgraph |
| forbidden subgraph |
| forbidden subgraphs |
| forbidden-subgraph colorings |
| forcing connected vertex detour number |
| forcing geodetic number |
| forcing number |
| forcing set |
| forcing Steiner number |
| forest |
| forest and triangle-free graph |
| forest graph operator |
| formal concept analysis |
| Fowler construction |
| fractional [a,b]-factor |
| fractional (a,b,k)-critical graph |
| fractional chromatic number |
| fractional coloring |
| fractional distance $k$-domination |
| fractional domination |
| fractional domination number |
| fractional global domination number |
| fractional ID-[a,b]-factor-critical graph |
| fractional matchings |
| fractional (P,Q)-total chromatic number |
| fractional revival |
| fragment |
| frequency assignment |
| friends-and-strangers graph |
| Friendship Theorem |
| Frucht's theorem |
| Fulkerson's conjecture |
| full |
| full domination |
| full star domination |
| fullerene |
| fullerene graph |
| fully cycle extendability |
| functigraphs |
| function reducible graphs |
| function separable graphs |
| G |
| gain graph |
| Gale-Shapley model |
| Gallai equality |
| Gallai graphs |
| Gallai multigraph |
| Gallai-Ramsey number |
| Gallai's Theorem |
| game |
| game chromatic number |
| game colouring number |
| game domination number |
| game-perfect digraph |
| game-perfect graph |
| games on graphs |
| gamma graphs |
| gamma sets |
| gap |
| gap in the chromatic spectrum |
| gated subgraph |
| gatedness |
| g-cycle |
| gear graph |
| gem graph |
| genealogical tree |
| general position number |
| general edge coloring |
| general model of a random digraph |
| general position set |
| generalised chromatic number |
| generalised inverse |
| generalised irredundance |
| generalized $k$-con\-nectivity |
| generalized $k$-connectivity |
| generalized $k$-edge-connectivity |
| generalized chromatic number |
| generalized claw-free graphs |
| generalized colouring |
| generalized colouring game |
| generalized colourings |
| generalized complete bipartite graphs (GCB) |
| generalized connectivity |
| generalized degree |
| generalized dihedral group |
| generalized domination |
| generalized edge-chromatic number |
| generalized (edge-)connectivity |
| generalized edge-connectivity |
| generalized hierarchical product |
| generalized hypercube |
| generalized line graph |
| generalized median graphs |
| generalized Mycielskians |
| generalized Petersen graph |
| generalized Petersen graphs |
| generalized prisms |
| generalized Ramsey theory |
| generalized sum list coloring |
| generalized total colorings |
| generalized tournament |
| generalized Tur\'an problem |
| generalized-theta-graph |
| generating function |
| generating functions |
| generating sets |
| generation |
| genus |
| geodesic |
| geodesic convexity |
| geodesic graph |
| geodesics |
| geodetic dominating set |
| geodetic graph |
| geodetic number |
| geodetic set |
| geometric graphs |
| geometric labeling of a graph |
| geometric probability |
| geometry |
| girth |
| global alliance |
| global dominating function |
| global domination |
| global dominator coloring |
| global double Roman domination |
| global offensive k-alliance |
| global offensive k-alliance number |
| graceful graph |
| graceful labeling |
| graceful labellings |
| graceful triangle |
| graph |
| graph algorithms |
| Graph algorithms |
| graph automorphisms |
| graph bundles |
| graph center |
| graph coloring |
| graph colorings |
| graph colouring |
| graph composition |
| graph decomposition |
| graph decomposition and factorization |
| graph decompositions |
| graph degeneracy |
| graph density |
| graph determined by its spectrum |
| graph direct product |
| graph distinguishing |
| graph domination |
| graph duality |
| graph dynamics |
| graph eigenvalues |
| graph embeddings |
| graph exponentiation |
| graph factorization |
| graph factors |
| graph grabbing game |
| graph grabbing games |
| graph homomorphisms |
| graph invariants |
| graph isomorphism |
| graph join |
| graph labeling |
| graph labelling |
| graph linkages |
| graph metric |
| graph operations |
| graph operator |
| graph operators |
| graph orientation |
| graph pebbling |
| graph polynomials |
| graph power |
| graph product |
| graph product cancellation |
| graph products |
| graph properties |
| graph property |
| graph property of finite character |
| graph property with assignment |
| graph representation |
| graph retraction |
| graph rubbling |
| graph saturation |
| graph searching |
| graph size |
| graph spectral radius |
| graph spectrum |
| graph tensor product |
| graph theory |
| graph transformation |
| graph with colouring number at most k+1 |
| graph with connectivity 2 |
| graph-decompositions |
| graphic |
| graphic matroid |
| graphs |
| graphs direct product |
| greedy algorithm |
| gregarious factor |
| grid |
| grid graph |
| Grinberg's theorem |
| Gr\"otzsch graph |
| Grotzsch-Sachs graph |
| Grundy coloring |
| grundy function |
| Grundy function |
| Grundy total domination number |
| guarding |
| Gutman index |
| H |
| $H$-coloring |
| $H$-covering |
| $H$-irregular edge labeling |
| $H$-irregular labeling |
| $H$-kernel |
| Hadwiger conjecture |
| Hadwiger's Conjecture |
| Hajós' construction |
| half-convexity |
| halin graph |
| Halin graph |
| Halin graphs |
| Hall's Matching Theorem |
| hamilton cycle |
| Hamilton cycle |
| Hamilton cycle decomposition |
| Hamilton Cycle Problem |
| hamilton cycles |
| Hamilton-connected graph |
| hamiltonian |
| Hamiltonian |
| hamiltonian circuit |
| Hamiltonian coloring exponents |
| hamiltonian cycle |
| Hamiltonian cycle |
| hamiltonian cycles |
| hamiltonian decomposition |
| Hamiltonian extendable |
| hamiltonian graph |
| Hamiltonian graph |
| hamiltonian graphs |
| Hamiltonian number |
| hamiltonian path |
| Hamiltonian path |
| Hamiltonian spectrum |
| Hamiltonian walk |
| Hamiltonian-colored digraphs |
| Hamiltonian-connected |
| Hamiltonian-connected graph |
| hamiltonicity |
| Hamiltonicity |
| hamiltonicity and circumference |
| Hamming graph |
| Hamming graphs |
| Hanoi graph |
| Hanoi graphs |
| Harary index |
| harmonic graph |
| harmonic index |
| harmonious chromatic number |
| harmonious coloring |
| harmonious labeling |
| harmonious labellings |
| H-covering |
| heavy cycles |
| heavy subgraph |
| heavy subgraphs |
| Heawood graph |
| Hedetniemi's conjecture |
| height |
| Helly graph |
| Helly number |
| Helly property |
| Helm graphs |
| hereditary |
| hereditary class |
| hereditary class of graphs |
| hereditary classes |
| hereditary clique-Helly graph |
| hereditary graph property |
| hereditary properties |
| hereditary property |
| hereditary property of graphs |
| heterochromatic number |
| heterochromatic triangle |
| heuristic |
| hexagonal graph |
| hexagonal grid |
| hexagonal lattice of the plane |
| hexagonal tiling |
| H-force number |
| H-free graph |
| highly irregular property |
| Hilton-Spencer theorem |
| H-irregular labeling |
| H-irregularity strength |
| history |
| hitting times |
| Hoehnke radicals of graphs |
| homogeneous set |
| homomorphism |
| homomorphism duality |
| homomorphism (of graphs) |
| hom-property |
| hom-property of graphs |
| hooked Skolem sequence |
| hop domination |
| Hosoya index |
| host graph |
| hull |
| hull number |
| hypercube |
| hypercubes |
| hypercycle |
| hypergraph |
| hypergraph colourings |
| hypergraph convexity |
| hypergraph decomposition |
| hypergraph Lagrangian |
| hypergraph multiplicity |
| hypergraph properties |
| hypergraph rank |
| hypergraphs |
| hyper-Hamiltonian laceability |
| hypertree |
| hypertrees |
| hyper-Wiener index of a graph |
| hypotraceable |
| I |
| IC-planar graph |
| identifiable graph |
| identifying code |
| identifying-code |
| idomatic number |
| IE-total coloring |
| implicit c-heavy |
| implicit degree |
| implicit f-heavy |
| implicit o-heavy |
| incidence |
| incidence chromatic number |
| incidence coloring |
| incidence colouring |
| incomplete latin rectangle |
| indecomposable |
| independence |
| independence nr |
| independence number |
| independence polynomial |
| independent |
| independent 2-rainbow dominating function |
| independent domination |
| independent domination nr |
| independent domination number |
| independent number |
| independent Roman $\{2\}$-dominating function |
| independent Roman domination |
| independent set |
| independent set of vertices |
| independent sets |
| independent transversal dominating set |
| independent transversal total domination number |
| index |
| index of a graph |
| in-domination |
| induced hereditary classes |
| induced hereditary classes of graphs |
| induced matchings |
| induced paired-domination |
| Induced paths |
| induced Ramsey number |
| induced subgraphs |
| induced-hereditary |
| induced-hereditary properties |
| induced-hereditary property of graphs |
| induction |
| inequality |
| infinite digraph |
| infinite graph |
| infinite graphs |
| infinite grid |
| infinite planar graph |
| injective |
| injective hull |
| in-neighbourhood |
| inner vertex number |
| integer distance graph |
| integral graph |
| integral graphs |
| interconnection network |
| interference |
| internally $4$-connected |
| internally 4-connected |
| internally disjoint trees |
| intersecting family |
| intersection graph |
| intersection graphs |
| intersection hypergraph |
| intersection matrix |
| intersection number of a hypergraph |
| interval |
| interval containment bigraphs |
| interval $k$-graph |
| interval coloring |
| interval function |
| interval graph |
| interval graphs |
| interval incidence coloring |
| interval monotony |
| interval order |
| interval orders |
| interval representation |
| invariant |
| irreducible coloring |
| irreducible property |
| irredundance |
| irredundance number |
| irregular assignment |
| irregular digraph |
| irregular digraphs |
| irregular edge-coloring |
| irregularity of graphs |
| irregularity strength |
| Ising model |
| isolatable vertex |
| isolated toughness |
| isometric dimension |
| isometric embeddings |
| isometric graph |
| isometric path cover problem |
| isometric path partition problem |
| isometric subgraph |
| isometric subgraphs |
| isomorphic factors |
| isomorphism |
| Italian domination |
| iterated line graph |
| J |
| Johnson graph |
| join graphs |
| join in the lattice |
| join product |
| jump distance |
| jump distance graph |
| K |
| $k$-arc-connectivity |
| $k$-connectivity |
| $k$-covering |
| $k$-distance Roman dominating function |
| $k$-distance Roman domination number |
| $k$-domination number |
| $k$-hamiltonian |
| $k$-independence number |
| $k$-independent |
| $k$-kaleidoscope |
| $k$-kernel |
| $k$-monophonic convexity |
| $k$-packing |
| $k$-partite |
| $k$-path-coverable |
| $k$-quasi-transitive digraph |
| $k$-rainbow index |
| $k$-rainbow total domination |
| $k$-transversal number |
| $k$-tree |
| $k$-trees |
| $k$-tuple dominating set |
| $k$-tuple domination number |
| $k$-tuple total domination |
| $K_{1,4}$-free |
| $K_4$-minor |
| kaleidoscope |
| kaleidoscopic coloring |
| kaleidoscopic pseudo-randomness |
| k-ary n-cubes |
| Katona's shadow intersection theorem |
| $k\cdot S_\ell$ |
| k-connected |
| k-connectivity |
| k-core |
| k-degenerate graph |
| k-domination |
| k-ended tree |
| kernel |
| kernel by $H$-paths |
| kernel by $H$-walks |
| kernel by alternating paths |
| kernel by monochromatic paths |
| kernel by monochromatic paths |
| kernel of a digraph |
| kernel of digraph |
| kernel perfect digraph |
| kernel-perfect |
| kernel-perfect digraph |
| k-factors |
| k-fun |
| k-independence |
| k-independence stable graphs |
| k-independent set |
| k-intersection edge colouring |
| Kirchhoff index |
| kite |
| kite graph |
| k-kernel |
| KKM covering |
| k-loosely tight |
| k-metric dimension |
| k-middle digraph |
| kneser graph |
| Kneser graph |
| Kneser graphs |
| K_n-free graphs |
| Kno¨del graph |
| Koester graph |
| Kotzig array |
| $K_p$-saturated graphs |
| k-partite graph |
| k-path vertex cover |
| k-planar graph |
| k-quasi-transitive digraph |
| k-rainbow domatic number |
| k-rainbow dominating function |
| k-rainbow domination |
| k-rainbow domination number |
| k-resolving set |
| k-restricted edge connectivity |
| kronecker product |
| Kronecker product |
| k-star |
| k-subdivision digraph |
| k-total digraph |
| k-traceable |
| k-transitive digraph |
| k-tree |
| k-trestle |
| k-tuple domination |
| k-tuple total domination |
| k-uniform hypergraph |
| Kurosh-Amitsur radicals of graphs |
| L |
| L(1,1)-labelling |
| $L(2,1)$-connection number |
| $L(2,1)$-connectivity |
| $L(2,1)$-labeling |
| $L(21)$-labeling |
| L(2,1,1)-labeling |
| L(2,1)-coloring |
| L(2,1)-labeling |
| labeled and reversible 2-structure |
| labeled packing |
| labeling |
| labeling of hypergraph |
| labelling |
| Laborde-Payan-Xuong Conjecture |
| ladder graph |
| Lagrangian |
| Lagrangian density |
| Laplacian characteristic polynomial |
| Laplacian eigenvalues |
| Laplacian matrix |
| Laplacian spectrum |
| Laplacian-like energy |
| large degree vertices |
| largest component |
| largest eigenvalue |
| largest Laplacian eigenvalue |
| lattice |
| lattice of additive hereditary graph properties |
| lattice of properties of graphs |
| lattices |
| l-dominating set |
| leafage |
| leap |
| leap operation |
| leapfrog transformation |
| least central subtree |
| least eigenvalue of a graph |
| leaves |
| Lebesgue theorem |
| Lebesgue's Theorem |
| Lee's conjecture |
| left-pretransitive digraph |
| lexicographic |
| lexicographic graph product |
| lexicographic product |
| lexicographic product graphs |
| lexicographic product of graphs |
| liar's domination |
| light edge |
| light graph |
| light subgraph |
| light subgraphs |
| Lights Out |
| light-switching game |
| limit cardinal number |
| limit point |
| limited packing |
| line digraph |
| line graph |
| line graphs |
| line grid graph |
| line stability |
| linear algebra |
| linear arboricity |
| linear coloring |
| linear edge geodetic set |
| linear forest |
| linear hypergraph |
| linear time algorithm |
| list coloring |
| list colouring |
| list distinguishing |
| list edge chromatic number |
| list edge coloring |
| list improper coloring |
| list linear arboricity |
| list total coloring |
| list total colouring |
| list-coloring |
| lobster |
| local antimagic chromatic number |
| local antimagic labeling |
| local coloring |
| local matching conditions |
| local tournament |
| locally $k$-nested-hamiltonian |
| locally connected |
| locally disconnected |
| locally Hamilton-connected |
| locally hamiltonian |
| locally Hamiltonian |
| locally reducible factor |
| locally reducible function |
| locally semicomplete |
| locally semicomplete digraph |
| locally traceable |
| locally transitive |
| locally-connected graph |
| locating domination number |
| locating Roman domination number |
| locating-dominating code |
| locating-dominating set |
| locating-domination number |
| locating-total dominating set |
| locating-total domination |
| locating-total domination number |
| location |
| Loebl-Koml\'{o}s-S\'{o}s type problems |
| long cycle |
| longest cycle |
| longest path |
| longest paths |
| looseness |
| Lov\'asz's $(g,f)$-factor theorem |
| lower bounds |
| lower chromatic number |
| $L(p,q)$-labeling |
| ℓ-rainbow path |
| Lucas numbers |
| lucky labeling |
| M |
| $m$-bipartite Ramsey number |
| $m$-coloured digraph |
| magic and sequential graphs |
| magic constant |
| magic graphs |
| magic labeling |
| main eigenspace |
| majority |
| majority colouring |
| majorization |
| margin number |
| marking game |
| matching |
| matching extendability |
| matching energy |
| matching extension |
| matching number |
| matching polynomial |
| matching-covered graph |
| matchings |
| matrix graphic |
| matroid intersection |
| matroids |
| MAX |
| maximal $K_p$-free graphs |
| maximal common monochromatic subgraph |
| maximal common subgraph |
| maximal graph |
| maximal graphs |
| maximal hypergraphs |
| maximal independent sets |
| maximal nonhamiltonian split graph |
| maximal outerplanar graphs |
| maximal partial clones |
| maximal subdigraph |
| maximally edge-connected graphs |
| maximum average degree |
| maximum cut |
| maximum degree |
| maximum independent set |
| maximum length cycle |
| maximum signed matching |
| Maxwell-Boltzman and Bose-Einstein allocation |
| m-coloured bipartite tournaments |
| m-coloured digraph |
| m-coloured quasi-transitive digraph |
| mean coloring |
| median |
| median graph |
| median graphs |
| Menger |
| metric |
| metric basis |
| metric betweenness |
| metric dimension |
| middle graph |
| MIN |
| minimal basis |
| minimal forbidden graph family |
| minimal forbidden subgraph family |
| minimal paths |
| minimal ranking |
| minimal rankings |
| minimal reducible bounds |
| minimal separator |
| minimal size |
| minimal subdigraph |
| minimal total dominating functions (MTDFs) |
| minimal trees |
| minimally $2$-connected graph |
| minimally 3-connected |
| minimum coloring |
| minimum congestion spanning tree |
| minimum degree |
| minimum degree two |
| minimum length basis |
| minimum number of trees |
| minimum sum |
| minimum vertex degree |
| min-max theorems |
| minor |
| minor hereditary property |
| minor-free graph |
| minors |
| minus graphs |
| mixed graph |
| mixed hypergraph |
| mixed hypergraphs |
| mixed-weight open locating-dominating sets |
| modular decomposition |
| modular edge-graceful labelings and graphs |
| modular edge-gracefulness |
| modular graph |
| mold |
| monochromatic |
| monochromatic connection coloring (number) |
| monochromatic cycles |
| monochromatic geodesic |
| monochromatic path |
| monochromatic path digraph |
| monochromatic paths |
| monochromatic Ramsey number |
| monocore graph |
| monographs |
| monophonic intervals of sets |
| monophonic number |
| monophonic path |
| Moore bound |
| MOP |
| Motzkin-Straus's inequality |
| multidigraph |
| multi-dimensional grids |
| multigraph |
| multigraphs |
| multilevel distance labeling |
| multilinear function |
| multipartite graphs |
| multipartite tournament |
| multipartite tournaments |
| multiple domination |
| multiplicative degree-Kirchhoff index |
| multiplicative labelling |
| multiplicity of eigenvalues |
| multiproduct of graphs |
| multiset coloring |
| multiset of labels |
| multivalued mapping |
| Mycielski construction |
| Mycielski graph |
| Mycielski graphs |
| Mycielskian |
| Mycielskian graph |
| Mycielskian of graphs |
| Mycielskians |
| N |
| N P-completeness |
| $n$-dimensional cube |
| n-arity |
| n-connected |
| near polynomial growth |
| nearly antipodal chromatic number |
| necklace |
| negative decision number |
| neighbor |
| neighbor full sum distinguishing
total $k$-coloring |
| neighbor product distinguishing coloring |
| neighbor sum distinguishing coloring |
| neighbor sum distinguishing index |
| neighbor sum distinguishing total choosability |
| neighbor sum distinguishing total coloring |
| neighbor-connectivity bound |
| neighbor-distinguishing coloring |
| neighbor-distinguishing index |
| neighborhood |
| neighborhood closure |
| neighborhood color set |
| neighborhood completeness number |
| neighborhood complex |
| neighborhood graph |
| neighborhood polynomial |
| neighborhood reconstructible graphs |
| neighborhood unions and intersections |
| neighbor-locating coloring |
| neighbourhood corona |
| neighbour-sum-distinguishing edge-weightings |
| NEPS of graphs |
| nested split graph |
| net-degree |
| net-regular signed graphs |
| network |
| networks |
| niche graph |
| niche graphs |
| niche hypergraph |
| niche number |
| niche-realizable pair |
| node congestion |
| no-hole coloring |
| non-augmentable path |
| non-dominating partition |
| non-fall colorable graphs |
| non-Hamiltonian |
| non-Hamiltonian graph |
| non-regular graphs |
| non-repetitive colouring |
| non-selfcentric |
| nontotal dominating partition |
| nonuniform hypergraph |
| Nordhaus-Gaddum |
| Nordhaus-Gaddum bounds |
| Nordhaus-Gaddum inequalities |
| Nordhaus-Gaddum inequality |
| Nordhaus-Gaddum results |
| Nordhaus-Gaddum type |
| Nordhaus-Gaddum type bounds |
| Nordhaus-Gaddum type result |
| Nordhaus-Gaddum-type result |
| normal Cayley graph |
| normal connection set |
| normal map |
| normal planar map |
| normal plane map |
| nowhere-zero $4$-flow |
| nowhere-zero $k$-flow |
| nowhere-zero flow |
| nowhere-zero labelings |
| np-complete |
| NP-complete |
| NP-complete problems |
| np-completeness |
| NP-completeness |
| np-hard |
| NP-hard |
| NP-hard (complete) |
| nullity |
| number of spanning trees |
| nut graph |
| O |
| Oberly-Sumner Conjecture |
| Oberwolfach problem |
| object-system |
| obstruction |
| octahedrite |
| ODC |
| odd dominating set |
| odd girth |
| odd hole-free graphs |
| odd induced subgraph |
| odd weights |
| odd-distance graph |
| offensive |
| offensive alliance |
| Ohba's conjecture |
| omnitonal graphs |
| one-factor |
| onerealization |
| one-three join |
| on-line algorithm |
| online arbitrarily partitionable graph |
| online Ramsey games |
| on-line vertex colouring |
| open geodetic number |
| open locating-dominating sets |
| open monopolies |
| open packing |
| open packing number |
| open-locating-dominating set |
| optimal rubbling |
| optimal vector |
| optimality |
| optimization |
| order |
| order of a graph |
| ordered colouring |
| ordering of a graph |
| Ore-type condition |
| orgraph |
| orientation |
| orientations of $K_{4}-e$ |
| oriented $L(2,1)$-labeling |
| oriented chromatic number |
| oriented coloring |
| oriented colouring |
| oriented graph |
| oriented tree |
| orthogonal double cover |
| outer connected domination |
| outer-independent Roman domination |
| outerplanar |
| outerplanar bipartite graph |
| outerplanar graph |
| outerplanar graph. |
| out-neighbourhood |
| outpaths |
| P |
| P3-factor |
| P3-factor covered graph |
| $P_6$-free graphs |
| $P_9$-free graphs |
| packing |
| packing chromatic number |
| packing coloring |
| packing graph |
| packing number |
| packing of digraphs |
| packing of graphs |
| packings of graphs |
| Padovan numbers |
| paired domination |
| paired domination stability |
| paired-domination |
| palette index |
| Pancake graph |
| panchromatic pattern |
| pancyclic |
| pancyclic graph |
| pancyclic graphs |
| pancyclic matroid |
| pancyclicity |
| pancyclism |
| parallel computing |
| parity coloring |
| parity colouring |
| parity domination |
| parity partition |
| partial $k$-tree |
| partial cube |
| partial cubes |
| partial Hamming graph |
| partially square graph |
| partioned domination |
| partition |
| partition into connected subgraphs |
| partition number |
| partition of a graph |
| partition problems |
| path |
| path addition |
| path cover problem |
| path decomposition |
| path embeddings |
| path factor |
| path graph |
| path graphs |
| Path Kernel Conjecture |
| Path Partition Conjecture |
| path-distance-width |
| path-factor |
| path-graph |
| path-induced convexity |
| path-like tree |
| path-neighborhood graph |
| path-pairability |
| path-pairable graphs |
| paths |
| paths and cycles |
| pattern-avoidance |
| P-colouring |
| pdomination |
| p-domination number |
| pendant path |
| pendant tree-connectivity |
| pentagons |
| perfect 2-matching |
| perfect connected-dominant graph |
| perfect digraph |
| perfect dominating set |
| perfect dominating sets |
| perfect edge geodetic set |
| perfect graph |
| perfect graphs |
| perfect Italian domination |
| perfect matching |
| perfect matching polytope |
| perfect matchings |
| perfect neighbourhoods |
| peripheral expansion. |
| periphery |
| permanent |
| permanental polynomial |
| permanental roots |
| permutation |
| permutation graph |
| permutation graphs |
| persistency |
| per-spectrum |
| perturbations |
| petersen graph |
| Petersen graph |
| $P_{\geq k}$-factor |
| $P_{\geq2}$-factor covered graph |
| $P_{\geq3}$-factor covered graph |
| phylogeny graph |
| Pisot numbers |
| placement |
| planar |
| planar graph |
| Planar graph |
| planar graphs |
| planar map |
| planarity |
| plane elementary bipartite graph |
| plane graph |
| plane graphs |
| plane map |
| plane triangulation |
| Platonic solid |
| plick graph |
| point-distinguishing chromatic index |
| Poisson convergence |
| Poissonization |
| polyhedral embedding |
| polyhedral graphs |
| polyhedral maps |
| polyhedron |
| polynomial algorithm |
| polynomial algorithms |
| polynomial function |
| polynomial time |
| polynomial time algorithm |
| polynomial-time algorithm |
| polyomino graph |
| polytopal graphs |
| polytope |
| potential number |
| potentially $K_{s,t}$-bigraphic pair |
| potentially Ks,t-bigraphic pair |
| power hypergraph |
| power and complement of a graph |
| power domination |
| power of a graph |
| power of graphs |
| power of tree |
| power sums |
| powers of a graph |
| powers of a strong oriented graph |
| powers of cycles |
| precoloring extension |
| pre-hull number |
| prescribed vertices |
| pretransitive digraph |
| primary subgraphs |
| prime factor decomposition |
| prime factor theorem |
| prime ideals |
| primitivity |
| primoid |
| principal eigenvector |
| prism |
| prism and web graph |
| prism doubler |
| prism fixer |
| prism graphs |
| prism of a graph |
| prismatic colouring |
| prisms of graphs |
| probabilistic method |
| probabilistic methods |
| product |
| product connectivity Banhatti index |
| product graph |
| product of digraphs |
| product of graphs |
| product of labels |
| products |
| products of graphs |
| projective plane |
| proper colouring |
| proper connection of graphs |
| proper diameter |
| proper labelling |
| proper rainbow connection number |
| proper (strong) rainbow connection number |
| properly connected |
| proper-path coloring |
| property |
| property $\Delta^*$ |
| property $\Delta^+$ |
| property of graphs |
| Property of graphs |
| P-set |
| pseudomanifold |
| Ptolemaic graph |
| pursuit |
| pursuit-evasion game |
| pursuit-evasion games |
| P-vertices |
| Q |
| $q$-distance matrix |
| q-analog |
| q-power cycles |
| quadrangle-free graphs |
| quadrangulation |
| quantum information transfer |
| quasi color-perfect digraph |
| quasi regular hypergraph |
| quasigroup |
| quasi-Hilbertian graphs |
| quasi-matching |
| quasi-median graph |
| quasi-median graphs |
| quasi-monochromatic digraph |
| quasiperfect dominating set |
| quasi-randomness |
| quasi-transitive digraph |
| quasi-transitivity |
| queens domination problem |
| queens graph |
| R |
| $r$-ciliate |
| $r$-uniform hypergraphs |
| $r$-uniform random hypergraph |
| radial graph |
| radially-maximal |
| radio $k$-coloring |
| radio channel assignment |
| radio channel frequency assignment |
| radio coloring |
| radio colorings |
| radio connection number |
| radio graceful graph |
| radio k-chromatic number |
| radio k-coloring |
| radio k-labeling |
| radio labeling |
| radio number |
| radius |
| radius of graph |
| Radon number |
| rainbow |
| rainbow $S$-tree |
| rainbow coloring |
| rainbow colouring |
| rainbow connection |
| rainbow connection number |
| rainbow connectivity |
| rainbow disconnection |
| rainbow disconnection coloring (number) |
| rainbow dominating function |
| rainbow domination number |
| rainbow index |
| rainbow matching |
| rainbow number |
| rainbow path |
| rainbow tetrahedra |
| Rainbow total-coloring |
| rainbow total-connection number |
| rainbow tree |
| rainbow triangles |
| rainbow vertex-connection |
| rainbow-coloring |
| rainbow-connected graph |
| rainbow-tree |
| Ramsey class |
| Ramsey goodness |
| Ramsey minimal graph |
| Ramsey number |
| Ramsey numbers |
| Ramsey property |
| Ramsey theory |
| Ramsey-minimal graphs |
| Randi´c index |
| random digraphs |
| random graph |
| random graphs |
| random intersection graphs |
| random interval graphs |
| random matroids |
| random procedure |
| rank |
| rank number |
| ranking number |
| rankings of graphs |
| rational triangle decompositions |
| realization |
| recognition |
| recognition number |
| recognizable coloring |
| reconfiguration |
| reconstruction |
| reconstruction problem |
| recursively arbitrarily partitionable graph |
| reducibility |
| reducibility. |
| reducible configuration |
| reducible face |
| reducible graph properties |
| reducible property |
| reducible property of graphs |
| reduction |
| reductions |
| redundant distinguishing open-locating-dominating set |
| redundant-identifying-code |
| regular |
| regular 3-partite tournament |
| regular digraph |
| regular factor |
| regular graph |
| regular graphs |
| regular hypergraph |
| regular signed graph |
| regular tournament |
| regularity |
| reinforcement |
| relaxed DP-colorings |
| relevant circuits |
| remainder |
| removable edge |
| repeated degrees |
| repetition number |
| representation of a graph |
| resistance |
| resistance distance |
| resolving partition |
| resolving set |
| resolving several objects |
| resonant set |
| resource allocation |
| restrained domination |
| restrained domination number |
| restricted arc-connectivity |
| restricted size Ramsey number |
| right-pretransitive digraph |
| r-maximum k-edge-coloring |
| Roman $\{2\}$-bondage number |
| Roman $\{2\}$-domination |
| Roman bondage number |
| Roman dominating function |
| Roman domination |
| Roman domination number |
| rook's graph |
| Rook's graph |
| rooted path graphs |
| rooted product |
| rooted product graphs |
| rotation distance |
| round decomposable |
| round-decomposable |
| S |
| $s$-clique extension |
| $s$-hamiltonian-connected |
| $S$-packing chromatic number |
| saturated graph |
| saturated graphs |
| saturated vertex |
| saturation |
| saturation number |
| saturation spectrum |
| Sauer bound |
| s-bipartite Ramsey number |
| scaling window |
| second out-neighbourhood |
| second Zagreb index |
| secure domination |
| secure total domination |
| segregated labelings |
| selective |
| self-centered graph with radius 2 |
| self-centered graphs |
| self-complementary graph |
| selfcomplementary graphs |
| self-complementary hypergraph |
| self-complementary hypergraphs |
| self-complementing permutation |
| selfdual |
| self-orthogonal factorization |
| semicubic graphs |
| semicycle in hypergraph |
| semikernel |
| semikernel of D modulo i by monochromatic paths |
| semi-matching |
| semipaired domination |
| semipaired domination number |
| semisymmetric graph |
| semitotal domination |
| semi-total line sigraph |
| semi-total point sigraph |
| semi-transitive orientation |
| separating set |
| separator theorem |
| sequential labelling |
| set chromatic number |
| set coloring |
| set systems |
| Sevastjanov graph |
| shadow |
| shadow function |
| sharp upper bounds |
| shift transformation |
| short cycle |
| shortest path |
| shortness coefficient |
| shortness exponent |
| Sidon sequence |
| Sierpi\'{n}ski graphs |
| Sierpin´ski graphs |
| sigma labeling |
| sign-balanced graph |
| signed 2-independence function |
| signed 2-independence number |
| signed domatic number |
| signed dominating function |
| signed domination number |
| signed edge cover |
| signed edge cover number |
| signed graph |
| signed k-independence |
| signed line graph |
| signed matching |
| signed matching number |
| signed Roman edge k-dominating function |
| signed Roman edge k-domination number |
| signed Roman k-dominating function |
| signed Roman k-domination number |
| signed total domination number |
| signed total k-dominating function |
| signed total k-domination number |
| signed total (k,k)-domatic number |
| signed total Roman dominating function |
| signed total Roman domination number |
| signed total Roman edge dominating function |
| signed total Roman edge domination number |
| signed total Roman k-domatic number |
| signed total Roman k-dominating function |
| signed total Roman k-domination number |
| signless Laplacian |
| signless Laplacian matrix |
| signless Laplacian spectral radius |
| signpost system |
| sign-unbalanced graph |
| sigraph |
| simple eigenvalue |
| simple-triangle graphs |
| simplex |
| simplex of a graph |
| simplex operator |
| simplicial clique |
| simplicial complex |
| simply (k-)sequentially additive labelings (graphs) |
| single bend paths |
| singless Laplacian spectral radius |
| singular |
| singular graph |
| singular Tur\'an numbers |
| sirth |
| size of graph |
| size Ramsey number |
| Skolem sequence |
| Slater number |
| Slobodan Simi´c |
| S-magic graph |
| S-magic labeling |
| small graph |
| smallest eigenvalue |
| Smith graphs |
| snake |
| snark |
| solution of digraph |
| solution space enumeration |
| $SP_{5}$-free graphs |
| span |
| span of a graph |
| spaning tree |
| spanning cyclable |
| spanning eulerian subdigraph |
| spanning graph |
| spanning subgraph |
| spanning tree |
| spanning tree congestion |
| spanning trees |
| spanning Tur\'{a}n problem |
| sparse graphs |
| special super edge-magic labeling |
| specialized bi-independent covering (SBIC) |
| spectral bounds |
| spectral characterization |
| spectral decomposition |
| spectral integral variation |
| spectral radius |
| spectrum |
| spectrum problem |
| Sperner lemma |
| sphere of influence graph |
| spider |
| split decomposition |
| split domination number |
| split Euler tour |
| split graph |
| split graphs |
| splitting |
| splitting operation |
| square |
| square graph |
| square grid graph |
| square grids |
| s-regular Cayley graph |
| stability |
| stability number |
| stable |
| stable graph |
| stable graphs |
| stable matching |
| stable perfect matching |
| stable set |
| stable sets |
| Stanley's bound |
| star |
| star chromatic index |
| star chromatic number |
| star coloring |
| star complement |
| star convex bipartite graph |
| star edge-coloring |
| star factor |
| star forests |
| star partitions |
| star-critical Ramsey number |
| star-critical Ramsey numbers |
| star-cycle factor |
| star-free |
| star-like network |
| star-like trees |
| stars |
| state splitting |
| Steiner convexity |
| Steiner distance |
| Steiner number |
| Steiner system |
| Steiner tree |
| Steiner Wiener index |
| Steiner Wiener kindex |
| stem |
| stratified graph |
| stretch number |
| strictly perfect digraph |
| strip |
| striped maximal outerplanar graphs |
| strong beta-number |
| strong chromatic index |
| strong circular P-chromatic number |
| strong digraph |
| strong edge-coloring |
| strong equality |
| strong geodetic number |
| strong geodetic set |
| strong graph product |
| strong Helly |
| strong incidence colouring |
| strong matching |
| strong metric basis |
| strong metric dimension |
| strong metric generator |
| strong parity vertex colouring |
| Strong Path Partition Conjecture |
| Strong Perfect Graph Theorem |
| strong p-Helly graph |
| strong product |
| strong product graphs |
| strong proper-path coloring |
| strong rainbow connection |
| strong subgraph |
| strong subgraph $k$-connectivity |
| strong subgraph arc-connectivity |
| strongly chordal graph |
| strongly chordal graphs |
| strongly independent set |
| strongly multiplicative graphs. |
| strongly perfect graphs |
| strongly polynomial-time |
| strongly regular signed graph |
| structural characterization |
| structural properties |
| structural property |
| structural theorem |
| structure |
| structure properties |
| structured parallel compute |
| sub-$k$-domination number |
| subcubic graph |
| subcubic graphs |
| subdigraph packing |
| subdirect representations of graphs |
| subdivision |
| subdivision |
| subdivision graph |
| subdivision number |
| subdivision numbers |
| subdivision of stars |
| subgraph |
| subgraph identification |
| submultiplicative |
| subtree intersection representation |
| Suen’s inequality |
| sum choice index |
| sum choice number |
| sum hypergraphs |
| sum list coloring |
| sum list edge coloring |
| sum number |
| sum of labels |
| sum-list colouring |
| sunflower hypergraph |
| super (a,d)-EAT labeling |
| super (a,d)-H-antimagic total labeling |
| super edge-antimagic labeling |
| super edge-connected |
| super edge-magic labeling |
| super krestricted edge connected graph |
| super-connectivity |
| super-edge-connected graphs |
| supereulerian |
| supereulerian digraph |
| superior edge geodetic set |
| supermagic graphs |
| super-magic labeling |
| supermagic labeling |
| supermultiplicative |
| super-restricted arcconnectivity |
| surface |
| surplus |
| switching class |
| switching classes |
| switching equivalence |
| switching method |
| symmetric dominating set |
| symmetric graphs |
| symmetric group |
| symmetric Hamilton cycle |
| symmetric power of a graph |
| T |
| T -coloring |
| $T$-coloring |
| tame mold |
| tandem-win |
| T-distance |
| telecommunications network |
| telephone numbers |
| tensor |
| tensor graph product |
| tensor product |
| tensor products |
| T-factorization |
| T-geodesic |
| the color-class digraph |
| the de Bruijn graph |
| the fourth character |
| the second smallest real root |
| the smallest real root |
| the X-join of graphs |
| theta graph |
| thickness |
| thin triangular grid cylinder graph |
| threshold dimension |
| threshold graph |
| threshold graphs |
| thresholds |
| Thue chromatic number |
| tight hypergraphs |
| tight tournament |
| Toeplitz graph |
| Toft's graph |
| token graph |
| toroidal chessboards |
| toroidal grid |
| torus |
| total $2$-domination number |
| total $2$-limited packing number |
| total $2$-rainbow dominating function |
| total $2$-rainbow domination number |
| total $H$-irregularity strength |
| total $\{k\}$-domatic number |
| total $\{k\}$-dominating function |
| total $k$-domination |
| total $\{k\}$-domination number |
| total acquisition number |
| total assignment |
| total choice number |
| total choosability |
| total chromatic number |
| total coloring |
| total coloring conjecture |
| total colouring |
| total covering |
| total domatic number |
| total dominating set |
| total domination |
| total domination number |
| total domination quotient |
| total domination stability |
| total domination subdivision number |
| total double Roman domination |
| total edge irregularity strength |
| total forcing number |
| total forcing set |
| total graph |
| total graphs |
| total irredundance |
| total irregularity of graphs |
| total k-domination |
| total k-subdomination |
| total labellings |
| total limited packing |
| total monochromatic connection |
| total outer-connected domination number |
| total rainbow connection |
| total restrained domination |
| total restrained domination number |
| total Roman $\{2\}$-domination |
| total Roman dominating function |
| total Roman domination number |
| total Roman reinforcement number |
| total vertex irregularity strength |
| total weak Roman domination |
| total-colored graph |
| total-coloring |
| totally multicoloured |
| toughness |
| toughness |
| tour girth |
| tournament |
| tournaments |
| $T_p$-tree |
| T-path |
| trace |
| traceability |
| traceable |
| traceable from every vertex |
| traceable graph |
| traceable graphs |
| trail |
| transfer matrix method |
| transit function |
| transitive digraph |
| transitive digraph, |
| transitive graphs |
| transitive tournament |
| transpositions |
| transversal |
| transversal number |
| transversal set |
| traveling salesman problem |
| travelling salesman problem |
| travers-ability |
| tree |
| tree connectivity |
| tree graph |
| tree packing |
| trees |
| tree-width |
| treewidth |
| t-restricted optimal pebbling |
| triangle avoidance game |
| triangle decompositions |
| triangle-free graph |
| triangle-free graphs |
| triangle-star |
| triangle-tree |
| triangular graph |
| triangular grid |
| triangular ladder |
| triangular lattice |
| triangulated surface |
| triangulation |
| triangulations |
| tricyclic graph |
| tripartite graph |
| triple systems |
| tripod |
| trivially perfect graph |
| true twins |
| tuple domination |
| tuple total domination number |
| Tur´an function |
| Tur\'{a}n number |
| Tur\'an number |
| Tur´an number |
| Tur´an numbers |
| Tur\'an problems |
| Tur\'{a}n's theorem |
| Tutte polynomial |
| Tutte type condition |
| Tutte-path |
| twin minus total dominating function |
| twin minus total domination number |
| twin subsets |
| twin-free graph |
| two paths problem |
| two-factor |
| two-fold isomorphism |
| two-player games |
| two-point concentration |
| type of a face |
| U |
| unavoidable set |
| uncolorable cubic graph |
| uncovering |
| underlying graph |
| undirected graph |
| undirected path graphs |
| unfriendly partition |
| unichord-free graph |
| unicyclic graph |
| unicyclic graphs |
| unicyclic hypergraph |
| uniform clutters |
| uniform hypergraph |
| uniform hypergraph, |
| union of graphs |
| unique colorability |
| unique factorization |
| unique k-factor |
| unique maximum packing |
| uniquely quasi-transitively colourable graphs |
| uniquely 3-list colorable graph |
| uniquely embeddable graphs |
| uniquely H-colourable |
| uniquely partitionable graphs |
| uniquely partitionable planar graphs |
| uniquely partitionable system |
| unique-maximum coloring |
| unique-maximum edge-coloring |
| unitary Cayley graph |
| unit-distance graph |
| universal fixer |
| universal graphs |
| universal part |
| upper bound |
| upper chromatic number |
| upper connected vertex detour number |
| upper domination Ramsey number. |
| upper geodetic number |
| upper locating-domination number |
| upper paired domination |
| upper total domination |
| upset tournament |
| V |
| $V_4$-cordial graph |
| $V_8$ |
| $V_{8}^{--}$-minor-free |
| value of a $\gamma$-labeling |
| variable degeneracy |
| variety |
| vector chromatic number |
| vertex 3-colouring |
| vertex coloring |
| vertex colouring |
| vertex connectivity |
| vertex cover |
| vertex cover number |
| vertex cover P3 problem |
| vertex degree |
| vertex detour number |
| vertex disjoint copy |
| vertex disjoint cycles |
| vertex domination |
| vertex independence |
| vertex irregular total $k$-labeling |
| vertex irregular total labeling |
| vertex labeling |
| vertex labelling |
| vertex monophonic number |
| vertex ordering |
| vertex ordering characterization |
| vertex partition |
| vertex partition number |
| vertex PI index |
| vertex position number |
| vertex position set |
| vertex ranking |
| vertex removal critical graphs |
| vertex removal stable graphs. |
| vertex resistance |
| vertex stable graph |
| vertex-coloring |
| vertex-colouring |
| vertex-connectivity |
| vertex-critical |
| vertex-critical r-dichromatic tournament |
| vertex-deleted subgraph |
| vertex-disjoint copies |
| vertex-disjoint cycle |
| vertex-distinguishing edge-coloring |
| vertex-distinguishing IE-total chromatic number |
| vertex-distinguishing IE-total coloring |
| vertex-dominating cycle |
| vertex-edge dominating set |
| vertex-edge domination |
| vertex-intersection graph of paths in a tree |
| vertex-magic total labeling |
| vertex-rainbow connection number |
| vertexrainbow index |
| vertex-rainbow path |
| vertex-rainbow S-tree |
| vertex-symmetric directed graph |
| vertex-symmetric graph |
| vertex-to-edge median |
| vertex-transitive $k$-hypergraphs |
| vertex-transitive graph |
| vertex-weighted graphs |
| vertex-weighting |
| Vizing's conjecture |
| Vizing`s conjecture |
| VO |
| voltage permutation graph |
| VPG |
| W |
| walk |
| walk double cover |
| walk matrix |
| walks |
| watchman's walk |
| Weak $(2,2)$-Conjecture |
| weak Cartesian product |
| weak dual |
| weak linkage |
| weak parity vertex colouring |
| Weak Perfect Graph Theorem |
| weak Roman domination |
| weak Roman domination number |
| weak saturation |
| weak total metric dimension |
| weak total resolving set |
| weak-cores |
| weak-even edge-coloring |
| weak-extreme vertex |
| weakly connected domination number |
| weakly connected domination subdivision number |
| weakly convex domination number |
| weakly geodetic graph |
| weakly pancyclic |
| weakly pancyclicity |
| weakly saturated graphs |
| weakly universal graph |
| weakly-modular graph |
| weak-odd edge-coloring |
| weak-parity coloring |
| weak-retract |
| Wegner's conjecture |
| weighing matrix |
| weight |
| weight of a graph |
| weight of a path |
| weight of an edge |
| weight of face |
| weight of path |
| weighted codes |
| weighted degree |
| weighted dgph |
| weighted graph |
| well-covered |
| well-covered dimension |
| well-covered graph |
| well-dominated graphs |
| well-spread sequence |
| wheel |
| wheel graph |
| wheels |
| Whitney's isomorphism theorem |
| Wiener distance |
| Wiener graphical |
| Wiener index |
| Wiener index of a graph |
| Wiener number |
| winnability |
| word-representability |
| WORM coloring |
| WORM-coloring |
| wreath product |
| X |
| $x$-detour hull number |
| $x$-detour number |
| Z |
| Zagreb eccentricity index |
| Zagreb indices |
| zero forcing |
| zero forcing number |
| zero forcing sets |
| zero-sum Ramsey |
| zeroth-order Randi\'{c} index |
| ZF-dense |
| Zykov sums |