|
Hortensia Galeana Sánchez
Hortensia Galeana Sánchez (born 6 November 1955) is a Mexican mathematician specializing in graph theory, including graph coloring and the independent dominating sets ("kernels") of directed graphs. She is director of the Institute of Mathematics at the National Autonomous University of Mexico (UNAM). Education and career Galeana is originally from Mexico City. She was educated at UNAM, earning bachelor's master's, and doctoral degrees there, in 1978, 1981, and 1985 respectively. Her 1985 doctoral dissertation, ''Algunos resultados en la teoría de núcleos en digráficas'', was supervised by Víctor Neumann-Lara Víctor Neumann-Lara (1933–2004) was a Mexican mathematician, pioneer in the field of graph theory in Mexico. His work also covers general topology, game theory and combinatorics. Biography Born in the city of Huejutla de Reyes, Hidalgo, Mexico .... She has taught at UNAM since 1977, and was named director of the UNAM Institute of Mathematics in 2022. Recogniti ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Graph Theory
In mathematics, graph theory is the study of ''graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points'') which are connected by '' edges'' (also called ''links'' or ''lines''). A distinction is made between undirected graphs, where edges link two vertices symmetrically, and directed graphs, where edges link two vertices asymmetrically. Graphs are one of the principal objects of study in discrete mathematics. Definitions Definitions in graph theory vary. The following are some of the more basic ways of defining graphs and related mathematical structures. Graph In one restricted but very common sense of the term, a graph is an ordered pair G=(V,E) comprising: * V, a set of vertices (also called nodes or points); * E \subseteq \, a set of edges (also called links or lines), which are unordered pairs of vertices (that is, an edge is associated with t ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Graph Coloring
In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a graph subject to certain constraints. In its simplest form, it is a way of coloring the vertices of a graph such that no two adjacent vertices are of the same color; this is called a vertex coloring. Similarly, an edge coloring assigns a color to each edge so that no two adjacent edges are of the same color, and a face coloring of a planar graph assigns a color to each face or region so that no two faces that share a boundary have the same color. Vertex coloring is often used to introduce graph coloring problems, since other coloring problems can be transformed into a vertex coloring instance. For example, an edge coloring of a graph is just a vertex coloring of its line graph, and a face coloring of a plane graph is just a vertex coloring of its dual. However, non-vertex coloring problems are often stated and studied as-is. This is ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Dominating Set
In graph theory, a dominating set for a graph is a subset of its vertices, such that any vertex of is either in , or has a neighbor in . The domination number is the number of vertices in a smallest dominating set for . The dominating set problem concerns testing whether for a given graph and input ; it is a classical NP-complete decision problem in computational complexity theory. Therefore it is believed that there may be no efficient algorithm that can compute for all graphs . However, there are efficient approximation algorithms, as well as efficient exact algorithms for certain graph classes. Dominating sets are of practical interest in several areas. In wireless networking, dominating sets are used to find efficient routes within ad-hoc mobile networks. They have also been used in document summarization, and in designing secure systems for electrical grids. Formal definition Given an undirected graph , a subset of vertices D\subseteq V is called a dominating se ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Directed Graph
In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph that is made up of a set of vertices connected by directed edges, often called arcs. Definition In formal terms, a directed graph is an ordered pair where * ''V'' is a set whose elements are called '' vertices'', ''nodes'', or ''points''; * ''A'' is a set of ordered pairs of vertices, called ''arcs'', ''directed edges'' (sometimes simply ''edges'' with the corresponding set named ''E'' instead of ''A''), ''arrows'', or ''directed lines''. It differs from an ordinary or undirected graph, in that the latter is defined in terms of unordered pairs of vertices, which are usually called ''edges'', ''links'' or ''lines''. The aforementioned definition does not allow a directed graph to have multiple arrows with the same source and target nodes, but some authors consider a broader definition that allows directed graphs to have such multiple arcs (namely, they allow the arc set to be a m ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
National Autonomous University Of Mexico
The National Autonomous University of Mexico ( es, Universidad Nacional Autónoma de México, UNAM) is a public research university in Mexico. It is consistently ranked as one of the best universities in Latin America, where it's also the biggest in terms of enrollment. A portion of UNAM's main campus in Mexico City, known as '' Ciudad Universitaria'' (University City), is a UNESCO World Heritage site that was designed by some of Mexico's best-known architects of the 20th century and hosted the 1968 Summer Olympic Games. Murals in the main campus were painted by some of the most recognized artists in Mexican history, such as Diego Rivera and David Alfaro Siqueiros. With acceptance rates usually below 10%, and its research, especially in Artificial Intelligence, being recognized by UNESCO as one of the most impactful globally, UNAM is known for its high quality research and educational level. All Mexican Nobel laureates are either alumni or faculty of UNAM. UNAM was founded, in ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Víctor Neumann-Lara
Víctor Neumann-Lara (1933–2004) was a Mexican mathematician, pioneer in the field of graph theory in Mexico. His work also covers general topology, game theory and combinatorics. Biography Born in the city of Huejutla de Reyes, Hidalgo, Mexico, he soon moved to Mexico City, where he received his bachelor's degree in mathematics from the School of Sciences, UNAM. His life was greatly devoted to teaching, giving over 100 courses in Mexico and around the world, and introducing new teaching methods. He carried color chalks with him all the time, and was prompt to give graphic explanations. Work Full Professor at Institute of Mathematics, UNAM, he directed over 15 theses and taught both in the Institute and in the Faculty of Sciences. Below is a selection of his multiple publications, which earned him over 120 citations from renowned mathematicians in the area of graph theory. In 1982 he introduced the notion of dichromatic number of a digraph, which will eventually be used in ke ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mexican Academy Of Sciences
The Mexican Academy of Sciences ''(Academia Mexicana de Ciencias)'' is a non-profit organization comprising over 1800 distinguished Mexican scientists, attached to various institutions in the country, as well as a number of eminent foreign colleagues, including various Nobel Prize winners. The organization, which encompasses exact and natural sciences as well as the social sciences and humanities, is founded on the belief that education, based on the truth of scientific knowledge, is the only means, in the short and long term, of achieving the development of the Mexican spirit and national sovereignty. The Academia is an open forum of discussion, criticism and respectful confrontation of ideas and models, but above all, of tolerance and agreement. Its strength lies in the commitment and work of its members and, by its very nature, it constitutes an ideal sphere for the independent, multidisciplinary analysis of the country's reality. Through its programs, the Academia undertakes ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Living People
Related categories * :Year of birth missing (living people) / :Year of birth unknown * :Date of birth missing (living people) / :Date of birth unknown * :Place of birth missing (living people) / :Place of birth unknown * :Year of death missing / :Year of death unknown * :Date of death missing / :Date of death unknown * :Place of death missing / :Place of death unknown * :Missing middle or first names See also * :Dead people * :Template:L, which generates this category or death years, and birth year and sort keys. : {{DEFAULTSORT:Living people 21st-century people People by status ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mexican Mathematicians
Mexican may refer to: Mexico and its culture *Being related to, from, or connected to the country of Mexico, in North America ** People *** Mexicans, inhabitants of the country Mexico and their descendants *** Mexica, ancient indigenous people of the Valley of Mexico ** Being related to the State of Mexico, one of the 32 federal entities of Mexico ** Culture of Mexico *** Mexican cuisine *** historical synonym of Nahuatl, language of the Nahua people (including the Mexica) Arts and entertainment * "The Mexican" (short story), by Jack London * "The Mexican" (song), by the band Babe Ruth * Regional Mexican, a Latin music radio format Films * ''The Mexican'' (1918 film), a German silent film * ''The Mexican'' (1955 film), a Soviet film by Vladimir Kaplunovsky based on the Jack London story, starring Georgy Vitsin * ''The Mexican'', a 2001 American comedy film directed by Gore Verbinski, starring Brad Pitt and Julia Roberts Other uses * USS ''Mexican'' (ID-1655), United State ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mexican Women Mathematicians
Mexican may refer to: Mexico and its culture *Being related to, from, or connected to the country of Mexico, in North America ** People *** Mexicans, inhabitants of the country Mexico and their descendants *** Mexica, ancient indigenous people of the Valley of Mexico ** Being related to the State of Mexico, one of the 32 federal entities of Mexico ** Culture of Mexico *** Mexican cuisine *** historical synonym of Nahuatl, language of the Nahua people (including the Mexica) Arts and entertainment * "The Mexican" (short story), by Jack London * "The Mexican" (song), by the band Babe Ruth * Regional Mexican, a Latin music radio format Films * ''The Mexican'' (1918 film), a German silent film * ''The Mexican'' (1955 film), a Soviet film by Vladimir Kaplunovsky based on the Jack London story, starring Georgy Vitsin * ''The Mexican'', a 2001 American comedy film directed by Gore Verbinski, starring Brad Pitt and Julia Roberts Other uses * USS ''Mexican'' (ID-1655), United State ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Graph Theorists
Graph may refer to: Mathematics *Graph (discrete mathematics), a structure made of vertices and edges **Graph theory, the study of such graphs and their properties *Graph (topology), a topological space resembling a graph in the sense of discrete mathematics * Graph of a function *Graph of a relation *Graph paper *Chart, a means of representing data (also called a graph) Computing * Graph (abstract data type), an abstract data type representing relations or connections *graph (Unix), Unix command-line utility *Conceptual graph, a model for knowledge representation and reasoning Other uses * HMS ''Graph'', a submarine of the UK Royal Navy See also *Complex network *Graf *Graff (other) *Graph database *Grapheme, in linguistics *Graphemics *Graphic (other) *-graphy (suffix from the Greek for "describe," "write" or "draw") *List of information graphics software This is a list of software to create any kind of information graphics: * either includes the ability t ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
National Autonomous University Of Mexico Alumni
National may refer to: Common uses * Nation or country ** Nationality – a ''national'' is a person who is subject to a nation, regardless of whether the person has full rights as a citizen Places in the United States * National, Maryland, census-designated place * National, Nevada, ghost town * National, Utah, ghost town * National, West Virginia, unincorporated community Commerce * National (brand), a brand name of electronic goods from Panasonic * National Benzole (or simply known as National), former petrol station chain in the UK, merged with BP * National Car Rental, an American rental car company * National Energy Systems, a former name of Eco Marine Power * National Entertainment Commission, a former name of the Media Rating Council * National Motor Vehicle Company, Indianapolis, Indiana, USA 1900-1924 * National Supermarkets, a defunct American grocery store chain * National String Instrument Corporation, a guitar company formed to manufacture the first resonator g ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
