A graphic generalization of arithmetic.
Khan, Bilal, Bhutani, Kiran R., Kahrobaei, Delaram (2007)
Integers
Similarity:
Khan, Bilal, Bhutani, Kiran R., Kahrobaei, Delaram (2007)
Integers
Similarity:
Mohar, Bojan, Škrekovski, Riste (2001)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Klaus Jansen (1994)
Commentationes Mathematicae Universitatis Carolinae
Similarity:
In this paper we analyze the computational complexity of a processor optimization problem. Given operations with interval times in a branching flow graph, the problem is to find an assignment of the operations to a minimum number of processors. We analyze the complexity of this assignment problem for flow graphs with a constant number of program traces and a constant number of processors.
J. Nešetřill, André Raspaud (1999)
Annales de l'institut Fourier
Similarity:
The homomorphisms of oriented or undirected graphs, the oriented chromatic number, the relationship between acyclic colouring number and oriented chromatic number, have been recently intensely studied. For the purpose of duality, we define the notions of strong-oriented colouring and antisymmetric-flow. An antisymmetric-flow is a flow with values in an additive abelian group which uses no opposite elements of the group. We prove that the strong-oriented chromatic number (as the modular...
Xu, Rui, Zhang, Cun-Quan (2003)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Saieed Akbari, Maryam Aliakbarpour, Naryam Ghanbari, Emisa Nategh, Hossein Shahmohamad (2014)
Czechoslovak Mathematical Journal
Similarity:
Let be a graph, and the smallest integer for which has a nowhere-zero -flow, i.e., an integer for which admits a nowhere-zero -flow, but it does not admit a -flow. We denote the minimum flow number of by . In this paper we show that if and are two arbitrary graphs and has no isolated vertex, then except two cases: (i) One of the graphs and is and the other is -regular. (ii) and is a graph with at least one isolated vertex or a component whose every...