On the number of edges of a graph and its complement

DOI10.1016/J.AJMSC.2019.05.006MaRDI QIDQ5009840zbMATH OpenOpenAlexFDO

Authors Jamel Dammak, Gérard Lopez, Hamza Si Kaddour

Publication date 6 August 2021

Published in Arab Journal of Mathematical Sciences (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.ajmsc.2019.05.006

zbMATH Keywords

matrixprime number

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• On the number of edges in some graphs
• scientific article; zbMATH DE number 867662
• On the complements of graphs
• scientific article; zbMATH DE number 4185642
• scientific article; zbMATH DE number 3926948
• On simple totally complemented-edged graphs
• On the number of components of a graph
• The edge numbers of a class of graphs
• The Hadwiger number of complements of some graphs
• On the Number of Disjoint Edges in a Graph

Cites work

• scientific article; zbMATH DE number 863469 (Why is no real title available?)
• A Certain Class of Incidence Matrices
• A congruence theorem for trees
• Application d'une propriété combinatoire des parties d'un ensemble aux groupes et aux rélations
• Binomial Coefficients Modulo a Prime
• On a generalization of Kelly's combinatorial lemma
• On incidence matrices of finite projective and affine spaces

Cited in

(8)

• Gonality of complete graphs with a small number of omitted edges
• scientific article; zbMATH DE number 3926948 (Why is no real title available?)
• scientific article; zbMATH DE number 867662 (Why is no real title available?)
• scientific article; zbMATH DE number 1750663 (Why is no real title available?)
• The number of edges of the edge polytope of a finite simple graph
• On simple totally complemented-edged graphs
• Equality of graphs up to complementation
• On the number of edges in the transitive closure of a graph

This page was built for publication: On the number of edges of a graph and its complement

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5009840)