Convex Independence in Permutation Graphs
A set C of vertices of a graph is P_3-convex if every vertex outside C has at most one neighbor in C. The convex hull \sigma(A) of a set A is the smallest P_3-convex set that contains A.
B Courcelle +11 more
core +1 more source
Feynman graph generation and calculations in the Hopf algebra of Feynman graphs
Two programs for the computation of perturbative expansions of quantum field theory amplitudes are provided. feyngen can be used to generate Feynman graphs for Yang-Mills, QED and $\varphi^k$ theories.
Borinsky, Michael
core +1 more source
(k; l)-Colourings and Ferrers Diagram Representations of Cographs [PDF]
Epple, Dennis A., Huang, Jing
openalex +1 more source
Combinatorial Hopf algebraic description of the multiscale renormalization in quantum field theory [PDF]
We define in this paper several Hopf algebras describing the combinatorics of the so-called multi-scale renormalization in quantum field theory. After a brief recall of the main mathematical features of multi-scale renormalization, we define assigned ...
Krajewski, Thomas +2 more
core +1 more source
Weighted and locally bounded list-colorings in split graphs, cographs, and partial k-trees [PDF]
Bentz, Cédric, Bentz, C\'edric
openalex +2 more sources
From Modular Decomposition Trees to Level-1 Networks: Pseudo-Cographs, Polar-Cats and Prime Polar-Cats [PDF]
Hellmuth, Marc, Scholz, Guillaume E.
openalex +1 more source
Laplacian eigenvalues and eigenspaces of cographs generated by finite sequence [PDF]
Mandal Santanu +2 more
openalex +1 more source
Indirect identification of horizontal gene transfer. [PDF]
Schaller D +4 more
europepmc +1 more source
Complete Characterization of Incorrect Orthology Assignments in Best Match Graphs. [PDF]
Schaller D +3 more
europepmc +1 more source
On Some Combinatorial Problems in Cographs [PDF]
Harshita Kona, Sadagopan, N.
openalex +1 more source

