summary:The set $D$ of distinct signed degrees of the vertices in a signed graph $G$ is called its signed degree set. In this paper, we prove that every non-empty set of positive (negative) integers is the signed degree set of some connected signed graph and determine the smallest possible order for such a signed graph. We also prove that every non-empty set of integers is the signed degree set of some connected signed graph
AbstractIn “On signed digraphs with all cycles negative”, Discrete Appl. Math. 12 (1985) 155–164, F....
Signed graphs are graphs whose edges get a sign +1 or −1 (the signature). Signed graphs can be studi...
International audienceLet X be a non-empty set and let Σ be a signed graph, with corresponding under...
summary:The set $D$ of distinct signed degrees of the vertices in a signed graph $G$ is called its s...
Abstract. If each edge of a 3-partite graph is assigned a positive or a negative sign then it is cal...
AbstractA signed graph based on F is an ordinary graph F with each edge marked as positive or negati...
AbstractThe zero-free chromatic number χ∗ of a signed graph ∑ is the smallest positive number k for ...
Abstract: This paper gives necessary and sufficient conditions for an integral sequence to be the si...
International audienceA signed graph [G, Σ] is a graph G together with an assignment of signs + and ...
AbstractAs shown in [D. Hoffman, H. Jordon, Signed graph factors and degree sequences, J. Graph Theo...
AbstractFor a finite simple graph G, we denote the set of degrees of its vertices, known as its degr...
AbstractDefine a chordally signed graph to be a signed chordal graph (meaning that each edge is desi...
summary:In our earlier paper [9], generalizing the well known notion of graceful graphs, a $(p,m,n)...
The fundamental concepts of graph theory are cycles, Eulerian graphs, bonds, cuts, spanning trees an...
The index of a signed graph is the largest eigenvalue of its adjacency matrix. We establish the firs...
AbstractIn “On signed digraphs with all cycles negative”, Discrete Appl. Math. 12 (1985) 155–164, F....
Signed graphs are graphs whose edges get a sign +1 or −1 (the signature). Signed graphs can be studi...
International audienceLet X be a non-empty set and let Σ be a signed graph, with corresponding under...
summary:The set $D$ of distinct signed degrees of the vertices in a signed graph $G$ is called its s...
Abstract. If each edge of a 3-partite graph is assigned a positive or a negative sign then it is cal...
AbstractA signed graph based on F is an ordinary graph F with each edge marked as positive or negati...
AbstractThe zero-free chromatic number χ∗ of a signed graph ∑ is the smallest positive number k for ...
Abstract: This paper gives necessary and sufficient conditions for an integral sequence to be the si...
International audienceA signed graph [G, Σ] is a graph G together with an assignment of signs + and ...
AbstractAs shown in [D. Hoffman, H. Jordon, Signed graph factors and degree sequences, J. Graph Theo...
AbstractFor a finite simple graph G, we denote the set of degrees of its vertices, known as its degr...
AbstractDefine a chordally signed graph to be a signed chordal graph (meaning that each edge is desi...
summary:In our earlier paper [9], generalizing the well known notion of graceful graphs, a $(p,m,n)...
The fundamental concepts of graph theory are cycles, Eulerian graphs, bonds, cuts, spanning trees an...
The index of a signed graph is the largest eigenvalue of its adjacency matrix. We establish the firs...
AbstractIn “On signed digraphs with all cycles negative”, Discrete Appl. Math. 12 (1985) 155–164, F....
Signed graphs are graphs whose edges get a sign +1 or −1 (the signature). Signed graphs can be studi...
International audienceLet X be a non-empty set and let Σ be a signed graph, with corresponding under...