• Title/Summary/Keyword: unit graphs

Search Result 48, Processing Time 0.024 seconds

ALL GENERALIZED PETERSEN GRAPHS ARE UNIT-DISTANCE GRAPHS

  • Zitnik, Arjana;Horvat, Boris;Pisanski, Tomaz
    • Journal of the Korean Mathematical Society
    • /
    • v.49 no.3
    • /
    • pp.475-491
    • /
    • 2012
  • In 1950 a class of generalized Petersen graphs was introduced by Coxeter and around 1970 popularized by Frucht, Graver and Watkins. The family of $I$-graphs mentioned in 1988 by Bouwer et al. represents a slight further albeit important generalization of the renowned Petersen graph. We show that each $I$-graph $I(n,j,k)$ admits a unit-distance representation in the Euclidean plane. This implies that each generalized Petersen graph admits a unit-distance representation in the Euclidean plane. In particular, we show that every $I$-graph $I(n,j,k)$ has an isomorphic $I$-graph that admits a unit-distance representation in the Euclidean plane with a $n$-fold rotational symmetry, with the exception of the families $I(n,j,j)$ and $I(12m,m,5m)$, $m{\geq}1$. We also provide unit-distance representations for these graphs.

A REFINEMENT OF THE UNIT AND UNITARY CAYLEY GRAPHS OF A FINITE RING

  • Naghipour, Ali Reza;Rezagholibeigi, Meysam
    • Bulletin of the Korean Mathematical Society
    • /
    • v.53 no.4
    • /
    • pp.1197-1211
    • /
    • 2016
  • Let R be a finite commutative ring with nonzero identity. We define ${\Gamma}(R)$ to be the graph with vertex set R in which two distinct vertices x and y are adjacent if and only if there exists a unit element u of R such that x + uy is a unit of R. This graph provides a refinement of the unit and unitary Cayley graphs. In this paper, basic properties of ${\Gamma}(R)$ are obtained and the vertex connectivity and the edge connectivity of ${\Gamma}(R)$ are given. Finally, by a constructive way, we determine when the graph ${\Gamma}(R)$ is Hamiltonian. As a consequence, we show that ${\Gamma}(R)$ has a perfect matching if and only if ${\mid}R{\mid}$ is an even number.

LINE GRAPHS OF UNIT GRAPHS ASSOCIATED WITH THE DIRECT PRODUCT OF RINGS

  • Pirzada, S.;Altaf, Aaqib
    • Korean Journal of Mathematics
    • /
    • v.30 no.1
    • /
    • pp.53-60
    • /
    • 2022
  • Let R be a finite commutative ring with non zero identity. The unit graph of R denoted by G(R) is the graph obtained by setting all the elements of R to be the vertices of a graph and two distinct vertices x and y are adjacent if and only if x + y ∈ U(R), where U(R) denotes the set of units of R. In this paper, we find the commutative rings R for which G(R) is a line graph. Also, we find the rings for which the complements of unit graphs are line graphs.

Analysis on the Unit-Plans of Shinonome Canal Court Multi-dwellings Project in Japan (일본 공동주택 시노노메 캐널코트의 단위세대 주거평면 분석)

  • Suh, Kuee-Sook
    • Journal of the Korean housing association
    • /
    • v.19 no.2
    • /
    • pp.43-54
    • /
    • 2008
  • The aim of the research is to find out the direction of unit-plans in multi-dwellings for the future society. Shinonome Canal Court where residents actually live now are the objects in this study, and the residential floor plan of unit-plans were analyzed to find out the typical types. The analysis was focused on the unit-plans of 5 blocks of Shinonome Canal Court. Space Syntax Theory was used as the analysis method. As the first stage of the analysis, justified graphs were made to find out the characters of unit-plans through the classification of the graphs. Contents of the analysis are as follows: Relationship between classified justified graphs and dimension according to node number. Relationship between classified justified graph patterns and unit-plans. Characters of unit-plans in each blocks. Shinonome Canal Court consists of mainly small scale unit-plans and 30unit-plans are classified. 1LDK, 2LDK, 1LDK+S, 1LDK+f are typical unit-plans which are mainly supplied in the complex. It is noted that the results of the analysis by node, justified graph pattern and dimension are the same. It also presents diverse unit-plans which shows a change in nLDK pattern or add f (foyer), AN (annex), S (service room), Fs (free space) to basic nLDK type. In summary, it demonstrates the possibility of creating new residental floor plans in multi-dwellings.

On the design of a teaching unit for the exploration of number patterns in Pascal graphs and triangles applying theoretical generalization. (이론적 일반화를 적용한 파스칼 그래프와 삼각형에 내재된 수의 패턴 탐구를 위한 교수단원의 설계)

  • Kim, Jin Hwan
    • East Asian mathematical journal
    • /
    • v.40 no.2
    • /
    • pp.209-229
    • /
    • 2024
  • In this study, we design a teaching unit that constructs Pascal graphs and extended Pascal triangles to explore number patterns inherent in them. This teaching unit is designed to consider the diachronic process of teaching-learning by combining Dörfler's theoretical generalization model with Wittmann's design science ideas, which are applied to the didactical practice of mathematization. In the teaching unit, considering the teaching-learning level of prospective teachers who studied discrete mathematics, we generalize the well-known Pascal triangle and its number patterns to extended Pascal triangles which have directed graphs(called Pascal graphs) as geometric models. In this process, the use of symbols and the introduction of variables are exhibited as important means of generalization. It provides practical experiences of mathematization to prospective teachers by going through various steps of the generalization process targeting symbols. This study reflects Wittmann's intention in that well-understood mathematics and the context of the first type of empirical research as structure-genetic didactical analysis are considered in the design of the learning environment.

An Analysis of the Unit Plan Characteristics for the Apartments at Metropolitan Seoul Area in the Context of Space Syntax Model (아파트 단위주거 평면의 규모별 공간구성에 관한 기초 연구)

  • 이동원;오도엽
    • Korean Institute of Interior Design Journal
    • /
    • v.13 no.1
    • /
    • pp.81-88
    • /
    • 2004
  • The purpose of this study is to analyze spatial configuration of the unit floor plan characteristics of the apartments built in Seoul Metropolitan area by using the Space Syntax methodology and finally to test the relationship between space in the unit floor plans. So the unit floor plans are analyzed using sector graphs from justified graph and computer programs based on the Space Syntax model and compared by size. The results are as follows; The sector graphs are summarized in 14 types. The total depth of spaces is not in proportion to the plan area. And the global and local integration and intelligibility are inversely proportional to the area. But in the case of largest areas(265$m^2$ and above), the integration and intelligibility increase.

Using an educational software Graphers in elementary school mathematics (초등 수학 수업에서의 소프트웨어(Graphers) 활용)

  • 황혜정
    • School Mathematics
    • /
    • v.1 no.2
    • /
    • pp.555-569
    • /
    • 1999
  • The graph unit(chapter) is a good example of a topic in elementary school mathematics for which computer use can be incorporated as part of the instruction. Teaching graph can be facilitated by using the graphing utilities of computers, which make it possible to observe the property of many types of graphs. This study was concerned with utilizing an educational software Graphers as an instructional tool in teaching to help young students gain a better understanding of graph concepts. For this purpose, three types of instructional activities using Graphers were shown in the paper. Graphers is a data-gathering tool for creating pictorial data chosen from several data sets. They can represent their data on a table or with six types of graphs such as Pictograph, Bar Graph, Line Graph, Circle Graph, Grid Plot and Loops. They help students to select the graph(s) which are the most appropriate for the purpose of analyzing data while comparing various types of graphs. They also let them modify or change graphs, such as adding grid lines, changing the axis scale, or adding title and labels. Eventually, students have a chance to interpret graphs meaningfully and in their own way.

  • PDF

Pedagogical Analysis and Discussion about Finding Trigonometric Function Values of General Angles in High School Mathematics (고등학교 일반각의 삼각 함수값 구하기에 대한 교수법적 분석과 논의)

  • Cho, Cheong-Soo
    • Communications of Mathematical Education
    • /
    • v.22 no.3
    • /
    • pp.289-310
    • /
    • 2008
  • The purpose of study is to propose the possibilities of finding trigonometric function values using trigonometric function graphs instead of the unit circle method. And it is to discuss how to enhance relating trigonometric function value finding to graphs construction, and students conceptual understanding of the properties of trigonometric functions. The conclusions of this study are the effectiveness of function value finding using trigonometric function graphs, the use of a precise term of function value finding given general angles, consideration of a link between function value finding and graphs, and the possibility of teaching trigonometric function graphs in advance of function value finding.

  • PDF

A Study of Dynamic Characteristics of the 3-Axis Slide System for Tilting Turret (틸팅터릿 3축 이송시스템의 동특성 연구)

  • 정상화;차경래
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1999.05a
    • /
    • pp.153-158
    • /
    • 1999
  • In the multi-purpose lathe, the design of tilting turret slide system has an important and critical role to enhance the accuracy of the machining process. Tilting turret unit is traveled by 3-axis slide systems. There is a need to design this part very carefully. In this research, the 3-axis slide system with tilting turret unit is modeled and simulated using ADAMS software. The dynamic behavior of this system is visualized by data graphs and dynamic animations. The first step of virtual prototype which makes it possible to design economically and effectively is developed.

  • PDF

Development and Application of Mobile-Based Math Learning Application (모바일 기반 수학 학습 어플리케이션 개발 및 활용 방안)

  • Kim, Bumi
    • School Mathematics
    • /
    • v.19 no.3
    • /
    • pp.593-615
    • /
    • 2017
  • The purpose of this study is to develop a mobile-based math learning application and explore its application. In order to develop a learning application, the present study included literature review on math education involving mobile learning, investigation of literature related to mathematics education conducted in a digital environment, and method of use and implementation environment of existing math learning applications by type. Based on these preliminary investigation and analysis, an android version application, 'Mathematics Classroom for Middle School 3rd Graders' was developed. This application can be used for learning units such as Quadratic Functions and Graphs, Representative Value, and Variance and Standard Deviation. For the unit on Quadratic Functions and Graphs, the application was constructed so that students can draw various graphs by using the graphic mode and discuss their work with other students in the chatting room. For the unit on Representative Value, the application was constructed with the mathematical concept of representative value explained through animation along with activities of grouping data acquired after playing archery games by points or arranging them according to size so that students can study when and how to use median value, mode, and average. The application for Variance and Standard Deviation unit was also constructed in a way that allowed students to study the concept of variance and standard deviation and solve the problems on their own. The results of this study can be used as teaching & learning materials customized for individual student in math classes and will provide anyone the opportunity to engage in an interesting self-directed learning of math at anytime. Developed in the format of real life study, the application will contribute to helping students develop a positive attitude about math.